Lower bounds on error complexity measures for periodic LFSR and FCSR sequences
type: Item
instance of: scholarly article
title: Lower bounds on error complexity measures for periodic LFSR and FCSR sequences
zbMATH Open document ID: 1178.94177
author: Ramakanth Kavuluru
author: Andrew Klapper
published in: Cryptography and Communications
publication date: 2009-10-26T00:00:00Z
Mathematics Subject Classification ID: 94A55
zbMATH DE Number: 5620534
zbMATH Keywords: LFSR
zbMATH Keywords: FCSR
zbMATH Keywords: linear complexity
zbMATH Keywords: \(N\)-adic complexity
zbMATH Keywords: \(k\)-error complexity
MaRDI profile type: Publication
full work available at URL: s12095-008-0004-9
OpenAlex ID: W1983539148
cites work: Linear complexity for one-symbol substitution of a periodic sequence over GF(q)
cites work: The stability theory of stream ciphers
cites work: The expectation and variance of the joint linear complexity of random periodic multisequences
cites work: On the $k$-Error Linear Complexity of $p^{m}$-Periodic Binary Sequences
cites work: On the 2-Adic Complexity and the k-Error 2-Adic Complexity of Periodic Binary Sequences
cites work: Linear complexity of a sequence obtained from a periodic sequence by either substituting, inserting, or deleting k symbols within one period
cites work: Feedback shift registers, 2-adic span, and combiners with memory
cites work: A relationship between linear complexity and k-error linear complexity
cites work: Counting functions and expected values for the \(k\)-error linear complexity
cites work: On the expected value of the linear complexity and the k-error linear complexity of periodic sequences
cites work: The expected value of the joint linear complexity of periodic multisequences
cites work: How many bits have to be changed to decrease the linear complexity?
cites work: Error linear complexity measures for multisequences
DOI: 10.1007/S12095-008-0004-9
Recommended article: On the error linear complexity spectrum of \(p^n\)-periodic binary sequences
Recommended article: On the $k$-Error Linear Complexity of $p^{m}$-Periodic Binary Sequences
Recommended article: Remarks on the \(k\)-error linear complexity of \(p^n\)-periodic sequences
Recommended article: Q3154866
Recommended article: Thek-error linear complexity and the linear complexity forpq n-periodic binary sequences
Recommended article: Periodic sequences with large k-error linear complexity
Recommended article: Periodic sequences with maximal linear complexity and large \(k\)-error linear complexity
Recommended article: Some algorithms for the error linear complexity of binary 2 n -periodic sequences
Recommended article: Q5718901
Recommended article: The \(k\)-error linear complexity distribution for \(2^n\)-periodic binary sequences
description: scientific article; zbMATH DE number 5620534