The asymptotic behavior of the joint linear complexity profile of multisequences

DOI10.1007/s00605-005-0392-2zbMath1121.94018OpenAlexW2061781995MaRDI QIDQ877184

Harald Niederreiter, Li-Ping Wang

Publication date: 19 April 2007

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00605-005-0392-2

zbMATH Keywords

multisequencesjoint linear complexityjoint linear complexity profile

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Sequences (mod (m)) (11B50)

Related Items

Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences ⋮ Improved results on periodic multisequences with large error linear complexity ⋮ Error linear complexity measures for multisequences ⋮ Improved results on the probabilistic theory of the joint linear complexity of multisequences ⋮ The asymptotic normalized linear complexity of multisequences ⋮ Periodic multisequences with large error linear complexity ⋮ Multidimensional linear complexity analysis of periodic arrays ⋮ Joint linear complexity of multisequences consisting of linear recurring sequences ⋮ The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\)

Cites Work

• On the joint linear complexity profile of explicit inversive multisequences
• The stability theory of stream ciphers
• The expected value of the joint linear complexity of periodic multisequences
• Multi-sequences with \(d\)-perfect property
• The expectation and variance of the joint linear complexity of random periodic multisequences
• On the Lattice Basis Reduction Multisequence Synthesis Algorithm
• Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm
• Progress in Cryptology - INDOCRYPT 2003
• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences
• Multisequences with almost perfect linear complexity profile and function fields over finite fields