DocumentCode
1245084
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
Volume
51
Issue
3
fYear
2005
fDate
3/1/2005 12:00:00 AM
Firstpage
1196
Lastpage
1198
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2004.842738
Filename
1397958
Link To Document