Binary sequences with a low correlation via cyclotomic function fields with odd characteristics

TL;DR

This paper introduces a novel explicit method for constructing binary sequences with low correlation using cyclotomic function fields over finite fields of odd characteristic, achieving lengths of p^n+1 with competitive parameters.

Contribution

The paper presents the first explicit construction of low-correlation binary sequences of length p^n+1 for odd primes using cyclotomic function fields.

Findings

Sequences have length p^n+1 with correlation bounded by 4 + floor(2 * p^{n/2})

Family size of sequences is p^n - 2

Construction is explicit and applicable for any odd prime p

Abstract

Sequences with a low correlation have very important applications in communications, cryptography, and compressed sensing. In the literature, many efforts have been made to construct good sequences with various lengths where binary sequences attracts great attention. As a result, various constructions of good binary sequences have been proposed. However, most of the known constructions made use of the multiplicative cyclic group structure of finite field $\mathbb{F}_{p^n}$ for a prime $p$ and a positive integer $n$. In fact, all $p^n+1$ rational places including the place at infinity of the rational function field over $\mathbb{F}_{p^n}$ form a cyclic structure under an automorphism of order $p^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 $p^n+1$ via cyclotomic function fields over $\mathbb{F}_{p^n}$ for any odd prime $p$. Each family of binary sequences has size $p^n-2$ and its correlation is upper bounded by $4+\lfloor 2\cdot p^{n/2}\rfloor$. To the best of our knowledge, this is the first construction of binary sequences with a low correlation of length $p^n+1$ for odd prime $p$. Moreover, our sequences can be constructed explicitly and have competitive parameters.