Title :
Reverse Berlekamp-Massey decoding
Author :
Jiun-Hung Yu ; Loeliger, Hans-Andrea
Author_Institution :
Dept. of Inf. Technol. & Electr. Eng, ETH Zurich, Zurich, Switzerland
Abstract :
We propose a new algorithm for decoding Reed-Solomon codes (up to half the minimum distance) and for computing inverses in F[x]/m(x). The proposed algorithm is similar in spirit and structure to the Berlekamp-Massey algorithm, but it works naturally for general m(x).
Keywords :
Reed-Solomon codes; decoding; Reed-Solomon code; inverse computation; reverse Berlekamp-Massey decoding; Decoding; Hamming weight; Polynomials; Reed-Solomon codes; Standards;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620419
