Prime-Phase Sequences With Periodic Correlation Properties Better Than Binary Sequences

IEEE Transactions on Information Theory

Volumn 37, Issue 3, 1991, Pages 603-616

  Kumar, P Vijay ^a   Moreno, Oscar ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF PUERTO RICO RIO PIEDRAS   (Puerto Rico)

Author keywords

code division multiple access; nonbinary sequences; periodic correlation; pseudorandom sequences; Sequence design

Indexed keywords

PROBABILITY--RANDOM PROCESSES;

BENT FUNCTIONS; CODE DIVISION MULTIPLE ACCESS; PERIODIC CORRELATION; PRIME PHASE SEQUENCES; PSEUDORANDOM SEQUENCES; SEQUENCES;

CODES, SYMBOLIC;

EID: 0026154076     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.79916     Document Type: Article

References (25)

1. W. O. Alltop, “Complex sequences with low periodic correlations,” IEEE Trans. Inform. Theory, vol. IT-26, no. 3, pp. 350–354, May 1980.
2. I. F. Blake and J. W. Mark, “A note on complex sequences with low correlations,” IEEE Trans. Inform. Theory, vol. IT-28, no. 5, pp. 814–816, Sept. 1982.
3. P. Deligne, “La conjecture de Weil. I,” Institute Hautes Etudes Sci. Publ. Math., no. 43, pp. 273–307, 1974.
4. W. Fulton, Algebraic Curves, Mathematics Lecture Note Series. Menlo Park, CA: The Benjamin/Cummings Publishing Company, 1969.
5. S. W. Golomb, Shift Register Sequences. San Francisco, CA: Holden-Day, 1967; revised edition: Laguna Hills, CA: Aegean Park Press, 1982.
6. T. Helleseth, “Some results about the cross-correlation function between two maximal linear sequences,” Discrete Math., vol. 16, pp. 209–232, 1976.
7. K. Hoffman and R. Kunze, Linear Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1971.
8. K. Ireland and M. Rosen, a Classical Introduction to Modern Number Theory, no. 84, Graduate Texts in Mathematics. New York: Springer-Verlag, 1981.
9. P. V. Kumar, R. A. Scholtz, and L. R. Welch, “Generalized bent functions and their properties,” J. Combinat. Theory, series A, vol. 40., no. 1, pp. 90–107, Sept. 1985.
10. P. V. Kumar, “On bent sequences and generalized bent functions,” Ph.D. dissertation, Univ. of Southern California, Los Angeles, CA, 1983.
11. P. V. Kumar and C. M. Liu, “Lower bounds to the maximum correlation of complex, roots-of-unity sequences,” IEEE Trans. Inform. Theory, vol. IT-36, no. 3, pp. 633–640, May 1990.
12. R. Lid1 and H. Niederreiter, Finite Fields, vol. 20, Encyclopedia of Mathematics and its Applications. Amsterdam: Addison-Wesley, 1983.
13. T. P. McGree, “Arbitrarily large sets of complex sequences with bounded periodic correlation functions,” preprint, 1984.
14. F. J. McWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
15. J. D. O. Olsen, R. A. Scholtz, and L. R. Welch, “Bent-function sequences,” IEEE Trans. Inform. Theory, vol. IT-28, no. 6, pp. 858–864, Nov. 1982.
16. O. Rothaus, “Or. bent functions,” J. Combinat. Theory, series A, vol. 20, 300–305, 1976.
17. D. V. Sarwate, “Bound on crosscorrelation and autocorrelation of sequences,” IEEE Trans. Inform. Theory, vol. IT-25, no. 6, pp. 720–724, Nov. 1979.
18. D. V. Sarwate and M. B. Pursley, “Cross-correlation properties of pseudorandom and related sequences,” Proc. IEEE, vol. 68, pp. 593–618, May 1980.
19. R. A. Scholtz and L. R. Welch, “Group characters: Sequences with good correlation properties,” IEEE Trans. Inform. Theory, vol. IT-24, no. 5, 537–545, Sept. 1978.
20. V. M. Sidelnikov, “On mutual correlation of sequences,” Probl. Kybem., vol. 24, pp. 15–42, 1971 (in Russian).
21. “On mutual correlation of sequences,” Soviet Math. Dokl., vol. 12, no. 1, pp. 197–201, 1971.
22. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread-Spectrum Communications, Volume 1. Computer Science Press, 1985.
23. N. Suehiro and M. Hatori, “Modulatable orthogonal sequences and their application to SSMA systems,” IEEE Trans. Inform. Theory, vol. 34, no. 1, pp. 93–100, Jan. 1988.
24. H. M. Trachtenberg, “On the cross-correlation functions of maximal recurring sequences,” Ph.D. dissertation, Univ. of Southern California, Los Angeles, CA, 1970.
25. L. R. Welch, “Lower bounds on the maximum correlation of signals,” IEEE Trans. Inform. Theory, vol. IT-20, no. 3, pp. 397–399, May 1974.