A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm
Abstract
Description
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
7 pages. Submitted to IEEE Transactions on Information Theory