Generalized nonbinary sequences with perfect autocorrelation, flexible alphabets and new periods

We extend the parameters and generalize existing constructions of perfect autocorrelation sequences over complex alphabets. In particular, we address the PSK+ constellation (Boztaş and Udaya 10) and present an extended number theoretic criterion which is sufficient for the existence of the new sequences with perfect autocorrelation. These sequences are shown to exist for nonprime alphabets and more general lengths in comparison to existing designs. The new perfect autocorrelation sequences provide novel alternatives for wireless communications and radar system designers for applications in ranging and synchronisation as well as channel identification.

[1]  Dieter Jungnickel,et al.  Perfect and Almost Perfect Sequences , 1999, Discret. Appl. Math..

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

[3]  N. Zierler.  Linear Recurring Sequences , 1959 .

[4]  Serdar Boztas,et al.  A generalized construction for perfect autocorrelation sequences , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[5]  T. Helleseth,et al.  A New Family of Ternary Sequences with Ideal Two-level Autocorrelation Function , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[6]  R. C. Heimiller,et al.  Phase shift pulse codes with good periodic correlation properties , 1961, IRE Trans. Inf. Theory.

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

[8]  Pingzhi Fan,et al.  Crosscorrelations of Frank sequences and Chu sequences , 1994 .

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

[10]  V. Ipatov.  Spread Spectrum and CDMA: Principles and Applications , 2005 .

[11]  Tor Helleseth,et al.  New nonbinary sequences with ideal two-level autocorrelation , 2002, IEEE Trans. Inf. Theory.

[12]  Parampalli Udaya,et al.  Nonbinary sequences with perfect and nearly perfect autocorrelations , 2010, 2010 IEEE International Symposium on Information Theory.

[13]  Patrice Parraud.  On the Non-existence of (Almost-)Perfect Quaternary Sequences , 2001, AAECC.

[14]  Marvin K. Simon,et al.  Spread spectrum communications handbook (revised ed.) , 1994 .

[15]  Guang Gong,et al.  Two-tuple balance of non-binary sequences with ideal two-level autocorrelation , 2006, Discret. Appl. Math..

[16]  IO SingleReceiver,et al.  Ternary Sequences with Perfect Periodic Autocorrelation , 1998 .

[17]  Mohammad Umar Siddiqi,et al.  Optimal and Suboptimal Quadriphase Sequences Derived from Maximal Length Sequences over Z _{{\bf 4}} , 1998, Applicable Algebra in Engineering, Communication and Computing.

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

[19]  Daniel J. Katz,et al.  Sequences with Low Correlation , 2018, WAIFI.

[20]  Marvin K. Simon,et al.  Spread Spectrum Communications Handbook , 1994 .