Title :
Inversionless decoding of both errors and erasures of Reed-Solomon code
Author :
Truong, Trieu-Kien ; Jeng, J.H. ; Hung, King-Chu
Author_Institution :
Coll. of Electr. & Inf. Eng., I-Shou Univ., Ta-Hsu Hsiang, Taiwan
fDate :
8/1/1998 12:00:00 AM
Abstract :
Previously, the authors proposed an inverse-free Berlekamp-Massey (1968, 1969) algorithm to simplify the Reed-Solomon (RS) codes. This modified RS decoding method is the best known technique for finding the error locator polynomial. The inverse-free method is generalized to find both errors and erasures. The basic idea of the new procedure is the replacement of the initial condition of the BM algorithm by the Forney (1965) syndromes. With this improved technique, the complexity of time-domain RS decoders for correcting both errors and erasures is reduced substantially from previous approaches
Keywords :
Reed-Solomon codes; coding errors; computational complexity; decoding; error correction; time-domain analysis; Forney syndromes; Reed-Solomon code; complexity reduction; erasures correction; error correction; error locator polynomial; extended RS code; inverse-free Berlekamp-Massey algorithm; inversionless decoding; modified RS decoding method; punctured RS code; time-domain RS decoders; Audio systems; DVD; Decoding; Equations; Error correction; Error correction codes; Polynomials; Reed-Solomon codes; Signal to noise ratio; Time domain analysis;
Journal_Title :
Communications, IEEE Transactions on
