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

Volume

46

Issue

8

fYear

1998

fDate

8/1/1998 12:00:00 AM

Firstpage

973

Lastpage

976

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.705388

Filename

705388