A relationship between the Berlekamp-Massey and the euclidean algorithms for linear feedback shift register synthesis

DOI10.1007/BF02560313zbMath0825.94167OpenAlexW2011157068MaRDI QIDQ4711679

Zongduo Dai, Zhe-Xian Wan

Publication date: 25 June 1992

Published in: Acta Mathematica Sinica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02560313

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Related Items (2)

Linear recurring sequences over rings and modules ⋮ Refined convergents to the associated continued fractions for binary sequences

Cites Work

• Proof of Rueppel's linear complexity conjecture (Corresp.)
• A method for solving key equation for decoding goppa codes
• Continued Fractions and Linear Recurrences
• Shift-register synthesis and BCH decoding

This page was built for publication: A relationship between the Berlekamp-Massey and the euclidean algorithms for linear feedback shift register synthesis