Continued fractions and Berlekamp's algorithm

DOI10.1109/TIT.1979.1055987MaRDI QIDQ4170647zbMATH OpenFDO

Authors Lloyd R. Welch, Robert A. Scholtz

Publication date 1979

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.1979.1055987

Mathematics Subject Classification ID

Cyclic codes (94B15) Decoding (94B35)

Cited in

(9)

• Feedback shift registers, 2-adic span, and combiners with memory
• Clues to the hidden nature of de Bruijn sequences
• Berlekamp-Massey algorithm, continued fractions, Padé approximations, and orthogonal polynomials
• Multi-continued fraction algorithm and generalized B--M algorithm over \(\mathbb F_{q}\)
• The Berlekamp-Massey algorithm revisited
• Refined convergents to the associated continued fractions for binary sequences
• On sequences, rational functions and decomposition
• Understanding binary-Goppa decoding
• Polynomial lattices for the BIKE cryptosystem

This page was built for publication: Continued fractions and Berlekamp's algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4170647)