On decoding method beyond the BCH bound using Welch-Berlekamp algorithm

摘要

We have proposed a decoding method beyond the BCH bound for Reed-Solomon codes. The algorithm is based on the remainder decoding and the histogram decoding. In this paper, we propose a new decoding method improved on our proposed algorithm before. Using new decoding method, we can correct t + 1 error patterns more than any other histogram decoding method.