On the 2-adic complexity of the Ding-Helleseth-Martinsen binary sequences

L Zhang, J Zhang, M Yang… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We determine the 2-adic complexity of the Ding-Helleseth-Martinsen (DHM) binary
sequences by using cyclotomic numbers of order four,“Gauss periods” and “quadratic Gauss …

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

V Edemskiy, Z Chen - Journal of Applied Mathematics and Computing, 2022 - Springer
Abstract R. Hofer and A. Winterhof proved that the 2-adic complexity of the two-prime
(binary) generator of period pq with two odd primes p≠ q is close to its period and it can …

Determination of 2-adic complexity of generalized binary sequences of order 2

M Yang, K Feng - arXiv preprint arXiv:2007.15327, 2020 - arxiv.org
The generalized binary sequences of order 2 have been used to construct good binary
cyclic codes [4]. The linear complexity of these sequences has been computed in [2]. The …

The 4-adic complexity of quaternary sequences of even period with ideal autocorrelation

M Yang, S Qiang, X Jing, K Feng… - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
The purpose of this paper is to determine the 4-adic complexity of the balanced quaternary
sequences of period 2 (2 n− 1) with ideal autocorrelation defined by Jang et al.(ISIT, pp. 278 …

On the p‐Adic Complexity of the Ding‐Helleseth‐Martinsen Binary Sequences

J Xiaoyan, X Zhefeng, Y Minghui… - Chinese Journal of …, 2021 - Wiley Online Library
The purpose of this paper is to determine the p‐adic complexity of the Ding‐Helleseth‐
Martinsen (DHM) sequences with period N= 2q, where q= 5 (mod 8) is a prime number. We …

2-Adic complexity of two constructions of binary sequences with period 4N and optimal autocorrelation magnitude

Z Xiao, X Zeng - Cryptography and Communications, 2021 - Springer
Three constructions of binary sequences with period 4 N and optimal autocorrelation value
or optimal autocorrelation magnitude have been presented by Tang and Gong based on …

4-adic complexity of quaternary cyclotomic sequences and Ding-Helleseth sequences with period pq

V Edemskiy, C Wu - 2022 IEEE International Symposium on …, 2022 - ieeexplore.ieee.org
In this paper, we consider two kinds of quaternary sequences, ie, quaternary classical
cyclotomic sequences with period q where q is an odd prime, and quaternary Ding …

On the symmetric 2-adic complexity of periodic binary sequences

Z Xiao, X Zeng, M Ke - Advances in Mathematics of …, 2024 - aimsciences.org
Symmetric 2-adic complexity is a better measure for assessing the strength of a periodic
binary sequence against the rational approximation attack. We study the symmetric 2-adic …

On the 2-adic complexity of a class of binary sequences of period 4p with optimal autocorrelation magnitude

M Yang, L Zhang, K Feng - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
Via interleaving Ding-Helleseth-Lam sequences, a class of binary sequences with optimal
autocorrelation magnitude was constructed (Des. Codes and Cryptogr., 2018). Later, Sun et …

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

M Yang, S Qiang, K Feng, D Lin - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
In this paper, we study the 4-adic complexity of two classes of quaternary sequences of
period 2p with ideal autocorrelation defined by Kim et al.(ISIT, 2009). Our results show that …