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.

Almost Balanced and Uncorrelated Quaternary Sequence Pairs of Even Length

Some new balanced and almost balanced quaternary sequences with low autocorrelation

Balanced Ternary and Quaternary Sequence Pairs of Odd Period with Three-Level Correlation

Almost Perfect Sequence Pairs Derived from Fermat Quotient

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

Some New Classes of Quaternary Sequences with Low Autocorrelation Property Via Two Binary Cyclotomic Sequences

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

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

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

A Unified Construction for Yielding Quaternary Sequences with Optimal Periodic Autocorrelation

Two New Families of Optimal Binary Sequences Obtained from Quaternary Sequences.

Two constructions of quaternary Legendre pairs of even length

Optimal Almost-Balanced Sequences

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

A Note on Complete Convergence of Pairwise NQD Random Sequences

New family of binary sequences of period 4(2n ź 1) with low correlation

Quaternary Legendre pairs II

A New Class of p-Ary Sequence Families with Low Correlation Property via m-Sequence

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

A New Family of Quaternary Sequences with Low Correlation and Large Linear Span

Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)