New decoder for double-error-correcting binary BCH codes

被引：10

作者：

Lu, EH ^{[1
]}

Chang, T ^{[1
]}

机构：

[1] CHUNG CHENG INST TECHNOL,DEPT ELECT ENGN,TAYUAN,TAIWAN

来源：

IEE PROCEEDINGS-COMMUNICATIONS | 1996年 / 143卷 / 03期

关键词：

BCH code; step-by-step decoding algorithm; hardware decoder;

D O I：

10.1049/ip-com:19960453

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A step-by-step decoding algorithm is presented for double-error-correcting binary BCH codes of length n = 2(m) - 1. The decoding algorithm can directly determine whether any received bit is correct or not without knowing the number of errors which have occurred in the received vector and also without determining the corresponding error location polynomial. The merits of the hardware decoder based on the algorithm are that it is very simple and fast. In addition, it is suitable for decoding long block codes.

引用

页码：129 / 132

页数：4

共 50 条

[1] HIGH-SPEED HARDWARE DECODER FOR DOUBLE-ERROR-CORRECTING BINARY BCH CODES
WEI, SW
WEI, CH
[J]. IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1989, 136 (03): : 227 - 231
[2] COSETS OF SHORTENED DOUBLE-ERROR-CORRECTING BINARY BCH CODES
ABDELNABI, TH
SHIVA, SGS
[J]. DIGITAL PROCESSES, 1979, 5 (1-2): : 151 - 157
[3] FAST DECODERS FOR DOUBLE-ERROR-CORRECTING BINARY BCH CODES
KATSAROS, A
[J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1988, 65 (06) : 1077 - 1083
[4] A new step-by-step decoder for double-error-correcting primitive binary BCH codes in normal basis
Cheng, YC
Lu, EH
Chang, T
Lu, PC
[J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1996, 80 (04) : 501 - 511
[5] Fast parallel decoding of double-error-correcting binary BCH codes
Gulliver, TA
Lin, W
Dehne, F
[J]. APPLIED MATHEMATICS LETTERS, 1998, 11 (06) : 11 - 14
[6] AN ALGEBRAIC COMPLETE DECODING FOR DOUBLE-ERROR-CORRECTING BINARY BCH CODES
冯贵良
[J]. Journal of Electronics(China), 1984, (01) : 12 - 17
[7] DOUBLE-ERROR-CORRECTING BCH CODES FOR SOURCE ENCODING
DION, JP
SHIVA, SGS
[J]. ELECTRONICS LETTERS, 1976, 12 (15) : 390 - 391
[8] NOTE ON DECODING OF DOUBLE-ERROR-CORRECTING BINARY BCH CODES OF PRIMITIVE LENGTH
HARTMANN, CR
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 765 - +
[9] THE AUTOMORPHISM GROUP OF DOUBLE-ERROR-CORRECTING BCH CODES
BERGER, TP
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 538 - 542
[10] New decoder for triple-error-correcting binary BCH codes
Xie Zhi-yuan
Li Na
Li Le-le
[J]. ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 1426 - 1429

← 1 2 3 4 5 →