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

ver descrição completa

Detalhes bibliográficos
Publicado no:Applicable algebra in engineering, communication and computing. 9, 2 (1998).
Autor principal: Niederreiter, Harald
Outros Autores: Vielhaber, Michael
Formato: Artigo
Idioma:English
Assuntos: