A New Systematic Construction of Zero Correlation Zone Sequences Based on Interleaved Perfect Sequences

In the literature, many constructions of zero correlation zone (ZCZ) sequences have been reported. While most of them are suboptimal with respect to the known upper bound, some constructed by Matsufuji et al. and Torii et al. respectively, are almost optimal (or even optimal). In this paper, we propose a systematic construction of almost optimal ZCZ sequence sets which generalizes the aforementioned constructions so that more flexible relationships between the set size and the sequence length are allowed. In particular, the obtained almost optimal ZCZ sequence sets of size m and length mn are new for 1 < gcd(m, n) < min(m, n). In addition, their alphabets can be binary or nonbinary since our construction is only based on interleaving perfect sequences according to a certain orthogonal matrix.

[1]  Naoki Suehiro,et al.  A signal design without co-channel interference for approximately synchronized CDMA systems , 1994, IEEE J. Sel. Areas Commun..

[2]  M. Yokoyama,et al.  New binary sequences with zero-correlation duration for approximately synchronised CDMA , 2000 .

[3]  Pingzhi Fan,et al.  Two Types of Polyphase Sequence Sets for Approximately Synchronized CDMA Systems , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  Naoki Suehiro,et al.  Class of binary sequences with zero correlation zone , 1999 .

[5]  C.-C. TSENG,et al.  Complementary sets of sequences , 1972, IEEE Trans. Inf. Theory.

[6]  Makoto Nakamura,et al.  Enhancement of ZCZ Sequence Set Construction Procedure , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[7]  P. Fan,et al.  Spreading sequence sets with zero correlation zone , 2000 .

[8]  Guang Gong,et al.  New designs for signal sets with low cross correlation, balance property, and largelinear span: GF(p) case , 2002, IEEE Trans. Inf. Theory.

[9]  Wai Ho Mow,et al.  Design of spreading codes for quasi-synchronous CDMA with intercell interference , 2006, IEEE J. Sel. Areas Commun..

[10]  Takafumi Hayashi.  Zero-Correlation Zone Sequence Set Constructed from a Perfect Sequence and a Complementary Sequence Pair , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  Xiaohu Tang,et al.  Design of spreading codes for quasi-synchronous CDMA with intercell interference , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Mow Wai-ho,et al.  Sequence Design for Spread Spectrum , 1995 .

[13]  Hans D. Schotten,et al.  Binary and quadriphase sequences with optimal autocorrelation properties: a survey , 2003, IEEE Trans. Inf. Theory.

[14]  P. Fan,et al.  Lower bounds on correlation of spreading sequence set with low or zero correlation zone , 2000 .

[15]  Pingzhi Fan.  Spreading Sequence Design and Theoretical Limits for Quasisynchronous CDMA Systems , 2004, EURASIP J. Wirel. Commun. Netw..

[16]  Rathinakumar Appuswamy,et al.  A New Framework for Constructing Mutually Orthogonal Complementary Sets and ZCZ Sequences , 2006, IEEE Transactions on Information Theory.

[17]  Naoki Suehiro,et al.  A new class of zero-correlation zone sequences , 2004, IEEE Transactions on Information Theory.