The 4-Adic Complexity of Interleaved Quaternary Sequences of Even Length with Optimal Autocorrelation

09/21/2022
βˆ™
by   Xiaoyan Jing, et al.
βˆ™
0
βˆ™

Su et al. proposed several new classes of quaternary sequences of even length with optimal autocorrelation interleaved by twin-prime sequences pairs, GMW sequences pairs or binary cyclotomic sequences of order four in <cit.>. In this paper, we determine the 4-adic complexity of these quaternary sequences with period 2n by using correlation function and the "Gauss periods" of order four and "quadratic Gauss sums" on finite field 𝔽_n and valued in β„€^*_4^2n-1. Our results show that they are safe enough to resist the attack of the rational approximation algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
βˆ™ 04/11/2019

On the 2-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences

We determine the 2-adic complexity of the Ding-Helleseth-Martinsen (DHM)...
research
βˆ™ 07/08/2021

On the 4-Adic Complexity of Quaternary Sequences with Ideal Autocorrelation

In this paper, we determine the 4-adic complexity of the balanced quater...
research
βˆ™ 07/25/2021

Binary sequences with low correlation via cyclotomic function fields

Due to wide applications of binary sequences with low correlation to com...
research
βˆ™ 03/22/2018

Sequence pairs with asymptotically optimal aperiodic correlation

The Pursley-Sarwate criterion of a pair of finite complex-valued sequenc...
research
βˆ™ 10/23/2022

Binary sequences with a low correlation via cyclotomic function fields with odd characteristics

Sequences with a low correlation have very important applications in com...
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
βˆ™ 06/10/2021

On the 4-adic complexity of the two-prime quaternary generator

R. Hofer and A. Winterhof proved that the 2-adic complexity of the two-p...

Please sign up or login with your details

Forgot password? Click here to reset