• 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