Efficient Generation and Correlation of Sequence Pairs With Three Zero-Correlation Zones

This paper presents three novel methods to efficiently generate and correlate sequence pairs with three zero correlation zones in the sum of their aperiodic correlation functions. These sequences have achieved great importance in communications systems when the maximum transmission delay is less than the length of these zones, because the multiple access interference (MAI) and the intersymbol interference (ISI) can be removed. The proposed algorithms are based on the properties of complementary sets of sequences (CSS) and they offer an efficient hardware implementation of the corresponding generators and correlators that reduces the total number of operations to be performed in comparison with straightforward implementations. That makes possible real-time operation as well as the use of very long sequences.

[1]  S. Budisin.  Efficient pulse compressor for Golay complementary sequences , 1991 .

[2]  T. Kasami.  WEIGHT DISTRIBUTION FORMULA FOR SOME CLASS OF CYCLIC CODES , 1966 .

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

[4]  J. Sylvester.  LX. Thoughts on inverse orthogonal matrices, simultaneous signsuccessions, and tessellated pavements in two or more colours, with applications to Newton's rule, ornamental tile-work, and the theory of numbers , 1867 .

[5]  B. Popović.  Efficient Golay correlator , 1999 .

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

[7]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[8]  Gordon J R Povey,et al.  Simplified matched filter receiver designs for spread spectrum communications applications , 1993 .

[9]  Timothy O'Farrell,et al.  Method for generating sets of orthogonal sequences , 1999 .

[10]  B. Popović.  Efficient despreaders for multi-code CDMA systems , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[11]  R. Gold,et al.  Optimal binary sequences for spread spectrum multiplexing (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[12]  Lajos Hanzo,et al.  On the uplink performance of LAS-CDMA , 2006, IEEE Transactions on Wireless Communications.

[13]  Pingzhi Fan,et al.  Construction of Optimal Mismatched Periodic Sequence Sets With Zero Correlation Zone , 2008, IEEE Signal Processing Letters.

[14]  Hu Chuan-Gan,et al.  On The Shift Register Sequences , 2004 .

[15]  Xiaodong Wang,et al.  Polyphase codes for uplink OFDM-CDMA systems , 2008, IEEE Transactions on Communications.

[16]  Chao Zhang,et al.  Novel Sequence Pair and Set with Three Zero Correlation Windows , 2005, IEICE Trans. Commun..

[17]  S. Z. Budisin.  Fast PN sequence correlation by using FWT , 1989, Proceedings. Electrotechnical Conference Integrating Research, Industry and Education in Energy and Communication Engineering',.

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

[19]  Daiyuan Peng,et al.  Bounds on aperiodic auto- and cross-correlations of binary sequences with low or zero correlation zone , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[20]  M. Mazo,et al.  Inter-Symbol Interference Reduction on Macro-Sequences Generated from Complementary Set of Sequences , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[21]  Hsiao-Hwa Chen,et al.  The Next Generation CDMA Technologies , 2007 .

[22]  Shuangquan Wang,et al.  MIMO ISI Channel Estimation Using Uncorrelated Golay Complementary Sets of Polyphase Sequences , 2007, IEEE Transactions on Vehicular Technology.

[23]  Álvaro Hernández,et al.  Efficient Correlator for LS Codes Generated from Orthogonal CSS , 2008, IEEE Communications Letters.

[24]  Álvaro Hernández,et al.  Modular Architecture for Efficient Generation and Correlation of Complementary Set of Sequences , 2007, IEEE Transactions on Signal Processing.

[25]  Pingzhi Fan,et al.  Bounds on aperiodic and odd correlations of spreading sequences with low and zero correlation zone , 2001 .

[26]  Slawomir Stanczak,et al.  Are LAS-codes a miracle ? , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[27]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[28]  Álvaro Hernández,et al.  Hardware Implementation of an Efficient Correlator for Interleaved Complementary Sets of Sequences , 2007, J. Univers. Comput. Sci..

[29]  Timothy O'Farrell,et al.  A New Method for Generating Sets of Orthogonal Sequences for a Synchronous CDMA System , 1999, IMACC.

[30]  M. Mazo,et al.  High reliability outdoor sonar prototype based on efficient signal coding , 2006, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[31]  Xiaoming Tao,et al.  Sequence Set with Three Zero Correlation Zones and Its Application in MC-CDMA System , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..