DocumentCode
1087762
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
Volume
42
Issue
4
fYear
1996
fDate
7/1/1996 12:00:00 AM
Firstpage
1269
Lastpage
1271
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.508856
Filename
508856
Link To Document