Simultaneous Shifted Continued Fraction Expansions in Quadratic Time.

In the theory of stream ciphers, important measures to assess the randomness of a given bit sequence are the linear and the jump complexity, both obtained from the continued fraction expansion (c.f.e.) of the generating function of the sequence. This paper describes a way to compute all continued f...

Full description

Bibliographic Details
Published in:Applicable algebra in engineering, communication and computing. 9, 2 (1998).
Main Author: Niederreiter, Harald
Other Authors: Vielhaber, Michael
Format: Article
Language:English
Subjects: