DocumentCode
350830
Title
A decoding algorithm for DEC RS codes
Author
Lu, Erl-Huei ; Lee, Chiou-Yng ; Wu, Shao-Wei
Author_Institution
Dept. of Electr. Eng., Chang Gung Univ., Tao-Yuan, Taiwan
Volume
1
fYear
1999
fDate
1999
Firstpage
294
Abstract
A step-by-step decoding algorithm is proposed for double-error-correcting (DEC) Reed-Solomon (RS) codes of length n=2m-1. Since the decoding algorithm can directly find the error value at the highest-order position in a received vector without determining the error location polynomial, the decoding procedure is very simple and regular, and therefore it is suitable for hardware implementation. Moreover, the new algorithm can also be used for decoding DEC binary BCH codes and DEC nonbinary BCH codes. Finally, based on the decoding algorithm a hardware decoder is also presented
Keywords
Reed-Solomon codes; decoding; error correction codes; DEC RS codes; Reed-Solomon codes; binary BCH codes; double-error-correcting codes; hardware decoder; nonbinary BCH codes; step-by-step decoding algorithm; Algorithm design and analysis; Decoding; Error correction; Error correction codes; Hardware; Polynomials; Reed-Solomon codes; Telecommunications;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location
Cheju Island
Print_ISBN
0-7803-5739-6
Type
conf
DOI
10.1109/TENCON.1999.818408
Filename
818408
Link To Document