Abstract:In the realm of modern digital communication, cryptography, and signal processing, binary sequences with a low correlation properties play a pivotal role. In the literature, considerable efforts have been dedicated to constructing good binary sequences of various lengths. As a consequence, numerous constructions of good binary sequences have been put forward. However, the majority of known constructions leverage the multiplicative cyclic group structure of finite fields $\mathbb{F}_{p^n}$, where $p$ is a prime and $n$ is a positive integer. Recently, the authors made use of the cyclic group structure of all rational places of the rational function field over the finite field $\mathbb{F}_{p^n}$, and firstly constructed good binary sequences of length $p^n+1$ via cyclotomic function fields over $\mathbb{F}_{p^n}$ for any prime $p$ \cite{HJMX24,JMX22}. This approach has paved a new way for constructing good binary sequences. Motivated by the above constructions, we exploit the cyclic group structure on rational points of elliptic curves to design a family of binary sequences of length $2^n+1+t$ with a low correlation for many given integers $|t|\le 2^{(n+2)/2}$. Specifically, for any positive integer $d$ with $\gcd(d,2^n+1+t)=1$, we introduce a novel family of binary sequences of length $2^n+1+t$, size $q^{d-1}-1$, correlation bounded by $(2d+1) \cdot 2^{(n+2)/2}+ |t|$, and a large linear complexity via elliptic curves.

Poissonian pair correlation for $αn^θ$

Effective pair correlations of fractional powers of integers

A p-adic Poissonian Pair Correlation Concept

On higher dimensional Poissonian pair correlation

P-adic Poissonian Pair Correlations via the Monna Map

Poissonian pair correlation for higher dimensional real sequences

On the smallest gap in a sequence with Poisson pair correlations

Binary Sequences with a Low Correlation Via Cyclotomic Function Fields of Odd Characteristic

On Inhomogeneous Poissonian Pair Correlations

Asymptotic and non-asymptotic results for a binary additive problem involving Piatetski-Shapiro numbers

Weak Poissonian box correlations of higher order

A new family of binary sequences with a low correlation via elliptic curves

A reduction of the $θ(p_c) = 0$ problem to a conjectured inequality

Correlation of the Rudin-Shapiro sequence along prime numbers

Pair correlation of Farey fractions with square-free denominators

A class of binary sequences with two-valued cross correlations

Pair correlation of real-valued vector sequences

Higher moments of the pair correlation function for Sato-Tate sequences

Asymptotics of correlators of sparse bipartite random graphs