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 条

[1] High-speed decoding of extended Golay code
Boyarinov, I
Martin, I
Honary, B
[J]. IEE PROCEEDINGS-COMMUNICATIONS, 2000, 147 (06): : 333 - 336
[2] ON HIGH-SPEED DECODING OF THE (23, 12, 7) GOLAY CODE
WEI, SW
WEI, CH
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) : 692 - 695
[3] Improved Decoding of Binary Golay Code
Wu, Ming-Zong
Jing, Ming-Haw
Lee, Chong-Dao
Chang, Yaotsu
[J]. 2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 850 - 853
[4] HIGH-SPEED DIGITAL GOLAY CODE FLAW DETECTION SYSTEM
LEE, BB
FURGASON, ES
[J]. IEEE TRANSACTIONS ON SONICS AND ULTRASONICS, 1982, 29 (03): : 189 - 189
[5] HIGH-SPEED DIGITAL GOLAY CODE FLAW DETECTION SYSTEM
LEE, BB
FURGASON, ES
[J]. ULTRASONICS, 1983, 21 (04) : 153 - 161
[6] ON MINIMAL DECODING SETS FOR THE EXTENDED BINARY GOLAY CODE
ANDERSON, JL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (05) : 1560 - 1561
[7] DECODING BINARY GOLAY CODE WITH MIRACLE OCTAD GENERATORS
GIBSON, IB
BLAKE, IF
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (02) : 261 - 264
[8] High-Speed and Low-Complexity Decoding Architecture for Double Binary Turbo Code
Kwon, Kon-Woo
Baek, Kwang-Hyun
Lee, Jeong Woo
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11) : 2458 - 2461
[9] Decoding of the Golay code
Ma, JF
[J]. ELECTRONICS LETTERS, 1997, 33 (17) : 1451 - 1452
[10] Decoding the (23,12,7) binary golay code
Chr, CL
Su, SL
Wu, SW
[J]. 2005 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), VOLS 1& 2, 2005, : 478 - 480

← 1 2 3 4 5 →