An algorithm for t+1 error correction in Reed-Solomon codes
Sergey I. Egorov, Garik Markarian · 2004
A modification of Blahut algorithm is proposed for decoding of Reed-Solomon codes beyond half the minimum distance. An effective method is offered for the searching of unknown discrepancies needed for analytical continuation of the Berlekamp-Massey algorithm through two additional iterations. This reduces the search time compared to Blahut algorithm considerably. An architecture of a searcher for unknown discrepancies is given. The coding gain and implementation complexity of the proposed algorithm is shown for some practical codes.