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
Link To Document :
بازگشت