DocumentCode :
1183678
Title :
A new decoding algorithm for correcting both erasures and errors of Reed-Solomon codes
Author :
Truong, T.K. ; Jeng, J.H. ; Cheng, T.C.
Author_Institution :
Coll. of Electr. & Inf. Eng., I-Shou Univ., Kaohsiung, Taiwan
Volume :
51
Issue :
3
fYear :
2003
fDate :
3/1/2003 12:00:00 AM
Firstpage :
381
Lastpage :
388
Abstract :
In this paper, a high efficient decoding algorithm is developed here in order to correct both erasures and errors for Reed-Solomon (RS) codes based on the Euclidean algorithm together with the Berlekamp-Massey (BM) algorithm. The new decoding algorithm computes the errata locator polynomial and the errata evaluator polynomial simultaneously without performing polynomial divisions, and there is no need for the computation of the discrepancies and the field element inversions. Also, the separate computation of the Forney syndrome needed in the decoder is completely avoided. As a consequence, the complexity of this new decoding algorithm is dramatically reduced. Finally, the new algorithm has been verified through a software simulation using C++ language. An illustrative example of (255,239) RS code using this program shows that the speed of the decoding process is approximately three times faster than that of the inverse-free Berlekamp-Massey algorithm.
Keywords :
Reed-Solomon codes; communication complexity; decoding; error correction codes; polynomials; (255,239) RS code; Berlekamp-Massey algorithm; C++ language; Euclidean algorithm; RS codes; Reed-Solomon codes; complexity; decoding algorithm; erasures; errata evaluator polynomial; errata locator polynomial; software simulation; Computational modeling; DVD; Equations; Error correction codes; Iterative decoding; Performance evaluation; Polynomials; Reed-Solomon codes; Signal to noise ratio; Software algorithms;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOMM.2003.809764
Filename :
1194443
Link To Document :
بازگشت