Continued fraction for formal Laurent series and the lattice structure of sequences

DOI10.1007/s00200-006-0195-2zbMath1162.11057OpenAlexW2116506145MaRDI QIDQ2502177

Wilfried Meidl

Publication date: 12 September 2006

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-006-0195-2

zbMATH Keywords

Linear complexityMarsaglia's lattice testContinued fraction expansionSequences over finite fields

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Continued fractions (11A55) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (1)

Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences

Cites Work

• Analysis and design of stream ciphers
• Lattice structure and linear complexity profile of nonlinear pseudorandom number generators
• Counting functions and expected values for the lattice profile at \(n\)
• The Probabilistic Theory of Linear Complexity
• Shift-register synthesis and BCH decoding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Continued fraction for formal Laurent series and the lattice structure of sequences