The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length 8q

This paper is devoted to studying the symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and period 8 q , where q is a prime satisfying q ≡ 5 (mod 8). These sequences were constructed by interleaving technique from Ding-Helleseth-Martinsen sequences and almost perfect binary sequences. They were presented by Krengel and Ivanov in 2016 and have been proved to have high linear complexity. Our result shows that they also have high symmetric 2-adic complexity.