A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm
Abstract
A simple and natural Gao algorithm for decoding algebraic codes is described. Its relation to the Welch-Berlekamp and Euclidean algorithms is given.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2005
- DOI:
- arXiv:
- arXiv:cs/0501011
- Bibcode:
- 2005cs........1011F
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 7 pages. Submitted to IEEE Transactions on Information Theory