DocumentCode
809283
Title
New List Decoding Algorithms for Reed–Solomon and BCH Codes
Author
Wu, Yingquan
Volume
54
Issue
8
fYear
2008
Firstpage
3611
Lastpage
3630
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2008.926355
Filename
4567605
Link To Document