#1 Reed Solomon Error Correction

[Anonymous]

Reed Solomon eroor correction does not work satisfactorily for both errors and erasures. Please let me know if updated version with fully reliable error Correction support available.

Lalit Tewari
lmtewari@yahoo.com

[Nobody/Anonymous]

Logged In: NO

The bug seems to be when the discrepancy computed turns out to be 0, then followed by some other non-zero discrepancy. The shifting appears to be the problem.

[Nobody/Anonymous]

Logged In: NO

Consider the following code word sequence:

16
502
137
594
608
53(Error - Correct Value 435)
502
137
594
849(Error - Correct Value 608)
435
502
137
594
89(Error - Correct Value 608)
435
457
38
341
312
923
701
601
596
24
546
220
17
141
822
568
402

The above code word sequence is for error correction level 3. Hence, there are 16 error correction codewords which can correct upto 6 errors. But in this case, the decoder fails to correct 3 errors. There are many examples like this in which the RS implementation fails.