𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Simultaneous Shifted Continued Fraction Expansions in Quadratic Time

✍ Scribed by Harald Niederreiter; Michael Vielhaber

Publisher
Springer
Year
1998
Tongue
English
Weight
156 KB
Volume
9
Category
Article
ISSN
0938-1279

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An algorithm for shifted continued fract
An algorithm for shifted continued fraction expansions in parallel linear time
✍ Harald Niederreiter; Michael Vielhaber πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 119 KB

The linear complexity proΓΏle of a sequence of length n is readily obtained in O(n 2 ) steps by the Berlekamp-Massey algorithm (BMA). Piper demands that the linear complexity proΓΏles should be acceptable for every starting point, that is, for all shifted sequences as well. By repetition of the BMA, t