On Even-Period Binary Z-Complementary Pairs with Large ZCZs

For an even-period binary Z-complementary pair (EB-ZCP), if it is not a Golay complementary pair (GCP), we show that Z ≤ N-2, where N and Z denote the sequence length and the zero correlation zone (ZCZ) width, respectively. This result partially answers the Fan-Yuan-Tu conjecture in 2007. In addition, we present a construction of EB-ZCPs with large ZCZ widths, where N=2m+1+2m and Z=2m+1. Interestingly, each of the proposed EB-ZCPs features zero out-of-phase aperiodic auto-correlation sums except for the time-shift of ±2m+1, thus displaying a very close correlation property to that of GCPs.

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

[2]  Peter B. Borwein,et al.  A complete description of Golay pairs for lengths up to 100 , 2003, Math. Comput..

[3]  Mohsen Guizani,et al.  Inter-Group Complementary Codes for Interference-Resistant CDMA Wireless Communications , 2008, IEEE Transactions on Wireless Communications.

[4]  Pingzhi Fan,et al.  Z-complementary Binary Sequences , 2007, IEEE Signal Processing Letters.

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

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

[7]  Yong Liang Guan,et al.  On optimal binary Z-complementary pair of odd period , 2013, 2013 IEEE International Symposium on Information Theory.

[8]  Jiandong Li,et al.  The Next Generation CDMA Technologies , 2007 .

[9]  Richard J. Turyn,et al.  Hadamard Matrices, Baumert-Hall Units, Four-Symbol Sequences, Pulse Compression, and Surface Wave Encodings , 1974, J. Comb. Theory A.

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