Abstract:Due to wide applications of binary sequences with a low correlation to communications, various constructions of such sequences have been proposed in the literature. Many efforts have been made to construct good binary sequences with various lengths. However, most of the known constructions make use of the multiplicative cyclic group structure of finite field $\mathbb {F}_{2^{n}}$ for a positive integer $n$ . It is often overlooked in this community that all $2^{n}+1$ rational places (including “the place at infinity”) of the rational function field over $\mathbb {F}_{2^{n}}$ form a cyclic structure under an automorphism of order $2^{n}+1$ . In this paper, we make use of this cyclic structure to provide an explicit construction of binary sequences with a low correlation of length $2^{n}+1$ via cyclotomic function fields over $\mathbb {F}_{2^{n}}$ . Each family of our sequences has size $2^{n}-1$ and its correlation is upper bounded by $\lfloor 2^{(n+2)/2}\rfloor $ . To the best of our knowledge, this is the first construction of binary sequences with a low correlation of length $2^{n}+1$ . Moreover, our sequences can be constructed explicitly and have competitive parameters. In particular, compared with the Gold sequences of length $2^{n}-1$ for even $n$ , our sequences have a smaller correlation and a larger length although the family size of our sequences is slightly smaller.

Optimal quaternary sequences derived from optimal binary sequences with odd length.

Some new balanced and almost balanced quaternary sequences with low autocorrelation

A General Construction of Binary Sequences with Optimal Autocorrelation

A New Class of Ternary and Quaternary Sequences with Two-Level Autocorrelation

New Optimal Binary Sequences with Period $4p$ via Interleaving Ding-Helleseth-Lam Sequences

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

New Binary Sequences with Good Correlation Based on High-Order Difference and Interleaving Techniques

Some Notes on Constructions of Binary Sequences with Optimal Autocorrelation

Almost Balanced and Uncorrelated Quaternary Sequence Pairs of Even Length

Quadriphase sequences and sequence pairs with purely imaginary odd-periodic correlation sidelobes

Almost Perfect Sequences Based on Cyclic Difference Sets

The autocorrelation of a class of quaternary sequences of length pq with high complexity

Improvements on the 4-adic complexity of a class of quaternary sequences

Autocorrelation of a class of quaternary sequences of period $2p^m$

Binary sequence set optimization for CDMA applications via mixed-integer quadratic programming

Construction of Binary Sequences with Low Correlation Via Multiplicative Quadratic Character over Finite Fields of Odd Characteristics

New Sequence Families with Zero or Low Correlation Zone Via Interleaving Techniques

The Optimization of Quaternary Chaotic Spreading Sequences and System Simulation

Permutation Polynomial Interleaved Zadoff-Chu Sequences

New families of asymmetric zero-correlation zone sequence sets based on interleaved perfect sequence

New Sets of Optimal Odd-Length Binary Z-Complementary Pairs