Title : 
Probability of miscorrection for Reed-Solomon codes
         
        
        
            Author_Institution : 
Naval Surface Warfare Center, Dahlgren, VA, USA
         
        
        
        
        
        
            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;
         
        
        
        
            Conference_Titel : 
Information Technology: Coding and Computing, 2000. Proceedings. International Conference on
         
        
            Conference_Location : 
Las Vegas, NV
         
        
            Print_ISBN : 
0-7695-0540-6
         
        
        
            DOI : 
10.1109/ITCC.2000.844260