A Generalization of the Family of p-ary Decimated Sequences With Low Correlation

• Published in: IEEE transactions on information theory Vol. 57; no. 11; pp. 7614 - 7617
• Main Authors: Kim, Dae San, Chae, Hi-Joon, Song, Hong-Yeop
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.11.2011; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; CDMA signature sequences; Construction; Correlation; Correlation analysis; correlation bound; Exact sciences and technology; Information theory; Information, signal and communications theory; Integer programming; Integers; linear complexity; m-sequences; Polynomials; Sequences; Spread spectrum communication; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Transmission and modulation (techniques and equipments); Weil bound on Kloosterman sum; correlation bound; Upper bound; M-sequences; CDMA signature sequences; Wireless telecommunication; Code division multiple access; Linear complexity; Weil bound on Kloosterman sum
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2011.2159576

Let p be a prime and n a positive integer. Let e | pn -1 and N = pn -1/ ε . In this paper, we construct a family S of e 2 N p -ary sequences, each member of S has period N and the magnitudes of correlations of members of S are upper bounded by 2√( pn )=2√( eN +1).