On the expected value of the linear complexity and the k-error linear complexity of periodic sequences

DOI10.1109/TIT.2002.804050zbMath1062.94031OpenAlexW2106703185MaRDI QIDQ4677605

Harald Niederreiter, Wilfried Meidl

Publication date: 11 May 2005

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

Full work available at URL: https://doi.org/10.1109/tit.2002.804050

Mathematics Subject Classification ID

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

Related Items

Spectra of a class of quadratic functions: average behaviour and counting functions ⋮ PERIODS ON TWO KINDS OF NONLINEAR FEEDBACK SHIFT REGISTERS WITH TIME VARYING FEEDBACK FUNCTIONS ⋮ Remarks on the \(k\)-error linear complexity of \(p^n\)-periodic sequences ⋮ Improved results on periodic multisequences with large error linear complexity ⋮ Distribution of one-error linear complexity of binary sequences for arbitrary prime period ⋮ The expected value of the joint linear complexity of periodic multisequences ⋮ Quadratic functions with prescribed spectra ⋮ ON THE -ERROR LINEAR COMPLEXITY OF SEQUENCES FROM FUNCTION FIELDS ⋮ On the counting function of the lattice profile of periodic sequences ⋮ On the Multi-output Filtering Model and Its Applications ⋮ Expected π-Adic Security Measures of Sequences ⋮ Generalized Joint Linear Complexity of Linear Recurring Multisequences ⋮ On the linear complexity for multidimensional sequences ⋮ On the k-Operation Linear Complexity of Periodic Sequences ⋮ An algorithm for computing the error sequence of \(p^{n}\)-periodic binary sequences ⋮ Joint linear complexity of multisequences consisting of linear recurring sequences ⋮ Lower bounds on error complexity measures for periodic LFSR and FCSR sequences ⋮ How to determine linear complexity and \(k\)-error linear complexity in some classes of linear recurring sequences ⋮ Characterization of \(2^{n}\)-periodic binary sequences with fixed 2-error or 3-error linear complexity ⋮ On the stability of periodic binary sequences with zone restriction ⋮ The expectation and variance of the joint linear complexity of random periodic multisequences