A Novel Class of Zero-Correlation Zone Sequence Sets Constructed from a Perfect Sequence

The present paper describes a method for the construction of a zero-correlation zone sequence set from a perfect sequence. Both the cross-correlation function and the side-lobe of the auto-correlation function of the proposed sequence sets are zero for phase shifts within the zero-correlation zone. These sets can be generated from an arbitrary perfect sequence, the length of which is the product of a pair of odd integers ((2n + 1)(2k + 1) for k ≥ 1 and n ≥ 0). The proposed sequence construction method can generate an optimal zero-correlation zone sequence set that achieves the theoretical bounds of the sequence member size given the size of the zero-correlation zone and the sequence period. The peak in the out-of-phase correlation function of the constructed sequences is restricted to be lower than the half of the power of the sequence itself. The proposed sequence sets could successfully provide CDMA communication without co-channel interference, or, in an ultrasonic synthetic aperture imaging system, improve the signal-to-noise ratio of the acquired image.

[1]  Takahiro Matsumoto,et al.  ZCZ Codes for ASK-CDMA System , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[2]  Peter R. Wild,et al.  Relations between two perfect ternary sequence constructions , 1992, Des. Codes Cryptogr..

[3]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

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

[5]  H. D. Luke,et al.  Sequences and arrays with perfect periodic correlation , 1988 .

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

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

[8]  Hans-Dieter Lüke,et al.  Perfect ternary arrays , 1990, IEEE Trans. Inf. Theory.

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

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

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

[12]  Naoki Suehiro,et al.  On perfect arrays , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[13]  Shinya Matsufuji Two families of sequence pairs with zero correlation zone , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[14]  J.J. Garcia,et al.  Using Golay complementary sequences for multi-mode ultrasonic operation , 1999, 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings ETFA '99 (Cat. No.99TH8467).

[15]  Naoki Suehiro,et al.  A New Class of Polyphase Sequence Sets with Optimal Zero-Correlation Zones , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[16]  Dilip V. Sarwate,et al.  Construction of sequences with good correlation properties (Corresp.) , 1979, IEEE Trans. Inf. Theory.

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

[18]  Pingzhi Fan,et al.  The Synthesis of Perfect Sequences , 1995, IMACC.

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

[20]  Richard A. Games The geometry of quadrics and correlations of sequences , 1986, IEEE Trans. Inf. Theory.

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

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

[23]  R. E. Challis,et al.  Pseudo random binary sequence techniques for ultrasonic NDE of high loss materials , 1994 .

[24]  Shinya Matsufuji,et al.  On Optimal Construction of Two Classes of ZCZ Codes , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..