On the relative abundance of nonbinary sequences with perfect autocorrelations

The design of pseudorandom sequences with optimal correlation properties forms a crucial part of communications and radar engineering. Perfect autocorrelation sequences are however very rare. We recall a technique that yields examples of nonbinary sequences with perfect autocorrelation over enlarged PSK (PSK+) alphabets. It turns out that there are a large number of existing sequence constructions that we can utilize yield perfect correlation sequences, and that this affords a large number of choices for the length and alphabet of such sequences. We have also considered sequences with ideal autocorrelation with respect to their LPI/LPD properties and obtained initial results in this direction.

[1]  Matthew G. Parker.  Legendre and Twin Prime Sequences: Trace and Multi-Rate Representations , 1999 .

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

[3]  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.

[4]  carine boursier guesdon.  Corrélation de suites construites a partir de caractères multiplicatifs , 1999 .

[5]  Jacques Wolfmann,et al.  Almost perfect autocorrelation sequences , 1992, IEEE Trans. Inf. Theory.

[6]  P. Vijay Kumar,et al.  4-phase Sequences with Near-optimum Correlation Properties , 1992, IEEE Trans. Inf. Theory.

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

[8]  Hans D. Schotten,et al.  Binary and quadriphase sequences with optimal autocorrelation properties: a survey , 2003, IEEE Trans. Inf. Theory.

[9]  P. Vijay Kumar,et al.  Two New Families of Low-Correlation Interleaved QAM Sequences , 2008, SETA.

[10]  Tor Helleseth,et al.  A New Family of Ternary Sequences with Ideal Two-level Autocorrelation Function , 2001, Des. Codes Cryptogr..

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

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

[13]  Markus Antweiler.  Cross-correlation of p-ary GMW sequences , 1994, IEEE Trans. Inf. Theory.

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

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

[16]  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).

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

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

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