Locally-constrained de Bruijn codes: Properties, enumeration, code constructions, and applications

YM Chee, T Etzion, HM Kiah… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
The de Bruijn graph, its sequences, and their various generalizations, have found many
applications in information theory, including many new ones in the last decade. In this paper …

On the -error linear complexity of binary sequences derived from polynomial quotients

Z Chen, Z Niu, C Wu - arxiv preprint arxiv:1307.6626, 2013 - arxiv.org
We investigate the $ k $-error linear complexity of $ p^ 2$-periodic binary sequences
defined from the polynomial quotients (including the well-studied Fermat quotients), which is …

The-error linear complexity distribution for-periodic binary sequences

J Zhou, W Liu - Designs, codes and cryptography, 2014 - Springer
The linear complexity and the k-error linear complexity of a sequence have been used as
important security measures for key stream sequence strength in linear feedback shift …

The error linear complexity spectrum as a cryptographic criterion of Boolean functions

K Limniotis, N Kolokotronis - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
The error linear complexity spectrum constitutes a well-known cryptographic criterion for
sequences, indicating how the linear complexity of the sequence decreases as the number …

Cube Theory and Stable-Error Linear Complexity for Periodic Sequences

J Zhou, W Liu, G Zhou - International Conference on Information Security …, 2013 - Springer
The linear complexity of a sequence has been used as an important measure of keystream
strength, hence designing a sequence with high linear complexity and k-error linear …

On the First and Second Critical Error Linear Complexity of Binary -Periodic Sequences

Z Chang, X Wang - Chinese journal of electronics, 2013 - ieeexplore.ieee.org
This paper studies the error linear complexity of binary sequences with period 2^n. One new
representation of binary sequences with period 2^n and new interpretation of Games-Chan …

Decomposing Approach for Error Vectors of k-Error Linear Complexity of Certain Periodic Sequences

M Su - IEICE Transactions on Fundamentals of Electronics …, 2014 - search.ieice.org
The k-error linear complexity of periodic sequences is an important security index of stream
cipher systems. By using an interesting decomposing approach, we investigate the intrinsic …

Computing the k-Error Linear Complexity of q-Ary Sequences with Period 2pn

Z Niu, Z Li, Z Chen, T Yan - IEICE Transactions on Fundamentals of …, 2012 - search.ieice.org
The linear complexity and its stability of periodic sequences are of fundamental importance
as measure indexes on the security of stream ciphers and the k-error linear complexity …

Constrained de Bruijn codes: properties, enumeration, constructions, and applications

YM Chee, T Etzion, HM Kiah, A Vardy, VK Vu - arxiv preprint arxiv …, 2020 - arxiv.org
The de Bruijn graph, its sequences, and their various generalizations, have found many
applications in information theory, including many new ones in the last decade. In this paper …

An algorithm for computing the error sequence of -periodic binary sequences

M Tang - Applicable Algebra in Engineering, Communication …, 2014 - Springer
For binary sequences with period p^ n pn, where pp is an odd prime and 2 is a primitive root
modulo p^ 2 p 2, we present an algorithm which computes the minimum number kk so that …