scholarly journals On the 1-error linear complexity of two-prime generator

2022 ◽  
Vol 7 (4) ◽  
pp. 5821-5829
Author(s):  
Tongjiang Yan ◽  
◽  
Pazilaiti Ainiwaer ◽  
Lianbo Du

<abstract><p>Jing et al. dealed with all possible Whiteman generalized cyclotomic binary sequences $ s(a, b, c) $ with period $ N = pq $, where $ (a, b, c) \in \{0, 1\}^3 $ and $ p, q $ are distinct odd primes (Jing et al. arXiv:2105.10947v1, 2021). They have determined the autocorrelation distribution and the 2-adic complexity of these sequences in a unified way by using group ring language and a version of quadratic Gauss sums. In this paper, we determine the linear complexity and the 1-error linear complexity of $ s(a, b, c) $ in details by using the discrete Fourier transform (DFT). The results indicate that the linear complexity of $ s(a, b, c) $ is large enough and stable in most cases.</p></abstract>

2018 ◽  
Vol 12 (4) ◽  
pp. 805-816 ◽  
Author(s):  
Zhixiong Chen ◽  
◽  
Vladimir Edemskiy ◽  
Pinhui Ke ◽  
Chenhuang Wu ◽  
...  

2018 ◽  
Vol 228 ◽  
pp. 01014
Author(s):  
Chun-e Zhao ◽  
Tongjiang Yan ◽  
Qihua Niu

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.


2020 ◽  
Vol 63 (9) ◽  
Author(s):  
Zhihua Niu ◽  
Can Yuan ◽  
Zhixiong Chen ◽  
Xiaoni Du ◽  
Tao Zhang

Sign in / Sign up

Export Citation Format

Share Document