Multi-continued fraction algorithm and generalized B--M algorithm over F_q

DOI10.1016/J.FFA.2005.06.008MaRDI QIDQ2500604zbMATH OpenOpenAlexFDO

Authors Zongduo Dai, Junhui Yang

Publication date 17 August 2006

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2005.06.008

zbMATH Keywords

generalized Berlekamp--Massey algorithmmulti-continued fractionmulti-sequences over finite fields

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Continued fractions (11A55)

Recommendations

• Multi-continued Fraction Algorithm and Generalized B-M Algorithm over F 2
• Continued fractions and the Berlekamp-Massey algorithm
• Berlekamp-Massey algorithm, continued fractions, Padé approximations, and orthogonal polynomials
• Implementation of Multi-continued Fraction Algorithm and Application to Multi-sequence Linear Synthesis
• scientific article; zbMATH DE number 1286342

Cites work

• scientific article; zbMATH DE number 4062985 (Why is no real title available?)
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• scientific article; zbMATH DE number 3318360 (Why is no real title available?)
• A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes
• Continued Fractions and Linear Recurrences
• Continued fractions and Berlekamp's algorithm
• Continued fractions and the Berlekamp-Massey algorithm
• Extension of the Berlekamp-Massey algorithm to N dimensions
• Multi-continued fraction algorithm on multi-formal Laurent series
• Multisequences with almost perfect linear complexity profile and function fields over finite fields
• On continued fractions and diophantine approximation in power series fields
• Shift-register synthesis and BCH decoding

Cited in

(6)

• Convergence of the Brun algorithm over the field of formal power series
• Refined convergents to the associated continued fractions for binary sequences
• Implementation of Multi-continued Fraction Algorithm and Application to Multi-sequence Linear Synthesis
• Studies on the distribution of the shortest linear recurring sequences
• Multi-continued Fraction Algorithm and Generalized B-M Algorithm over F 2
• Levels of multi-continued fraction expansion of multi-formal Laurent series

This page was built for publication: Multi-continued fraction algorithm and generalized B--M algorithm over \(\mathbb F_{q}\)

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