DocumentCode
1302671
Title
List Decoding of Burst Errors
Author
Roth, Ron M. ; Vontobel, Pascal O.
Author_Institution
Comput. Sci. Dept., Technion - Israel Inst. of Technol., Haifa, Israel
Volume
55
Issue
9
fYear
2009
Firstpage
4179
Lastpage
4190
Abstract
A generalization of the Reiger bound is presented for the list decoding of burst errors. It is then shown that Reed-Solomon codes attain this bound.
Keywords
Reed-Solomon codes; decoding; Reed-Solomon codes; Reiger bound generalization; burst errors; list decoding; Cities and towns; Computer science; Data communication; Decoding; Error correction codes; Information theory; Laboratories; Linear code; Polynomials; Redundancy; Burst errors; Reed–Solomon codes; Reiger bound; list decoding; resultant;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2009.2025538
Filename
5208531
Link To Document