Linear Complexity of A Class of Quaternary Sequences with Optimal Autocorrelation

2022 ◽  
Author(s):  
Lu ZHAO ◽  
Bo XU ◽  
Tianqing CAO ◽  
Jiao DU
Keyword(s):  
Linear Complexity ◽  
Quaternary Sequences

scholarly journals New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period

Information ◽  
2021 ◽  
Vol 12 (5) ◽  
pp. 193
Author(s):  
Jiang Ma ◽  
Wei Zhao ◽  
Yanguo Jia ◽  
Haiyang Jiang
Keyword(s):  
Spectral Sequence ◽  
Linear Complexity ◽  
Residue Class ◽  
Important Criterion ◽  
Random Sequences ◽  
Gray Mapping ◽  
Quaternary Sequences ◽  
Hamming Weights ◽  
Residue Class Ring ◽  
Class Ring

Linear complexity is an important criterion to characterize the unpredictability of pseudo-random sequences, and large linear complexity corresponds to high cryptographic strength. Pseudo-random Sequences with a large linear complexity property are of importance in many domains. In this paper, based on the theory of inverse Gray mapping, two classes of new generalized cyclotomic quaternary sequences with period pq are constructed, where pq is a product of two large distinct primes. In addition, we give the linear complexity over the residue class ring Z4 via the Hamming weights of their Fourier spectral sequence. The results show that these two kinds of sequences have large linear complexity.

Linear complexity of generalised cyclotomic quaternary sequences of length 2p m+1 q n+1

2016 ◽  
Vol 10 (2) ◽  
pp. 104-111
Author(s):  
Dan-dan Li ◽  
Qiao-yan Wen ◽  
Zu-ling Chang ◽  
Jie Zhang
Keyword(s):  
Linear Complexity ◽  
Quaternary Sequences

scholarly journals Linear Complexity over Fq of Generalized Cyclotomic Quaternary Sequences with Period 2p

2015 ◽  
Vol E98.A (7) ◽  
pp. 1569-1575 ◽  
Author(s):  
Minglong QI ◽  
Shengwu XIONG ◽  
Jingling YUAN ◽  
Wenbi RAO ◽  
Luo ZHONG
Keyword(s):  
Linear Complexity ◽  
Quaternary Sequences ◽  
Period 2
Sign in / Sign up

Export Citation Format

Share Document