A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm

2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/134191A 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 TheoryInformation TheoryA simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithmtext