A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm
信息论
2007-07-16 v1 math.IT
摘要
A simple and natural Gao algorithm for decoding algebraic codes is described. Its relation to the Welch-Berlekamp and Euclidean algorithms is given.
引用
@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}
}
备注
7 pages. Submitted to IEEE Transactions on Information Theory