Two New Families of Low-Correlation Interleaved QAM Sequences

Two families of low correlation QAM sequences are presented here. In a CDMA setting, these sequences have the ability to transport a large amount of data as well as enable variable-rate signaling on the reverse link. The first family ${\cal I}^2{\cal SQ - B}$ is constructed by interleaving 2 selected QAM sequences. This family is defined over M2-QAM, where M= 2m, mi¾? 2. Over 16-QAM, the normalized maximum correlation $\overline{\theta}_{\max}$ is bounded above by $ \lesssim 1.17 \, \sqrt{N}$, where Nis the period of the sequences in the family. This upper bound on $\overline{\theta}_{\max}$ is the lowest among all known sequence families over 16-QAM. The second family ${\cal I}^4{\cal SQ}$ is constructed by interleaving 4 selected QAM sequences. This family is defined over M2-QAM, where M= 2m, mi¾? 3, i.e., 64-QAM and beyond. The $\overline{\theta}_{\max}$ for sequences in this family over 64-QAM is upper bounded by $ \lesssim 1.60 \, \sqrt{N}$. For large M, $\overline{\theta}_{\max} \lesssim 1.64 \, \sqrt{N}$. These upper bounds on $\overline{\theta}_{\max}$ are the lowest among all known sequence families over M2-QAM, M= 2m, mi¾? 3.

[1]  P. Vijay Kumar,et al.  Low-Correlation Sequences Over the QAM Constellation , 2006, IEEE Transactions on Information Theory.

[2]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[3]  Patrick Solé,et al.  A quaternary cyclic code, and a family of quadriphase sequences with low correlation properties , 1989, Coding Theory and Applications.

[4]  P. Vijay Kumar,et al.  Low Correlation Sequences over QAM and AM-PSK Constellations , 2006, ArXiv.

[5]  T. Helleseth,et al.  On the weight hierarchy of Kerdock codes over Z4 , 1996, IEEE Trans. Inf. Theory.

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

[7]  P. Godlewski,et al.  Coding Theory and Applications , 1986, Lecture Notes in Computer Science.

[8]  P. Vijay Kumar,et al.  Low correlation interleaved QAM sequences , 2008, 2008 IEEE International Networking and Communications Conference.

[9]  Mohammad Umar Siddiqi,et al.  Optimal biphase sequences with large linear complexity derived from sequences over Z4 , 1996, IEEE Trans. Inf. Theory.

[10]  Serdar Boztas New Lower Bounds on the Periodic Crosscorrelation of QAM Codes with Arbitrary Energy , 1999, AAECC.

[11]  N. J. A. Sloane,et al.  The Z4-linearity of Kerdock, Preparata, Goethals, and related codes , 1994, IEEE Trans. Inf. Theory.

[12]  Xiaohu Tang,et al.  A Note on the Optimal Quadriphase Sequences Families , 2007, IEEE Transactions on Information Theory.

[13]  A. Robert Calderbank,et al.  An upper bound for Weft exponential sums over Galois tings and applications , 1994, IEEE Trans. Inf. Theory.

[14]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[15]  Shu Lin,et al.  Applied Algebra, Algebraic Algorithms and Error-Correcting Codes , 1999, Lecture Notes in Computer Science.