On the Joint Linear Complexity of Linear Recurring Multisequences

DOI10.1142/9789812832245_0010MaRDI QIDQ3614600zbMATH OpenOpenAlexFDO

Authors Fangwei Fu, Harald Niederreiter, Ferruh Özbudak

Publication date 9 March 2009

Published in Coding and Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/9789812832245_0010

zbMATH Keywords

expectationjoint linear complexitylinear recurring sequenceMultisequencevariance

Mathematics Subject Classification ID

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

Recommendations

• Joint linear complexity of multisequences consisting of linear recurring sequences
• Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
• Generalized Joint Linear Complexity of Linear Recurring Multisequences
• Enumeration results on the joint linear complexity of multisequences
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• Joint linear complexity of periodic multi-sequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• On the linear complexity for multidimensional sequences
• On the linear complexity of product sequences of linear recurring sequences
• The Probabilistic Theory of the Joint Linear Complexity of Multisequences

Cited in

(13)

• Joint linear complexity of multisequences consisting of linear recurring sequences
• How to determine linear complexity and \(k\)-error linear complexity in some classes of linear recurring sequences
• Linear complexity over \(\mathbb F_q\) and over \(\mathbb F_{q^m}\) for linear recurring sequences
• The expectation and variance of the joint linear complexity of random periodic multisequences
• Multisequences with high joint nonlinear complexity
• Generalized Joint Linear Complexity of Linear Recurring Multisequences
• Improved results on the probabilistic theory of the joint linear complexity of multisequences
• On the generalized joint linear complexity profile of a class of nonlinear pseudorandom multisequences
• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• On the joint linear complexity profile of explicit inversive multisequences
• Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• Enumeration results on the joint linear complexity of multisequences

This page was built for publication: On the Joint Linear Complexity of Linear Recurring Multisequences

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