SOME REMARKS ON AN ALGORITHM OF FITZPATRICK

Authors
BLACKBURN SR CHAMBERS WG
Citation
Sr. Blackburn et Wg. Chambers, SOME REMARKS ON AN ALGORITHM OF FITZPATRICK, IEEE transactions on information theory, 42(4), 1996, pp. 1269-1271
Citations number
7
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
42
Issue
4
Year of publication
1996
Pages
1269 - 1271
Database
ISI
SICI code
0018-9448(1996)42:4<1269:SROAAO>2.0.ZU;2-T
Abstract
Fitzpatrick's algorithm for solving the classical Reed-Solomon key equ ation is shown to be related to an algorithm for solving the Welch-Ber lekamp key equation. It can be made more efficient when decoding binar y BCH codes. Its efficiency is about the same as for the Berlekamp-Mas sey algorithm.