On the decoder error probability for Reed - Solomon codes (Corresp.)
Robert J. McEliece, Laif Swanson · IEEE Transactions on Information Theory · 1986
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!.