A Family of Polyphase Sequences With Asymptotically Optimal Correlation

作者：Zhou, Zhengchun^*; Helleseth, Tor; Parampalli, Udaya

来源：IEEE Transactions on Information Theory, 2018, 64(4): 2896-2900.

DOI：10.1109/TIT.2018.2796597

• Polyphase sequences
• low correlation
• optimal correlation
• Welch bound
• characters

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 F-q 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 root 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 established.

• 出版日期2018-4
• 单位西南交通大学