Computing the error linear complexity spectrum of a binary sequence of period 2/sup n/

DOI10.1109/TIT.2002.806136zbMath1063.68051MaRDI QIDQ4679899

Kenneth G. Paterson, Alan G. B. Lauder

Publication date: 31 May 2005

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

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Linear codes (general theory) (94B05) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Related Items (18)

Determining the \(k\)-error joint linear complexity spectrum for a binary multisequence with period \(p^n\) ⋮ Remarks on the \(k\)-error linear complexity of \(p^n\)-periodic sequences ⋮ Fast algorithms for determining the linear complexities of sequences over \(GF(p^{m})\) with the period \(3 n\) ⋮ A new complexity metric for FH/SS sequences using fuzzy entropy ⋮ Complete characterization of the first descent point distribution for the \(k\)-error linear complexity of \(2^n\)-periodic binary sequences ⋮ Structure analysis on the \(k\)-error linear complexity for \(2^n\)-periodic binary sequences ⋮ On the \(k\)-error linear complexity for \(p^n\)-periodic binary sequences via hypercube theory ⋮ On the error linear complexity spectrum of \(p^n\)-periodic binary sequences ⋮ An algorithm fork-error joint linear complexity of binary multisequences ⋮ Some algorithms for the error linear complexity of binary 2 n -periodic sequences ⋮ Modified Berlekamp-Massey Algorithm for Approximating the k-Error Linear Complexity of Binary Sequences ⋮ An algorithm for computing the error sequence of \(p^{n}\)-periodic binary sequences ⋮ Erratum to: ``On the error linear complexity spectrum of \(p^{n}\)-periodic binary sequences ⋮ Some Enumeration Results on Binary 2ⁿ-Periodic Sequences ⋮ How to determine linear complexity and \(k\)-error linear complexity in some classes of linear recurring sequences ⋮ On the Stability of m-Sequences ⋮ A construction ofp-ary balanced sequence with largek-error linear complexity ⋮ On the stability of periodic binary sequences with zone restriction

This page was built for publication: Computing the error linear complexity spectrum of a binary sequence of period 2/sup n/