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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2025538
