Title :
Some remarks on an algorithm of Fitzpatrick
Author :
Blackburn, S.R. ; Chambers, W.G.
Author_Institution :
Dept. of Math., R. Holloway & Bedford New Coll., Egham
fDate :
7/1/1996 12:00:00 AM
Abstract :
Fitzpatrick´s algorithm for solving the classical Reed-Solomon key equation is shown to be related to an algorithm for solving the Welch-Berlekamp key equation. It can be made more efficient when decoding binary BCH codes. Its efficiency is about the same as for the Berlekamp-Massey algorithm
Keywords :
BCH codes; Reed-Solomon codes; decoding; Berlekamp-Massey algorithm; Fitzpatrick´s algorithm; Reed-Solomon decoding algorithms; Welch-Berlekamp key equation; binary BCH codes; classical Reed-Solomon key equation; efficiency; Decoding; Equations; Galois fields; Interpolation; Mathematics; Optical wavelength conversion; Polynomials; Reed-Solomon codes;
Journal_Title :
Information Theory, IEEE Transactions on
