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

DOI10.1016/J.FFA.2005.06.008zbMATH Open1107.94010OpenAlexW2076474268MaRDI QIDQ2500604FDOQ2500604

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

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

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)

Cites Work

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

Cited In (6)

• Refined convergents to the associated continued fractions for binary sequences
• Convergence of the Brun algorithm over the field of formal power series
• 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)