A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm
Information Theory
2007-07-16 v1 math.IT
Abstract
A simple and natural Gao algorithm for decoding algebraic codes is described. Its relation to the Welch-Berlekamp and Euclidean algorithms is given.
Keywords
Cite
@article{arxiv.cs/0501011,
title = {A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm},
author = {Sergei Fedorenko},
journal= {arXiv preprint arXiv:cs/0501011},
year = {2007}
}
Comments
7 pages. Submitted to IEEE Transactions on Information Theory