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...

Cijeli opis

Bibliografski detalji
Izdano u:Applicable algebra in engineering, communication and computing. 9, 2 (1998).
Glavni autor: Niederreiter, Harald
Daljnji autori: Vielhaber, Michael
Format: Članak
Jezik:engleski
Teme: