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

Mô tả đầy đủ

Chi tiết về thư mục
Xuất bản năm:Applicable algebra in engineering, communication and computing. 9, 2 (1998).
Tác giả chính: Niederreiter, Harald
Tác giả khác: Vielhaber, Michael
Định dạng: Bài viết
Ngôn ngữ:English
Những chủ đề: