Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences

DOI10.1016/J.FFA.2009.03.001MaRDI QIDQ841240zbMATH OpenOpenAlexFDO

Authors Fangwei Fu, Harald Niederreiter, Ferruh Özbudak

Publication date 15 September 2009

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2009.03.001

zbMATH Keywords

variancelinear recurring sequencesexpectationjoint linear complexityrandom multisequences

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Recurrences (11B37)

Recommendations

• On the Joint Linear Complexity of Linear Recurring Multisequences
• Joint linear complexity of multisequences consisting of linear recurring sequences
• Linear complexity over \(\mathbb F_q\) and over \(\mathbb F_{q^m}\) for linear recurring sequences
• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences

Cites work

• Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences
• Enumeration results on the joint linear complexity of multisequences
• On the Joint Linear Complexity of Linear Recurring Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The expectation and variance of the joint linear complexity of random periodic multisequences
• The expected value of the joint linear complexity of periodic multisequences

Cited in

(12)

• Spectra of a class of quadratic functions: average behaviour and counting functions
• Multidimensional linear complexity analysis of periodic arrays
• A remark on the minimal polynomial of the product of linear recurring sequences
• Linear complexity over \(\mathbb F_q\) and over \(\mathbb F_{q^m}\) for linear recurring sequences
• A complexity measure for families of binary sequences
• The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\)
• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• Classification and counting on multi-continued fractions and its application to multi-sequences
• Improved results on the probabilistic theory of the joint linear complexity of multisequences
• On the Joint Linear Complexity of Linear Recurring Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The expected value of the joint linear complexity of periodic multisequences

This page was built for publication: Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences

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