Title :
A system-theoretic derivation of the Welch-Berlekamp algorithm
Author :
Kuijper, Margreet
Author_Institution :
Dept. of Electr. & Electron. Eng., Melbourne Univ., Vic., Australia
Abstract :
The similarity of the Berlekamp-Massey (B-M) algorithm and the Welch-Berlekamp (W-B) algorithm is demonstrated in showing that both algorithms are special instances of one iterative modeling procedure. In particular, from Reed and Solomon´s original problem statement a W-B type algorithm is directly derived through a system-theoretic interpolation approach
Keywords :
Reed-Solomon codes; curve fitting; decoding; interpolation; Berlekamp-Massey algorithm; Reed-Solomon code; Reed-Solomon curve fitting formulation; Welch-Berlekamp algorithm; decoding; iterative modeling; minimal interpolation problem; system-theoretic interpolation; Algebra; Australia; Curve fitting; Equations; Galois fields; Interpolation; Iterative algorithms; Iterative decoding; Polynomials; Reed-Solomon codes;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866716
