On the k-Operation Linear Complexity of Periodic Sequences

2007 ◽  
pp. 322-330
Author(s):  
Ramakanth Kavuluru ◽  
Andrew Klapper
Keyword(s):  
Linear Complexity ◽  
Periodic Sequences

A new class of quaternary generalized cyclotomic sequences of order 2d and length 2pm with high linear complexity

2018 ◽  
Vol 16 (01) ◽  
pp. 1850006 ◽  
Author(s):  
Longfei Liu ◽  
Xiaoyuan Yang ◽  
Bin Wei ◽  
Liqiang Wu
Keyword(s):  
Finite Fields ◽  
Linear Complexity ◽  
Periodic Sequences ◽  
New Class ◽  
New Family ◽  
Generalized Cyclotomic Classes ◽  
Cyclotomic Sequences

Periodic sequences over finite fields, constructed by classical cyclotomic classes and generalized cyclotomic classes, have good pseudo-random properties. The linear complexity of a period sequence plays a fundamental role in the randomness of sequences. In this paper, we construct a new family of quaternary generalized cyclotomic sequences with order [Formula: see text] and length [Formula: see text], which generalize the sequences constructed by Ke et al. in 2012. In addition, we determine its linear complexity using cyclotomic theory. The conclusions reveal that these sequences have high linear complexity, which means they can resist linear attacks.

ON THE -ERROR LINEAR COMPLEXITY OF SEQUENCES FROM FUNCTION FIELDS

2020 ◽  
Vol 102 (2) ◽  
pp. 342-352
Author(s):  
YUHUI ZHOU ◽  
YUHUI HAN ◽  
YANG DING
Keyword(s):  
Lower Bound ◽  
Linear Complexity ◽  
Function Fields ◽  
Stream Ciphers ◽  
Security Measures ◽  
Periodic Sequences ◽  
Error Linear Complexity

The linear complexity and the error linear complexity are two important security measures for stream ciphers. We construct periodic sequences from function fields and show that the error linear complexity of these periodic sequences is large. We also give a lower bound for the error linear complexity of a class of nonperiodic sequences.

An Efficient Algorithm for Computing the k-Error Linear Complexity Spectrum of Periodic Sequences

2012 ◽  
Vol 532-533 ◽  
pp. 1726-1731
Author(s):  
Ling Yong Ma ◽  
Hao Cao
Keyword(s):  
Efficient Algorithm ◽  
Linear Complexity ◽  
Primitive Root ◽  
Periodic Sequences ◽  
Period 2 ◽  
Primitive Root Modulo ◽  
Modulo P ◽  
Error Linear Complexity ◽  
Error Linear Complexity Spectrum

An efficient algorithm for computing the k-error linear complexity spectrum of a q- ary sequence s with period 2 pn is presented, where q is an odd prime and a primitive root modulo p2. The algorithm generalizes both the Wei-Xiao-Chen and the Wei algorithms, The new algorithm can compute the k-error linear complexity spectrum of s using at most 4 n+1 steps.

Sign in / Sign up

Export Citation Format

Share Document