2000 character limit reached
Reverse Berlekamp-Massey Decoding (1301.7236v2)
Published 30 Jan 2013 in cs.IT and math.IT
Abstract: We propose a new algorithm for decoding Reed-Solomon codes (up to half the minimum distance) and for computing inverses in $F[x]/m(x)$. The proposed algorithm is similar in spirit and structure to the Berlekamp-Massey algorithm, but it works naturally for general $m(x)$.