Perfect polyphase sequences from cubic polynomials

In this paper, we propose a new construction of perfect pk-ary sequences of period pk, where p is an odd prime and k ≥ 2 is a positive integer, based on cubic polynomials over the integers modulo pk. We show that, for some appropriate parameters, it generates perfect polyphase sequences which are not the generalized chirp-like sequences constructed by Popovic in 1992.

[1]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.

[2]  Andrzej Milewski,et al.  Periodic Sequences with Optimal Properties for Channel Estimation and Fast Start-Up Equalization , 1983, IBM J. Res. Dev..

[3]  Robert L. Frank,et al.  Phase shift pulse codes with good periodic correlation properties (Corresp.) , 1962, IRE Trans. Inf. Theory.

[4]  W. Mow.  A new unified construction of perfect root-of-unity sequences , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[5]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

[6]  P. Vijay Kumar,et al.  Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.

[7]  Pavan Kumar,et al.  A new general construction for generalized bent functions , 1989, IEEE Trans. Inf. Theory.

[8]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[9]  Solomon W. Golomb,et al.  Optimal Families of Perfect Polyphase Sequences From the Array Structure of Fermat-Quotient Sequences , 2016, IEEE Transactions on Information Theory.

[10]  Branislav M. Popovic,et al.  Generalized chirp-like polyphase sequences with optimum correlation properties , 1992, IEEE Trans. Inf. Theory.

[11]  Naoki Suehiro,et al.  Modulatable orthogonal sequences and their application to SSMA systems , 1988, IEEE Trans. Inf. Theory.

[12]  Pingzhi Fan,et al.  SEQUENCE DESIGN FOR COMMUNICATIONS APPLICATIONS , 1996 .