Simultaneous shifted continued fraction expansions in quadratic time

DOI10.1007/S002000050098zbMATH Open0917.94010OpenAlexW2066202870MaRDI QIDQ1264310FDOQ1264310

Authors: Harald Niederreiter, Michael Vielhaber 

Publication date: 28 July 1999

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

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

Recommendations

• An algorithm for shifted continued fraction expansions in parallel linear time
• scientific article; zbMATH DE number 4044991
• scientific article; zbMATH DE number 4045477
• On the use of expansion series for stream ciphers

zbMATH Keywords

continued fraction expansionlinear complexity profiletransducerBerlekamp-Massey algorithmZero-Square algorithm

Mathematics Subject Classification ID

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

Cited In (2)

• Rational complexity of binary sequences, F\(\mathbb{Q}\)SRs, and pseudo-ultrametric continued fractions in \(\mathbb{R}\)
• Continued fractions for linear fractional transformations of power series

This page was built for publication: Simultaneous shifted continued fraction expansions in quadratic time

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