A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm

A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm

A simple and natural Gao algorithm for decoding algebraic codes is described. Its relation to the Welch-Berlekamp and Euclidean algorithms is given

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 2005-03, Vol.51 (3), p.1196-1198
1. Verfasser: Fedorenko, S.V.
Format: Artikel
Sprache:eng
Schlagworte:
Algebra
Algorithms
Computer science
Cryptography
Decoding
Decoding algorithm
decoding Reed-Solomon (RS) codes
Error correction codes
Euclidean algorithm
Euclidean space
Galois fields
Information systems
Information theory
key equation
Polynomials
Reed-Solomon codes
remainder decoding
RS codes
Welch-Berlekamp algorithm
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A simple and natural Gao algorithm for decoding algebraic codes is described. Its relation to the Welch-Berlekamp and Euclidean algorithms is given
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2004.842738