Title :
A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm
Author :
Fedorenko, Sergei V.
Author_Institution :
Dept. of Distributed Comput. & Networking, St. Petersburg State Polytech. Univ., St. Petersburg
fDate :
3/1/2005 12:00:00 AM
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 :
Reed-Solomon codes; algebraic codes; decoding; Euclidean algorithms; Reed-Solomon codes; Welch-Berlekamp-decoding algorithm; algebraic codes; key equation; natural Gao algorithm; remainder decoding; Algebra; Computer science; Cryptography; Decoding; Error correction codes; Galois fields; Information theory; Notice of Violation; Polynomials; Reed-Solomon codes; Decoding algorithm; Euclidean algorithm; RS codes; Welch–Berlekamp algorithm; decoding Reed–Solomon (RS) codes; key equation; remainder decoding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.842738
