This Article 
 Bibliographic References 
 Add to: 
Comments on the Decoding Algorithms of DBEC-TBED Reed-Solomon Codes
February 1992 (vol. 41 no. 2)
pp. 244-247

Two decoding algorithms for double-byte error correcting-triple-byte error detecting (DBEC-TBED) Reed-Solomon (RS) codes are implemented using Turbo-Pascal. The first one is the noniterative decoding algorithm developed by R.H. Deng and D.J. Costello. The second one is a frequency-domain RS decoding method given by R.E. Blahut (Theory and Practice of Error Control Codes, Reading, MA, Addison-Wesley, 1983), which implements a standard Berlekamp-Massey algorithm; it is used as reference. Several executions of the 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. An example is presented in which the algorithm of Deng-Costello cannot detect a triple-error pattern. The authors also propose a modification to the algorithm of Deng-Costello for its proper operation and make a comparison between the two algorithms.

[1] R. H. Deng and D. J. Costello, Jr., "Decoding of DBEC-TBED Reed-Solomon codes,"IEEE Trans. Comput., vol. C-36, pp. 1359-1363, Nov. 1987.
[2] R. E. Blahut,Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
[3] F. Z. Köksal, "Decoding algorithms for DBEC-TBED RS codes," Ph.D. dissertation, Middle East Technical Univ., Ankara, Turkey, Oct. 1990.

Index Terms:
decoding algorithms; DBEC-TBED Reed-Solomon codes; double-byte error correcting-triple-byte error detecting; Turbo-Pascal; noniterative decoding algorithm; frequency-domain RS decoding; Berlekamp-Massey algorithm; reference algorithm; decoding; error correction codes; error detection codes.
F.Z. Koksal, M.D. Yucel, "Comments on the Decoding Algorithms of DBEC-TBED Reed-Solomon Codes," IEEE Transactions on Computers, vol. 41, no. 2, pp. 244-247, Feb. 1992, doi:10.1109/12.123402
Usage of this product signifies your acceptance of the Terms of Use.