Generalized Cross-Correlation Properties of Chu Sequences

被引:37
作者
Kang, Jae Won [1 ]
Whang, Younghoon [2 ]
Ko, Byung Hoon [1 ]
Kim, Kwang Soon [1 ]
机构
[1] Yonsei Univ, Dept Elect & Elect Engn, Seoul 120749, South Korea
[2] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA
关键词
Chu sequences; cross-correlation function; distribution; maximum magnitude; maximum number of available Chu sequences; OPTIMUM CORRELATION-PROPERTIES; BOUNDS;
D O I
10.1109/TIT.2011.2166244
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 rho 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 root 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.
引用
收藏
页码:438 / 444
页数:7
相关论文
共 21 条
[1]   4-PHASE SEQUENCES WITH NEAR-OPTIMUM CORRELATION-PROPERTIES [J].
BOZTAS, S ;
HAMMONS, R ;
KUMAR, PV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (03) :1101-1113
[2]  
Burton D. M., 1980, ELEMENTARY NUMBER TH
[3]   Low-Complexity Mean-Delay Estimation for OFDM Systems [J].
Choi, Ji-Woong ;
Lee, Jungwon ;
Choi, Jihwan P. ;
Lou, Hui-Ling .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (07) :3790-3795
[5]  
Fan P., 1996, SEQUENCE DESIGN COMM
[6]   PHASE-SHIFT PULSE CODES WITH GOOD PERIODIC CORRELATION-PROPERTIES [J].
FRANK, RL ;
ZADOFF, SA ;
HEIMILLER, RC .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (06) :381-&
[8]   Optimal Pilot Sequence Design for Multi-Cell MIMO-OFDM Systems [J].
Kang, Jae Won ;
Whang, Younghoon ;
Lee, Hyung Yeol ;
Kim, Kwang Soon .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (10) :3354-3367
[9]  
Kasami T., 1966, R285 U ILL URB CHAMP
[10]  
KWIATEK R, 1990, FORMALIZED MATH, V1, P855