High-Speed Decoding of the Binary Golay Code

被引：1

作者：

Lee, H. P. ^{[1
]}

Chang, C. H. ^{[1
]}

Chu, S. I. ^{[2
]}

机构：

[1] Fortune Inst Technol, Dept Comp Sci & Informat Engn, Kaohsiung 83160, Taiwan

[2] Natl Kaohsiung Univ Appl Sci, Dept Elect Engn, Kaohsiung 807, Taiwan

来源：

JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY | 2013年 / 11卷

关键词：

Golay code; weight; syndrome; error pattern; QUADRATIC RESIDUE CODES;

D O I：

10.1016/S1665-6423(13)71543-8

中图分类号：

学科分类号：

摘要：

Recently, some table-lookup decoding algorithms (TLDAs) have been used to correct the binary Golay code. This paper proposes an efficient high-speed TLDA called message-syndrome decoding algorithm (MSDA) by using the message syndrome to correct the binary systematic Golay code. The proposed MSDA is based on the novel message-syndrome lookup table (MSLT). The MSLT merely consists of 12 candidate syndromes and its memory size is significantly smaller than other existing lookup tables. Computer software simulation results show that the decoding speed of the proposed MSDA is superior to other proposed TLDAs.

引用

页码：331 / 337

页数：7

共 50 条

[21] THE REGULAR DODECAHEDRON AND THE BINARY GOLAY CODE
CURTIS, RT
[J]. ARS COMBINATORIA, 1990, 29B : 55 - 64
[22] HIGH-SPEED DECODING OF BCH CODES
CHEN, CL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (02) : 254 - 257
[23] A low-complexity soft-decision decoding architecture for the binary extended Golay code
Adde, Patrick
Le Bidan, Raphael
[J]. 2012 19th IEEE International Conference on Electronics, Circuits and Systems (ICECS), 2012, : 705 - 708
[24] Structure Development of the BCH Code High-speed Decoder Based on the Cyclic Decoding Method
Mytsko, Evgeniy A.
Malchukov, Andrey N.
Ryzhova, Svetlana E.
Kim, Valeriy L.
[J]. 2015 INTERNATIONAL CONFERENCE ON APPLIED MECHANICS AND MECHATRONICS ENGINEERING (AMME 2015), 2015, : 175 - 178
[25] An efficient high-speed block turbo code decoding algorithm and hardware architecture design
Yoo, K
Shin, H
Jung, Y
Lee, J
Kim, A
[J]. SIPS 2003: IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: DESIGN AND IMPLEMENTATION, 2003, : 41 - 44
[26] HIGH-SPEED CODER FOR TRANSFORMATION OF CHANNEL NUMBERS FROM A DECIMAL TO BINARY CODE
SMIRNOV, VV
SIMONOV, YN
[J]. PRIBORY I TEKHNIKA EKSPERIMENTA, 1973, (04): : 99 - 101
[27] HIGH-SPEED BINARY ADDER
LING, H
[J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1981, 25 (2-3) : 156 - 166
[28] HIGH-SPEED BINARY MULTIPLIER
KINGSBUR.NG
[J]. ELECTRONICS LETTERS, 1971, 7 (10) : 277 - &
[29] DECODING THE (24,12,8) GOLAY CODE
REED, IS
YIN, X
TRUONG, TK
HOLMES, JK
[J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (03): : 202 - 206
[30] FAST CORRELATIVE DECODING OF THE GOLAY CODE BY ADJACENT CLASSES
KARYAKIN, YD
[J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1991, 34 (04): : 99 - 102

← 1 2 3 4 5 →