Some remarks on an algorithm of fitzpatrick

IEEE Transactions on Information Theory

Volumn 42, Issue 4, 1996, Pages 1269-1271

  Blackburn, S R ^a   Chambers, W G ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

Binary BCH decoding algorithms; Reed solomon decoding algorithms

Indexed keywords

BINARY CODES; CALCULATIONS; COMPUTATIONAL COMPLEXITY; DECODING; INFORMATION THEORY; ITERATIVE METHODS; NUMERICAL METHODS; POLYNOMIALS; VECTORS;

BCH CODES; FITZPATRICK ALGORITHMS; WELCH-BERLEKAMP KEY EQUATION;

ALGORITHMS;

EID: 0030191049     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.508856     Document Type: Article

References (7)

1. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
2. J. L. Massey, "Shift register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, 1969.
3. |3] P. Fitzpatrick, "On the key equation," IEEE Trans. Inform. Theory, vol. 41, pp. 1290-1302, 1995.
4. W. G. Chambers, R. E. Peile, K. Y. Tsie, and N. Zein, "An algorithm for solving the Welch-Berlckamp key-equation, with a simplified proof," Electron. Lett., vol. 29, pp. 1620-1621, Sept. 1993.
5. L. Welch and E. R. Berlekamp, "Error correction for algebraic block codes," U.S. Patent 4633470. Sept. 1983.
6. S. R. Blackburn, "The Welch-Berlekamp and Berlekamp-Massey algorithms," presented at the IEEE Int. Symp. on Information Theory, Whistler, BC, Canada, Sept. 1995.
7. R. E. Blahut, Fast Algorithms for Digital Signal Processing. Reading MA: Addison-Wesley, 1984.