New sequences design from weil representation with low two-dimensional correlation in both time and phase shifts

IEEE Transactions on Information Theory

Volumn 57, Issue 7, 2011, Pages 4600-4611

  Wang, Zilong ^a   Gong, Guang ^b  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Ambiguity function; autocorrelation; cross correlation; Fourier transform; sequence; Weil representation

Indexed keywords

AMBIGUITY FUNCTION; CROSS CORRELATIONS; FOURIER; SEQUENCE; WEIL REPRESENTATION;

AUTOCORRELATION; PHASE SHIFT; REGRESSION ANALYSIS; TWO DIMENSIONAL;

FOURIER TRANSFORMS;

EID: 79959567011     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2145450     Document Type: Article

References (46)

1. W. O. Alltop, "Complex sequences with low periodic correlations," IEEE Trans. Inf. Theory, vol. 26, no. 3, pp. 350-354, May 1980.
2. F. R. Beyl, "The Schur multiplicator of SL(2,Z/Mz) and the congruence subgroup property," Math. Zeit, vol. 191, 1986.
3. L. F. Blake and J. W. Mark, "A note on complex sequences with low periodic correlations," IEEE Trans. Inf. Theory, vol. 28, no. 5, pp. 814-816, Sep. 1982.
4. A. Borel, Linear Algebraic Groups. Graduate Texts in Mathematics. New York: Springer, 1991, vol. 126.
5. A. K. Brodzik and R. Tolimieri, "Bat chirps with good properties: Zak space construction of perfect polyphase sequences," IEEE Trans. Inf. Theory, vol. 55, no. 4, pp. 1804-1814, Apr. 2009.
6. C. Chu, "Polyphase codes with good periodic correlation properties," IEEE Trans. Inf. Theory, vol. 18, no. 4, pp. 531-532, Jul. 1972.
7. J. P. Costas, "A study of a class of detection waveforms having nearly ideal range-doppler ambiguity properties," Proc. IEEE, vol. 72, pp. 996-1009, 1984.
8. J. A. Davis and J. Jedwab, "Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2397-2416, Nov. 1999.
9. P. Fan and M. Darnell, Sequence Design for Communications Applications (Communications Systems, Techniques and Applications). Taunton, U.K: Res. Studies Press, 1996.
10. R. L. Frank and S. A. Zadoff, "Phase shift pulse codes with good periodic correlation properties," IRE Trans. Inf. Theory, vol. IT-8, no. 6, pp. 381-382, Oct. 1962.
11. R. L. Frank, "Comments on 'Polyphase codes with good periodic correlation properties'," IEEE Trans. Inf. Theory, vol. IT-19, no. 2, p. 244, Mar. 1973.
12. G. Gong, "Theory and applications of q-ary interleaved sequences," IEEE Trans. Inf. Theory, vol. 41, no. 2, pp. 400-411, Mar. 1995.
13. S. W. Golomb and G. Gong, Signal Design with Good Correlation: for Wireless Communications, Cryptography and Radar Applications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
14. S. W. Golomb and G. Gong, "The status of Costas arrays," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4260-4265, Nov. 2007. (Pubitemid 350141920)
15. D. H. Green and P. R. Green, "Polyphase related-prime sequences," IEE Proc., Comput. Digit. Tech, vol. 148, no. 2, pp. 53-62, Mar. 2001. (Pubitemid 32518582)
16. S. Gurevich, R. Hadani, and N. Sochen, "The finite harmonic oscillator and its applications to sequences, communication and radar," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 4239-4253, Sep. 2008.
17. S. Gurevich, R. Hadani, and N. Sochen, "On some deterministic dictionaries supporting sparsity," J. Fourier Anal. Appl., vol. 14, no. 5-6, pp. 859-876, Dec. 2008.
18. S. Gurevich, R. Hadani, and N. Sochen, "Group representation design of digital signals and sequences," in Proc. Int. Conf. Sequences Their Appl. (SETA), S. W. Golomb, M. G. Parker, A. Pott, and A. Ainterhof, Eds., Lexington, KY, Sep. 14-18, 2008, vol. 5203, Lecture Notes in Computer Science, pp. 153-166.
19. S. Gurevich and R. Hadani, "On the diagonalization of the discrete Fourier transform," Appl. Comput. Harmonic Anal., vol. 27, no. 1, pp. 87-99, Jul. 2009.
20. A. R. Hammons, Jr, P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, and P. Sole, "The -linearity of Kerdock, Preparata, Goethals and related codes," IEEE Trans. Inf. Theory, vol. 40, no. 2, pp. 301-319, Feb. 1994.
21. S. D. Howard, A. R. Calderbank, and W. Moran, "The finite Heisenberg-Weyl groups in radar and communications," EURASIP J. Appl. Signal Process, vol. 2006, pp. 1-12, 2006.
22. R. Howe, "Nice error bases, mutually unbiased bases, induced representations, the Heisenberg group and finite geometries," Indag. Math. (N.S.), vol. 16, no. 3-4, pp. 553-583, 2005. (Pubitemid 43733315)
23. Y.-J. Kim, H.-Y. Song, G. Gong, and H. Chung, "Crosscorrelation of q-ary power residue sequences of period p," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seattle, WA, Jul. 2006, pp. 311-315. (Pubitemid 351244104)
24. T. Helleseth and P. V. Kumar, "Sequences with low correlation," in Handbook of Coding Theory, V. Pless and C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier Sci., 1998, pp. 1765-1853.
25. P. V. Kumar, T. Helleseth, A. R. Calderbank, and A. R. Hammons, "Large families of quaternary sequences with low correlation," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 579-592, Mar. 1996. (Pubitemid 126770510)
26. P. V. Kumar and O. Moreno, "Prime-phase sequences with periodic correlation properties better than binary sequences," IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 603-616, May 1991. (Pubitemid 21646291)
27. A. Lempel, M. Cohn, and W. Eastman, "A class of balanced binary sequences with optimal autocorrelation property," IEEE Trans. Inf. Theory, vol. IT-23, no. 1, pp. 38-42, Jan. 1977.
28. S. Litsyn, Peak Power Control in Multi-Carrier Communications. Cambridge, U.K.: Cambridge Univ. Press, 2007.
29. O. Moreno and C. J. Moreno, "The MacWilliams-Sloane conjecture on the tightness of the Carlitz-Uchiyama bound and the weights of duals of BCH codes," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 1894-1907, Nov. 1994.
30. K. G. Paterson, "Binary sequence sets with favorable correlations from difference sets and MDS codes," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 172-180, Jan. 1998. (Pubitemid 128737887)
31. K. G. Paterson and V. Tarokh, "On the existence and construction of good codes with low peak-to-average power ratios," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 1974-1987, Nov. 2000.
32. B. M. Popovic, "Generalized chirp-like polyphase sequences with optimum correlation properties," IEEE Trans. Inf. Theory, vol. 38, no. 4, pp. 1406-1409, Jul. 1992.
33. J. G. Proakis, Digital Communications, 5th ed. New York: McGraw-Hill, 2007.
34. A. Sampath, D. Hui, H. Zheng, and B. Y. Zhao, "Multi-channel jamming attacks using cognitive radios," in Proc. 16th Int. Conf. Comput. Commun. Netw., 2007, pp. 352-357. (Pubitemid 351403476)
35. D. Sarwate, "Comments on 'A class of balanced binary sequences with optimal autocorrelation properties," IEEE Trans. Inf. Theory, vol. 24, no. 1, pp. 128-129, Jan. 1978.
36. D. V. Sarwate and M. B. Pursley, "Cross correlation properties of pseudorandom and related sequences," Proc. IEEE, vol. 68, no. 5, pp. 593-619, May 1980.
37. K. W. Schmidt, "Sequence families with low correlation derived from multiplicative and additive characters," IEEE Trans. Inf. Theory, accepted for publication.
38. J. P. Serre, Linear Representations of Finite Groups. Graduate Texts in Mathematics. New York: Springer, 1977, vol. 42.
39. V. M. Sidelnikov, "Some k-valued pseudo-random sequences and nearly equidistant codes," Probl. Inf. Transm., vol. 5, pp. 12-16, 1969.
40. N. Suehiro and M. Hatori, "Modulatable orthogonal sequences and their application to SSMA systems," IEEE Trans. Inf. Theory, vol. 34, no. 1, pp. 93-100, Jan. 1988. (Pubitemid 18638853)
41. A. Terras, Fourier Analysis on Finite Groups and Applications. Cambridge, U.K: Cambridge Univ, Press, 1997.
42. B. L. van der Waerden, Modern Algebra. New York: Springer, 1931.
43. A.Weil, "Sur certains groupes d'operateurs unitaires," Acta. Math, vol. 111, pp. 143-211, 1964.
44. L. R. Welch, "Lower bounds on the minimum correlation of signals," IEEE Trans. Inf. Theory, vol. IT-20, no. 3, pp. 397-399, May 1974.
45. N. Y. Yu and G. Gong, "A new binary sequence family with low correlation and large size," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1624-1636, Apr. 2006.
46. N. Y. Yu and G. Gong, "Multiplicative characters, the Weil bound and polyphase sequence families with low correlation," IEEE Trans. Inf. Theory, vol. 56, no. 12, pp. 6376-6387, Dec. 2010.