A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm
arXiv:cs/0501011 · doi:10.1109/TIT.2004.842738
Abstract
A simple and natural Gao algorithm for decoding algebraic codes is described. Its relation to the Welch-Berlekamp and Euclidean algorithms is given.
7 pages. Submitted to IEEE Transactions on Information Theory