Computation of the k-error linear complexity of binary sequences with period 2n

1996 ◽  
pp. 182-191 ◽  
Author(s):  
Takayasu Kaida ◽  
Satoshi Uehara ◽  
Kyoki Imamura
Keyword(s):  
Linear Complexity ◽  
Binary Sequences ◽  
Error Linear Complexity

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

2018 ◽  
Vol 12 (4) ◽  
pp. 805-816 ◽  
Author(s):  
Zhixiong Chen ◽  
◽  
Vladimir Edemskiy ◽  
Pinhui Ke ◽  
Chenhuang Wu ◽  
...  
Keyword(s):  
Linear Complexity ◽  
Binary Sequences ◽  
Error Linear Complexity

scholarly journals Linear Complexity of the Balanced Polynomial Quotients Sequences

2018 ◽  
Vol 228 ◽  
pp. 01014
Author(s):  
Chun-e Zhao ◽  
Tongjiang Yan ◽  
Qihua Niu
Keyword(s):  
Lower Bound ◽  
Communication Systems ◽  
Linear Complexity ◽  
Binary Sequences ◽  
The Past ◽  
Error Linear Complexity

Balanced binary sequences of large linear complexity have series applications in communication systems. In the past, although the sequences derived from polynomial quotients have large linear complexity, but they are not balanced. In this paper, we will construct new sequences which are not only with large linear complexity but also balanced. Meanwhile, this linear complexity reaches the known k-error linear complexity mentioned in [7], which means that the k-error linear complexity as a lower bound is tight.

On the k-error linear complexity of 2p2-periodic binary sequences

2020 ◽  
Vol 63 (9) ◽  
Author(s):  
Zhihua Niu ◽  
Can Yuan ◽  
Zhixiong Chen ◽  
Xiaoni Du ◽  
Tao Zhang
Keyword(s):  
Linear Complexity ◽  
Binary Sequences ◽  
Error Linear Complexity

scholarly journals On the stability of periodic binary sequences with zone restriction

2020 ◽  
Author(s):  
Ming Su ◽  
Qiang Wang
Keyword(s):  
Global Stability ◽  
Local Stability ◽  
Linear Complexity ◽  
Binary Sequence ◽  
Search Space ◽  
Binary Sequences ◽  
Zone Length ◽  
Stability Measure ◽  
Error Linear Complexity ◽  
The Stability

Abstract 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. 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$$ 2 n , or $$2^v r$$ 2 v r (r odd prime and 2 is primitive modulo r), or $$2^v p_1^{s_1} \cdots p_n^{s_n}$$ 2 v p 1 s 1 ⋯ p n s n ($$p_i$$ p i is an odd prime and 2 is primitive modulo $$p_i^2$$ p i 2 , where $$1\le i \le n$$ 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$$ 2 n -periodic binary sequence.

scholarly journals On error linear complexity of new generalized cyclotomic binary sequences of period p2

2019 ◽  
Vol 144 ◽  
pp. 9-15
Author(s):  
Chenhuang Wu ◽  
Chunxiang Xu ◽  
Zhixiong Chen ◽  
Pinhui Ke
Keyword(s):  
Linear Complexity ◽  
Binary Sequences ◽  
Error Linear Complexity
Sign in / Sign up

Export Citation Format

Share Document