The asymptotic behavior of the joint linear complexity profile of multisequences

DOI10.1007/S00605-005-0392-2MaRDI QIDQ877184zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(20)

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

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)