An algorithm for shifted continued fraction expansions in parallel linear time

DOI10.1016/S0304-3975(99)00067-5zbMath0959.94021OpenAlexW2007092636MaRDI QIDQ1575847

Michael Vielhaber, Harald Niederreiter

Publication date: 23 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00067-5

zbMATH Keywords

continued fraction expansionslinear complexity profileBerlekamp-Massey algorithmtransducersshifted sequences

Mathematics Subject Classification ID

Cryptography (94A60) Values of arithmetic functions; tables (11Y70)

Related Items (2)

Continued fractions for linear fractional transformations of power series ⋮ Specialisation and reduction of continued fractions of formal power series

This page was built for publication: An algorithm for shifted continued fraction expansions in parallel linear time