Title :
New List Decoding Algorithms for Reed–Solomon and BCH Codes
Abstract :
In this paper, we devise a rational curve fitting algorithm and apply it to the list decoding of Reed-Solomon and Bose-Chaudhuri-Hocquenghen (BCH) codes. The resulting list decoding algorithms exhibit the following significant properties.
Keywords :
Reed-Solomon codes; binary codes; curve fitting; decoding; error correction codes; BCH codes; Bose-Chaudhuri-Hocquenghen codes; Reed-Solomon codes; binary codes; error correction capability; list decoding algorithms; rational curve fitting algorithm; Binary codes; Curve fitting; Decoding; Error correction codes; Galois fields; Magnetic materials; Memory; Optical materials; Satellite communication; Wireless communication; Berlekamp algorithm; Berlekamp–Massey algorithm; Johnson bound; Reed–Solomon codes; binary Bose–Chaudhuri–Hocquenghen (BCH) codes; list decoding; rational curve-fitting algorithm;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.926355
