Generalized Kasami sequences: The large set

IEEE Transactions on Information Theory

Volumn 53, Issue 7, 2007, Pages 2587-2598

  Zeng, Xiangyong ^a   Liu, John Qingchong ^b   Hu, Lei ^c  

^a HUBEI UNIVERSITY   (China)

^b Wayne State University   (United States)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Kasami sequences; Low correlation; m sequence; Periodic correlation; Quadratic form

Indexed keywords

KASAMI SEQUENCES; PERIODIC CORRELATION; QUADRATIC FORM;

CORRELATION THEORY; INFORMATION THEORY; SET THEORY;

BINARY SEQUENCES;

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

References (25)

1. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook. New York: McGraw-Hill, 2001.
2. T. Helleseth and P. V. Kumar, "Sequences with low correlation," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier Science, 1998, vol. II, pp. 1765-1853.
3. T. Helleseth, C. Ding, T. Helleseth, and H. Niederreiter, Eds., "Correlation of m-sequences and related topics," in Proc. SETA'98, Discrete Math. Theoret. Comput. Sci., London, U.K., 1999, pp. 49-66.
4. H. M. Trachtenberg, "On the cross-correlation functions of maximal linear recurring sequences," Ph.D. dissertation, Faculty of the Graduate School, University of Southern California, Los Angeles, CA, 1970.
5. R. Gold, "Optimal binary sequences for spread spectrum multiplexing," IEEE Trans. Inf. Theory, vol. 13, pp. 619-621, Oct. 1967.
6. R. Gold, "Maximal recursive sequences with 3-valued recursive cross-correlation functions," IEEE Trans. Inf. Theory, vol. 14, pp. 154-156, Jan. 1968.
7. D. V. Sarwate and M. B. Pursley, "Cross-correlation properties of pseudorandom and related sequences," Proc. IEEE, vol. 68, pp. 593-619, May 1980.
8. T. Kasami, Weight distribution formula for some class of cyclic codes Coordinated Sci. Lab., Univ. Illinois, Urbana, IL, Tech. Rep., R-285 (AD632574), 1966.
9. S. Boztas and P. V. Kumar, "Binary sequences with gold-like correlation but larger linear span," IEEE Trans. Inf. Theory, vol. 40, pp. 532-537, Mar. 1994.
10. P. Udaya, "Polyphase and frequency hopping sequences obtained from finite rings," Ph.D. dissertation, Dep. Elect. Eng., Indian Inst. Technol., Kanpur, India, 1992.
11. S. H. Kim and J. S. No, "New families of binary sequences with low correlation," IEEE Trans. Inf. Theory, vol. 49, pp. 3059-3065, Nov. 2003.
12. X. Tang, P. Udaya, and P. Fan, "A new family of nonbinary sequences with three-level correlation property and large linear span," IEEE Trans. Inf. Theory, vol. 51, pp. 2906-2914, Aug. 2005.
13. T. Kasami, "Weight distribution of Bose-Chaudhuri-Hocquenghem codes," in Combinatorial Mathematics and Its Applications, R. C. Bose and T. A. Dowling, Eds. Chapel Hill, NC: Univ. North Carolina Press, 1969, pp. 335-357.
14. O. S. Rothaus, "Modified gold codes," IEEE Trans. Inf. Theory, vol. 39, pp. 654-656, Mar. 1993.
15. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
16. R. Lidl and H. Niederreiter, "Finite fields," in Encyclopedia of Mathematics and Its Applications. Reading, MA: Addison-Wesley, 1983, vol. 20.
17. J. D. Olsen, R. A. Scholtz, and L. R.Welch, "Bent-function sequences," IEEE Trans. Inf. Theory, vol. 28, pp. 858-864, Nov. 1982.
18. L. R.Welch, "Lower bounds on the maximum cross correlation of signals," IEEE Trans. Inf. Theory, vol. 20, pp. 397-399, May 1974.
19. J. S. No and P. V. Kumar, "A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span," IEEE Trans. Inf. Theory, vol. 35, pp. 371-379, Mar. 1989.
20. A. M. Klapper, "d-form sequences: Families of sequences with low correlation values and large linear spans," IEEE Trans. Inf. Theory vol. 41, pp. 423-431, Mar. 1995.
21. G. Gong, "New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case," IEEE Trans. Inf. Theory, vol. 48, pp. 2847-2867, Nov. 2002.
22. H. Dobbertin, P. Felke, T. Helleseth, and P. Rosendahl, "Niho type cross-correlation functions via dickson polynomials and kloosterman sums," IEEE Trans. Inf. Theory, vol. 52, pp. 613-627, Feb. 2006.
23. J. Lahtonen, "On the odd and the aperiodic correlation properties of the Kasami sequences," IEEE Trans. Inf. Theory, vol. 41, pp. 1506-1508, Sep. 1995.
24. T. Helleseth, J. Lahtonen, and P. Rosendahl, "On certain equations over finite fields and cross-correlations of m-sequences," in Coding, Cryptography and Combinatorics, Progress in Computer Science and Applied Logic, K. Feng, H. Niederreiter, and C. Xing, Eds. Basel, Switzerland: Birkhauser Verlag, 2004, vol. 23, pp. 169-176.
25. T. Helleseth and P. V. Kumar, "The weight hierarchy of the Kasami codes," Discrete Math., vol. 145, no. 1-3, pp. 133-143, Oct. 1995.