Large Zero Autocorrelation Zones of Golay Sequences and Their Applications

Golay sequences have been studied for more than five decades since Golay first discovered those sequences. However, the periodic autocorrelation of a single Golay sequence is unknown. In this paper, for H≥ 2 being an arbitrary even integer, we show there exist three different constructions of H-ary Golay sequences with a zero autocorrelation zone (ZACZ) of length approximately an half, a quarter or one eighth of their period. Those new discoveries on Golay sequences can be explored during synchronization and detection at the receiver end and thus improve the performance of the communication system. We present the application of binary Golay sequences with ZACZ for intersymbol interference (ISI) channel estimation. Compared with m-sequences, Golay-sequence-aided channel estimation has perfect autocorrelations within the zone. Compared with Frank-Zadoff-Chu sequences, Golay-sequence-aided channel estimation requires much lower hardware and computational complexity. We also discuss the performance of Golay-sequence-aided channel estimation in terms of its error variance. Finally, simulations are conducted to show the performance of our proposed scheme against m-sequences and FZC sequences in terms of symbol error rate. The simulations also confirm with our theoretical results.

[1]  J. Jedwab,et al.  Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

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

[3]  T. Wilkinson,et al.  Combined coding for error control and increased robustness to system nonlinearities in OFDM , 1996, Proceedings of Vehicular Technology Conference - VTC.

[4]  Shigeru Kanemoto,et al.  A novel class of binary zero-correlation zone sequence sets , 2010, TENCON 2010 - 2010 IEEE Region 10 Conference.

[5]  Hans-Dieter Lüke.  Almost-perfect quadriphase sequences , 2001, IEEE Trans. Inf. Theory.

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

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

[8]  三瓶 政一,et al.  Applications of digital wireless technologies to global wireless communications , 1997 .

[9]  Gang Li,et al.  Binary Zero Correlation Zone Sequence Pair Set Constructed from Difference Set Pairs , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[10]  Pingzhi Fan,et al.  Multiple Binary ZCZ Sequence Sets With Good Cross-Correlation Property Based on Complementary Sequence Sets , 2010, IEEE Transactions on Information Theory.

[11]  Alexander Pott,et al.  Existence and nonexistence of almost-perfect autocorrelation sequences , 1995, IEEE Trans. Inf. Theory.

[12]  Andrzej Milewski,et al.  Periodic Sequences with Optimal Properties for Channel Estimation and Fast Start-Up Equalization , 1983, IBM J. Res. Dev..

[13]  Costas N. Georghiades,et al.  Complementary sequences for ISI channel estimation , 2001, IEEE Trans. Inf. Theory.

[14]  Jacques Wolfmann,et al.  Almost perfect autocorrelation sequences , 1992, IEEE Trans. Inf. Theory.

[15]  H. D. Luke,et al.  Almost-perfect polyphase sequences with small phase alphabet , 1997, IEEE Trans. Inf. Theory.

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

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

[18]  Guang Gong,et al.  Large zero periodic autocorrelation zone of Golay sequences , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[19]  Chin-Sean Sum,et al.  Golay sequence aided channel estimation for millimeter-wave WPAN systems , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Guang Gong,et al.  Large zero odd periodic autocorrelation zone of Golay sequences and QAM Golay sequences , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[21]  T. Wilkinson,et al.  Minimisation of the peak to mean envelope power ratio of multicarrier transmission schemes by block coding , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[22]  Samia A. Ali,et al.  Algorithm and two efficient implementations for complex multiplier , 1999, ICECS'99. Proceedings of ICECS '99. 6th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.99EX357).

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

[24]  Michael B. Pursley.  Introduction to Digital Communications , 2004 .

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

[26]  E.I. Krengel.  New Binary ZCZ Sequence Sets with Mismatched Filtering , 2007, 2007 3rd International Workshop on Signal Design and Its Applications in Communications.

[27]  K. Paterson,et al.  On the existence and construction of good codes with low peak-to-average power ratios , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[28]  Jennifer Seberry,et al.  On A Use Of Golay Sequences For Asynchronous DS CDMA Applications , 2002 .

[29]  R. van Nee.  OFDM codes for peak-to-average power reduction and error correction , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[30]  Rathinakumar Appuswamy,et al.  Complete Mutually Orthogonal Golay Complementary Sets From Reed–Muller Codes , 2008, IEEE Transactions on Information Theory.

[31]  Guang Gong,et al.  Large Zero Autocorrelation Zone of Golay Sequences and $4^q$-QAM Golay Complementary Sequences , 2011, ArXiv.

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

[33]  Dov Wulich,et al.  Reduction of peak to mean ratio of multicarrier modulation using cyclic coding , 1996 .

[34]  Hikmet Sari,et al.  Frequency-domain equalization of mobile radio and terrestrial broadcast channels , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[35]  Kenneth G. Paterson,et al.  Generalized Reed-Muller codes and power control in OFDM modulation , 1998, IEEE Trans. Inf. Theory.