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

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.