The 4-Adic Complexity of Interleaved Quaternary Sequences of Even Length with Optimal Autocorrelation
share
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