On the stability of periodic binary sequences with zone restriction

03/28/2019
by   Ming Su, et al.
0

Traditional global stability measure for sequences is hard to determine because of large search space. We propose the k-error linear complexity with a zone restriction for measuring the local stability of sequences. Accordingly, we can efficiently determine the global stability by studying a local stability for these sequences. For several classes of sequences, we demonstrate that the k-error linear complexity is identical to the k-error linear complexity within a zone, while the length of a zone is much smaller than the whole period when the k-error linear complexity is large. These sequences have periods 2^n, or 2^v r (r odd prime and 2 is primitive modulo r), or 2^v p_1^s_1... p_n^s_n (p_i is an odd prime and 2 is primitive modulo p_i and p_i^2, where 1≤ i ≤ n) respectively. In particular, we completely determine the spectrum of 1-error linear complexity with any zone length for an arbitrary 2^n-periodic binary sequence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/10/2019

On the k-error linear complexity of subsequences of d-ary Sidel'nikov sequences over prime field F_d

We study the k-error linear complexity of subsequences of the d-ary Side...
research
02/16/2019

A linear complexity analysis of quadratic residues and primitive roots spacings

We investigate the linear complexities of the periodic 0-1 infinite sequ...
research
10/10/2019

On k-error linear complexity of binary sequences derived from Euler quotients modulo 2p

We consider the k-error linear complexity of binary sequences derived fr...
research
11/16/2017

On error linear complexity of new generalized cyclotomic binary sequences of period p^2

We consider the k-error linear complexity of a new binary sequence of pe...
research
03/09/2018

On k-error linear complexity of pseudorandom binary sequences derived from Euler quotients

We investigate the k-error linear complexity of pseudorandom binary sequ...
research
05/07/2020

Binary sequences derived from differences of consecutive quadratic residues

For a prime p> 5 let q_0,q_1,...,q_(p-3)/2 be the quadratic residues mod...
research
02/22/2018

Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight

During the last two decades, many kinds of periodic sequences with good ...

Please sign up or login with your details

Forgot password? Click here to reset