New Sequence Sets with Zero-Correlation Zone

A method for constructing sets of sequences with zero-correlation zone (ZCZ sequences) and sequence sets with low cross correlation is proposed. The method is to use families of short sequences and complete orthogonal sequence sets to derive families of long sequences with desired correlation properties. It is a unification of works of Matsufuji and Torii \emph{et al.}, and there are more choices of parameters of sets for our method. In particular, ZCZ sequence sets generated by the method can achieve a related ZCZ bound. Furthermore, the proposed method can be utilized to derive new ZCZ sets with both longer ZCZ and larger set size from known ZCZ sets. These sequence sets are applicable in broadband satellite IP networks.

[1]  Shinya Matsufuji.  A binary sequence pair with zero correlation zone derived from complementary pairs , 2000 .

[2]  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.

[3]  Robert A. Scholtz,et al.  Bent-function sequences , 1982, IEEE Trans. Inf. Theory.

[4]  FanPingzhi.  Spreading sequence design and theoretical limits for quasisynchronous CDMA systems , 2004 .

[5]  Pingzhi Fan,et al.  Binary array set with zero correlation zone , 2001 .

[6]  M. Reza Soleymani,et al.  The effect of the frequency offset on the probability of miss in a packet modem using CFAR detection method [satellite communication] , 1992, IEEE Trans. Commun..

[7]  Takafumi Hayashi,et al.  A class of two-dimensional binary sequences with zero-correlation zone , 2002, IEEE Signal Processing Letters.

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

[9]  Guang Gong,et al.  Theory and applications of q-ary interleaved sequences , 1995, IEEE Trans. Inf. Theory.

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

[11]  Leopold Bömer,et al.  Perfect N-Phase Sequences and Arrays , 1992, IEEE J. Sel. Areas Commun..

[12]  Robert Gold,et al.  Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[13]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[14]  Daoben Li.  A high spectrum efficient multiple access code , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[15]  Norman M. Abramson.  Wideband random access for the last mile , 1996, IEEE Wirel. Commun..

[16]  Qingchong Liu,et al.  User registration in broadband slotted Aloha networks , 2003, IEEE Trans. Commun..

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

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

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

[20]  Jong-Seon No,et al.  New constructions of quaternary low correlation zone sequences , 2005, IEEE Transactions on Information Theory.

[21]  E. M. Gabidulin,et al.  New families of unimodular perfect sequences of prime length based on Gaussian periods , 2002, Proceedings IEEE International Symposium on Information Theory,.

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

[23]  Tom Høholdt,et al.  Ternary sequences with perfect periodic autocorrelation , 1983, IEEE Trans. Inf. Theory.

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

[25]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.

[26]  Daoben Li,et al.  Ternary complementary orthogonal sequences with zero correlation window , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[27]  Dennis A. Shedd,et al.  Construction of Sequences with Good Correlation Properties , 1979 .

[28]  N. Abramson.  Internet access using VSATs , 2000 .

[29]  Pingzhi Fan,et al.  A class of pseudonoise sequences over GF(P) with low correlation zone , 2001, IEEE Trans. Inf. Theory.

[30]  Ping Zhang,et al.  A generalized QS-CDMA system and the design of new spreading codes , 1998 .

[31]  Wai Ho Mow.  A unified construction of perfect polyphase sequences , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[32]  T. Kasami.  WEIGHT DISTRIBUTION OF BOSE-CHAUDHURI-HOCQUENGHEM CODES. , 1966 .

[33]  Takafumi Hayashi.  A Class of Ternary Sequence Sets with a Zero-Correlation Zone for Periodic, Aperiodic, and Odd Correlation Functions , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[34]  Takafumi Hayashi,et al.  Binary array set having a cross-shaped zero-correlation zone , 2004, IEEE Signal Processing Letters.

[35]  T. O’Farrell,et al.  Families of ternary sequences with aperiodic zero correlation zones for MC-DS-CDMA , 2002 .

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