A Family of Polyphase Sequences with Asymptotically Optimal Correlation

Abstract

Sequences with low correlation have important applications in communications, radar, and cryptography. In this paper, a simple construction of polyphase sequences using additive and multiplicative characters over the finite field Fq is proposed. The construction works for any finite field Fq with q>2 and generates a family of q-1 sequences with period q-1 and maximum correlation q. This family is asymptotically optimal with respect to the well-known Welch bound. Most notably, the maximum autocorrelation magnitude of each sequence in this family is equal to 1, and every two distinct sequences are orthogonal to each other. The distribution of the correlation magnitudes of this family is also e..