A relationship between the Berlekamp-Massey and the euclidean algorithms for linear feedback shift register synthesis |
| |
| Authors: | Dai Zongduo Wan Zhexian |
| |
| Institution: | (1) Institute of Mathematics, Academia Sinica, China;(2) Department for Information Theory, University of Lund, Lund, Switzerland;(3) Present address: Institute of Systems Science, Academia Sinica, Beijing, People's Republic of China |
| |
| 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.
A preliminary version of this paper was presented at the Oberwolfach Information Theory Meeting, May 12–16, 1986. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
