Reed-Solomon decoder and VLSI implementation thereof

摘要

A highly efficient Reed-Solomon decoding algorithm and a VLSI implementation thereof are used to correct errors found in data which was previously encoded utilizing Reed-Solomon encoding. The Reed-Solomon decoding algorithm takes advantage of certain desirable features of Euclid's algorithm and of the Berlekamp-Massey algorithm to provide a simplified and computationally efficient algorithm which eliminates the need to perform inverses.