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.

Linear Complexity of Binary Sequences with Interleaved Structure

Linear Complexity of Binary Interleaved Sequences of Period 4n

On the Complexity of Constrained Sequences Alignment Problems.

An algorithm for computing bidirectional minimal polynomials for multisequences

Enumeration Results on the Joint Linear Complexity of Multisequences

Linear Codes from Simplicial Complexes over $\mathbb{F}_{2^n}$

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

Linear Complexity of -Ary Sequences Derived from Euler Quotient Modulo

Linear codes from simplicial complexes over

Multiplicities of Character Values of Binary Sidel'nikov-Lempel-Cohn-Eastman Sequences.

Proof of a conjecture on the joint linear complexity profile of multisequences

The symmetric 2-adic complexity of Tang-Gong interleaved sequences from Legendre sequence pair

A Survey on Complexity Measures of Pseudo-Random Sequences

Quaternary codes and their binary images

Linear complexity problems of level sequences of Euler quotients and their related binary sequences

4-Adic Complexity of Interleaved Quaternary Sequences

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

Symmetric 2-adic complexity of Tang–Gong interleaved sequences from generalized GMW sequence pair

Minimal Binary Linear Codes from Vectorial Boolean Functions

Further Investigations on Nonlinear Complexity of Periodic Binary Sequences

Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Any Order