COMMENTS ON THE DECODING ALGORITHMS OF DBEC-TBED REED-SOLOMON CODES

被引：4

作者：

KOKSAL, FZ ^{[1
]}

YUCEL, MD ^{[1
]}

机构：

[1] MIDDLE E TECH UNIV,DEPT ELECT & ELECTR ENGN,ANKARA,TURKEY

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1992年 / 41卷 / 02期

关键词：

BERLEKAMP-MASSEY DECODING ALGORITHM; BYTE ERROR CORRECTION AND DETECTION; ERROR CONTROL CODING; GALOIS FIELD OPERATIONS; REED-SOLOMON CODES;

D O I：

10.1109/12.123402

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Two decoding algorithms for DBEC-TBED Reed-Solomon (RS) codes are implemented by using Turbo-Pascal high-level language in a personal computer system. The first one is the noniterative decoding algorithm developed by Deng-Costello. The second one is a frequency-domain RS decoding method which implements standard Berlekamp-Massey (B-M) algorithm and it is used as reference. Several executions of the developed software show that the algorithm of Deng-Costello fails in the detection of some triple-byte errors, whereas the standard reference algorithm succeeds in detection always. In this correspondence we present an example in which the algorithm of Deng-Costello cannot detect a triple-error pattern. We also propose a modification to the algorithm of Deng-Costello for its proper operation, and make a comparison between two algorithms.

引用

页码：244 / 247

页数：4