A Relationship between the Berlekamp-Massey and the Euclidean Algorithms for Linear Feedback Shift Register Synthesis

Authors
Zongduo, Dai Zhexian, Wan
Citation
Zongduo, Dai et Zhexian, Wan, A Relationship between the Berlekamp-Massey and the Euclidean Algorithms for Linear Feedback Shift Register Synthesis, Acta Mathematica Sinica, New Series Chinese Journal of Mathematics, 4(1), 1988, pp. 55-63
Journal title
Acta Mathematica Sinica, New Series Chinese Journal of Mathematics → ACNP
ISSN journal
10009574
Volume
4
Issue
1
Year of publication
1988
Pages
55 - 63
Database
ACNP
SICI code
Abstract
A relationship between the Berlekamp-Massey and the Euclidean algorithms for linear feedback shift register synthesis is established. In fact, by refining a sequence of polynomials appearing in the Euclidean algorithm, the sequence of characteristic polynomials computed by the Berlekamp-Massey algorithm will be achieved.