On the decoder error probability for Reed - Solomon codes (Corresp.)

  • Authors:
  • R. McEliece;L. Swanson

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

Upper bounds On the decoder error probability for Reed-Solomon codes are derived. By definition, "decoder error" occurs when the decoder finds a codeword other than the transitted codeword; this is in contrast to "decoder failure," which occurs when the decoder fails to find any codeword at all. These results imply, for example, that for aterror-correcting Reed-Solomon code of lengthq - 1over GF(q), if more thanterrors occur, the probability of decoder error is less than1/t!.