The asymptotic behavior of the joint linear complexity profile of multisequences

DOI10.1007/S00605-005-0392-2zbMATH Open1121.94018OpenAlexW2061781995MaRDI QIDQ877184FDOQ877184

Authors: Harald Niederreiter, L.-P. 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

Recommendations

• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• On the Joint Linear Complexity of Linear Recurring Multisequences
• Linear complexity over \(\mathbb F_q\) and over \(\mathbb F_{q^m}\) for linear recurring sequences
• Improved results on the probabilistic theory of the joint linear complexity of multisequences
• Asymptotic analysis on the normalized \(k\)-error linear complexity of binary sequences
• Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
• Joint linear complexity of multisequences consisting of linear recurring sequences
• Multisequences with high joint nonlinear complexity
• The Successive Minima Profile of Multisequences
• On the linear complexity for multidimensional sequences

zbMATH Keywords

multisequencesjoint linear complexityjoint linear complexity profile

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (20)

• The Successive Minima Profile of Multisequences
• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• On the Joint Linear Complexity of Linear Recurring Multisequences
• Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences
• Improved results on periodic multisequences with large error linear complexity
• The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\)
• Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
• Joint linear complexity of multisequences consisting of linear recurring sequences
• The expected value of the joint linear complexity of periodic multisequences
• Improved results on the probabilistic theory of the joint linear complexity of multisequences
• Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• On the joint linear complexity profile of explicit inversive multisequences
• The asymptotic normalized linear complexity of multisequences
• Enumeration results on the joint linear complexity of multisequences
• Error linear complexity measures for multisequences
• Multidimensional linear complexity analysis of periodic arrays
• Periodic multisequences with large error linear complexity
• Linear complexity over \(\mathbb F_q\) and over \(\mathbb F_{q^m}\) for linear recurring sequences
• The linear complexity deviation of multisequences: formulae for finite lengths and asymptotic distributions

This page was built for publication: The asymptotic behavior of the joint linear complexity profile of multisequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877184)