A Family of Polyphase Sequences With Asymptotically Optimal Correlation
- 23 January 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 64 (4) , 2896-2900
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 established.Keywords
Funding Information
- National Science Foundation of China (61661146003, 61672028)
This publication has 18 references indexed in Scilit:
- A New Class of Balanced Near-Perfect Nonlinear Mappings and Its Application to Sequence DesignIEEE Transactions on Information Theory, 2012
- Sequence Families With Low Correlation Derived From Multiplicative and Additive CharactersIEEE Transactions on Information Theory, 2011
- Signal Design for Good Correlation2005
- Balanced nonbinary sequences with good periodic correlation properties obtained from modified Kumar-Moreno sequencesIEEE Transactions on Information Theory, 1995
- Nonbinary Kasami sequences over GF(p)IEEE Transactions on Information Theory, 1992
- Generalized chirp-like polyphase sequences with optimum correlation propertiesIEEE Transactions on Information Theory, 1992
- Prime-phase sequences with periodic correlation properties better than binary sequencesIEEE Transactions on Information Theory, 1991
- Group characters: Sequences with good correlation propertiesIEEE Transactions on Information Theory, 1978
- WEIGHT DISTRIBUTION FORMULA FOR SOME CLASS OF CYCLIC CODES1966
- Phase shift pulse codes with good periodic correlation properties (Corresp.)IEEE Transactions on Information Theory, 1962