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

DOI10.1109/TIT.2020.2964171MaRDI QIDQ5124452zbMATH OpenOpenAlexFDO

Authors Lu-Lu Zhang, Jun Zhang, Minghui Yang, Keqin Feng

Publication date 29 September 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.05499

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Abstract: 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 sum" on finite field $mathbb{F}_q$ and valued in $mathbb{Z}_{2^N-1}$ where $qequiv5pmod8$ is a prime number and $N=2q$ is the period of the DHM sequences.

Cited in

(16)

• Symmetric 2-adic complexity of Ding-Helleseth generalized cyclotomic sequences of period \(pq\)
• On the 4-adic complexity of the two-prime quaternary generator
• 2-adic complexity of two constructions of binary sequences with period \(4N\) and optimal autocorrelation magnitude
• The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length 8q
• On the joint 2-adic complexity of binary multisequences
• Symmetric 4-adic complexity of quaternary generalized cyclotomic sequences of order four with period 2p^n
• Estimate of 4-adic complexity of unified quaternary sequences of length \(2p \)
• On the 2-adic complexity of cyclotomic binary sequences of order three
• On the 2-adic complexity of cyclotomic binary sequences with period \(p^2\) and \(2p^2\)
• On the symmetric 2-adic complexity of periodic binary sequences
• Symmetric 2-adic complexity of Tang-Gong interleaved sequences from generalized GMW sequence pair
• Symmetric 4-adic complexity of quaternary sequences with low autocorrelation and period p q
• Estimate of 4-adic complexity of cyclotomic sequences of order eight with prime period
• Linear complexity and 2-adic complexity of new cyclotomic binary sequences of order four with low autocorrelation
• The symmetric 2-adic complexity of Tang-Gong interleaved sequences from Legendre sequence pair
• On the 2-adic complexity of cyclotomic binary sequences of order four

This page was built for publication: On the 2-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5124452)