Binary Zero-Correlation Zone Sequence Set Construction Using a Primitive Linear Recursion

The present paper introduces a new construction of a class of binary sequence set having a zero-correlation zone (hereafter binary ZCZ sequence set). The cross-correlation function and the side-lobe of the auto-correlation function of the proposed sequence set is zero for the phase shifts within the zero-correlation zone. The present paper shows that such a construction generates a binary ZCZ sequence set by using a primitive linear recursion over GF(2), the finite field of integers modulo 2.

[1]  Takafumi Hayashi.  Binary Sequences with Orthogonal Subsequences and a Zero-Correlation Zone: Pair-Preserving Shuffled Sequences , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[2]  Pingzhi Fan,et al.  SEQUENCE DESIGN FOR COMMUNICATIONS APPLICATIONS , 1996 .

[3]  Takafumi Hayashi,et al.  A Generalization of Binary Zero-Correlation Zone Sequence Sets Constructed from Hadamard Matrices , 2004, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  Jennifer Wallis.  On the existence of Hadamard matrices , 1976 .

[5]  Shinya Matsufuji,et al.  FORMALIZATION OF BINAY SEQUENCE SETS WITH ZERO CORRELATION ZONE , 2004 .

[6]  Harald Niederreiter,et al.  Introduction to finite fields and their applications: List of Symbols , 1986 .

[7]  Solomon W. Golomb,et al.  Shift Register Sequences , 1981 .

[8]  Fanxin Zeng.  Investigation of a family of M-sequences , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).

[9]  Donald E. Knuth,et al.  Selected Papers on Discrete Mathematics , 2001 .

[10]  Naoki Suehiro,et al.  Ternary ZCZ Sequence Sets for Cellular CDMA Systems , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

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

[13]  P. Fan,et al.  Generalized Orthogonal Sequences and Their Applications in Synchronous CDMA Systems , 2000 .

[14]  Neal Zierler,et al.  On Primitive Trinomials (Mod 2) , 1968, Inf. Control..

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