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

Descripción completa

Detalles Bibliográficos
Publicado en:Applicable algebra in engineering, communication and computing. 9, 2 (1998).
Autor principal: Niederreiter, Harald
Otros Autores: Vielhaber, Michael
Formato: Artículo
Lenguaje:English
Materias: