On the k-Error Linear Complexity of p^{m}-Periodic Binary Sequences

DOI10.1109/TIT.2007.896863MaRDI QIDQ3548835zbMATH OpenFDO

Authors

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2007.896863

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Recommendations

• On the Stability of<tex>$2^n$</tex>-Periodic Binary Sequences
• Thek-error linear complexity and the linear complexity forpq n-periodic binary sequences
• m-tight error linear complexity of binary sequences with period 2p^n
• Analysis of the linear complexity and its stability for periodic binary sequences
• k-error linear complexity distribution of 2ⁿ-periodic binary sequences with linear complexity 2ⁿ-9

Cited in

(22)

• Reducing the calculation of the linear complexity of \(u_2^v\)-periodic binary sequences to Games-Chan algorithm
• Periodic multisequences with large error linear complexity
• Lower bounds on error complexity measures for periodic LFSR and FCSR sequences
• Periodic sequences with maximal linear complexity and large \(k\)-error linear complexity
• On the stability of periodic binary sequences with zone restriction
• Complete characterization of the first descent point distribution for the \(k\)-error linear complexity of \(2^n\)-periodic binary sequences
• On the \(k\)-error linear complexity for \(p^n\)-periodic binary sequences via hypercube theory
• m-tight error linear complexity of binary sequences with period 2p^n
• Determining the k-error joint linear complexity spectrum for a binary multisequence with period p^n
• scientific article; zbMATH DE number 2127875 (Why is no real title available?)
• Thek-error linear complexity and the linear complexity forpq n-periodic binary sequences
• Asymptotic Behavior of Normalized Linear Complexity of Ultimately Nonperiodic Binary Sequences
• On the Stability of<tex>$2^n$</tex>-Periodic Binary Sequences
• On the 2-Adic Complexity and the k-Error 2-Adic Complexity of Periodic Binary Sequences
• Counting Functions for the k-Error Linear Complexity of 2 n -Periodic Binary Sequences
• Distribution of one-error linear complexity of binary sequences for arbitrary prime period
• scientific article; zbMATH DE number 1972843 (Why is no real title available?)
• scientific article; zbMATH DE number 6262500 (Why is no real title available?)
• Analysis of the linear complexity and its stability for periodic binary sequences
• On the Computation of the Linear Complexity and the k-Error Linear Complexity of Binary Sequences with Period a Power of Two
• On the k-Operation Linear Complexity of Periodic Sequences
• An algorithm for computing the error sequence of \(p^{n}\)-periodic binary sequences

This page was built for publication: On the $k$-Error Linear Complexity of $p^{m}$-Periodic Binary Sequences

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