Linear complexity over F_q and over F_q^m for linear recurring sequences

DOI10.1016/J.FFA.2008.09.004MaRDI QIDQ2517819zbMATH OpenOpenAlexFDO

Authors Wilfried Meidl, Ferruh Özbudak

Publication date 9 January 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.2008.09.004

zbMATH Keywords

generalized joint linear complexityjoint linear complexitylinear recurring sequencesmultisequences

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)

Recommendations

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

Cites work

• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• Generalized Joint Linear Complexity of Linear Recurring Multisequences
• scientific article; zbMATH DE number 1583787 (Why is no real title available?)
• scientific article; zbMATH DE number 4062985 (Why is no real title available?)
• scientific article; zbMATH DE number 1996484 (Why is no real title available?)

Cited in

(7)

• The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\)
• The minimal polynomial of a sequence obtained from the componentwise linear transformation of a linear recurring sequence
• On minimal polynomials over \(\mathbb F_{q^m}\) and over \(\mathbb F_q\) of a finite-length sequence over \(\mathbb F_{q^m}\)
• Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The asymptotic normalized linear complexity of multisequences
• On the linear complexity of some new q-ary sequences

This page was built for publication: Linear complexity over \(\mathbb F_q\) and over \(\mathbb F_{q^m}\) for linear recurring sequences

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