The 4-Adic Complexity of Interleaved Quaternary Sequences of Even Length with Optimal Autocorrelation
Information Theory
2022-09-22 v1 math.IT
Number Theory
Abstract
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 \cite{S1}. In this paper, we determine the 4-adic complexity of these quaternary sequences with period by using correlation function and the "Gauss periods" of order four and "quadratic Gauss sums" on finite field and valued in . Our results show that they are safe enough to resist the attack of the rational approximation algorithm.
Keywords
Cite
@article{arxiv.2209.10279,
title = {The 4-Adic Complexity of Interleaved Quaternary Sequences of Even Length with Optimal Autocorrelation},
author = {Xiaoyan Jing and Zhefeng Xu and Minghui Yang and Keqin Feng},
journal= {arXiv preprint arXiv:2209.10279},
year = {2022}
}