Title :
Generalized Cross-Correlation Properties of Chu Sequences
Author :
Kang, Jae Won ; Whang, Younghoon ; Ko, Byung Hoon ; Kim, Kwang Soon
Author_Institution :
Dept. of Electr. & Electron. Eng., Yonsei Univ., Seoul, South Korea
Abstract :
In this paper, detailed cross-correlation properties for Chu sequences are investigated. All possible values of the cross-correlation function of Chu sequences are derived for any given sequence length and lag, and the maximum magnitude distribution function ρN(x), which is defined as the number of all Chu sequence pairs with length-N whose maximum magnitude of the cross-correlation function is √Nx, is obtained. Also, good lower and upper bounds on the maximum number of available Chu sequences and a construction algorithm for the corresponding partial Chu sequence set are proposed when the maximum magnitude of the cross-correlation among the sequences is constrained. Numerical examples show that the proposed bounds are quite tight and the proposed construction algorithm is near-optimal up to fairly large value of N.
Keywords :
correlation methods; sequences; Chu sequence; cross-correlation property; maximum magnitude distribution function; Argon; Correlation; Distribution functions; Electrical engineering; Gold; Industries; Upper bound; Chu sequences; cross-correlation function; distribution; maximum magnitude; maximum number of available Chu sequences;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2166244