ALGORITHM FOR SOLVING THE WELCH-BERLEKAMP KEY-EQUATION, WITH A SIMPLIFIED PROOF

Authors
CHAMBERS WG PEILE RE TSIE KY ZEIN N
Citation
Wg. Chambers et al., ALGORITHM FOR SOLVING THE WELCH-BERLEKAMP KEY-EQUATION, WITH A SIMPLIFIED PROOF, Electronics Letters, 29(18), 1993, pp. 1620-1621
Citations number
4
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics Letters → ACNP
ISSN journal
00135194
Volume
29
Issue
18
Year of publication
1993
Pages
1620 - 1621
Database
ISI
SICI code
0013-5194(1993)29:18<1620:AFSTWK>2.0.ZU;2-D
Abstract
An alternative technique due to Welch and Berlekamp for decoding Reed- Solomon codes has a key equation different in form from the key equati on solved by the conventional Berlekamp-Massey algorithm or by the so- called Euclidean algorithm. The Letter presents an algorithm for solvi ng the key equation which has a simple structure and which is readily shown to work.