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