• DocumentCode
    2023335
  • Title

    Probability of miscorrection for Reed-Solomon codes

  • Author

    Sofair, Isaac

  • Author_Institution
    Naval Surface Warfare Center, Dahlgren, VA, USA
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    398
  • Lastpage
    401
  • Abstract
    The decoder fails to correct an erroneous message to its original untainted version when the number of errors exceeds half the number of appended Reed-Solomon characters. In most cases, the Reed-Solomon algorithm can detect the presence of an excess of errors through built-in filters. However, in a few cases, the message may be corrected to a different code word in which case it is said to be miscorrected. This paper derives a general expression for the probability of miscorrection of an n-character message with a t-error correcting Reed-Solomon code that utilizes a maximum 2m-character set (GF(2m)), where 2m>n, given e errors
  • Keywords
    Reed-Solomon codes; coding errors; error correction codes; error detection codes; probability; Reed-Solomon algorithm; Reed-Solomon characters; code word; decoder; erroneous message correction; error correcting Reed-Solomon code; error detection code; filters; miscorrection probability; Decoding; Error correction; Error correction codes; Filters; Genetic expression; Reed-Solomon codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: Coding and Computing, 2000. Proceedings. International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    0-7695-0540-6
  • Type

    conf

  • DOI
    10.1109/ITCC.2000.844260
  • Filename
    844260