Generalized-Kasami-Sequences：The-Large-Set.pdf

1 Generalized Kasami Sequences: The Large Set Xiangyong Zeng, Qingchong Liu, Member , Lei Hu Abstract In this paper new binary sequence families F k of period 2n − 1 are constructed for even n and any k with gcd(k, n) = 2 if n/2 is odd or gcd(k, n) = 1 if n/2 is even. The distribution of their correlation values is completely determined. These families have maximum correlation 2n/2+1 + 1 and family size 23n/2 +2n/2 for odd n/2 or 23n/2 +2n/2 − 1 for even n/2. The construction of the large set of Kasami sequences which is exactly the F k with k = n/2 + 1 is generalized. Index Terms Periodic correlation, m-sequence, low correlation, Kasami sequence, quadratic form X. Zeng and Q. Liu’s work is supported in part by NSF under Grant CNS-0435341. L. Hu’s work is supported by the National Science Foundation of China (NSFC) under Grants No. and No. X. Zeng and Q. Liu are with Department of Electrical and System Engineering, Oakland University, Rochester, MI 48309, USA. Email: {zeng2, qliu}@oakland.edu. L. Hu is with the Graduate School of Chinese Academy of Sciences, 19A Yuquan Road, Beijing 100049, P. R. China. Email: hu@is.ac.cn. Oct 6, 2005 DRAFT 2 I. INTRODUCTION Binary sequences are traditionally employed by CDMA systems, spread spectrum systems and broadband satellite communications [1]. Families of sequences for su