Optimal Binary Periodic Almost-Complementary Pairs

A pair of sequences is called a periodic complementary pair (PCP) if the periodic autocorrelations of the constituent sequences sum up to zero for all nonzero time shifts. Owing to the scarcity of PCPs, we investigate optimal binary periodic almost-complementary pairs (BP-ACPs), each displaying correlation property closest to that of PCP. We show that an optimal BP-ACP of even length N has zero out-of-phase periodic autocorrelation sums (PACSs) except at the time shift of N/2, where the corresponding PACS has minimum magnitude of 4. We also show that for any arbitrary odd N, all the out-of-phase PACSs of an optimal BP-ACP should have identical magnitude of 2. A number of optimal BP-ACPs from analytical constructions as well as computer search are presented. In addition, our proposed optimal BP-ACPs for the even-length case lead to two new families of base-two almost difference families.

[1]  Xiaohu Tang,et al.  New Constructions of Binary Sequences With Optimal Autocorrelation Value/Magnitude , 2010, IEEE Transactions on Information Theory.

[2]  Pingzhi Fan,et al.  SEQUENCE DESIGN FOR COMMUNICATIONS APPLICATIONS , 1996 .

[3]  Hsiao-Hwa Chen,et al.  Correlation and Set Size Bounds of Complementary Sequences with Low Correlation Zone , 2011, IEEE Transactions on Communications.

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

[5]  Ying Li.  A Construction of General QAM Golay Complementary Sequences , 2010, IEEE Transactions on Information Theory.

[6]  Ying Li,et al.  New Constructions of General QAM Golay Complementary Sequences , 2013, IEEE Transactions on Information Theory.

[7]  C. Colbourn,et al.  Handbook of Combinatorial Designs , 2006 .

[8]  Zhengchun Zhou,et al.  A Generic Construction of Z-Periodic Complementary Sequence Sets with Flexible Flock Size and Zero Correlation Zone Length , 2015, IEEE Signal Processing Letters.

[9]  Charles J. Colbourn,et al.  Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications) , 2006 .

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

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

[12]  Ilias S. Kotsireas,et al.  Some new periodic Golay pairs , 2014, Numerical Algorithms.

[13]  Yong Liang Guan,et al.  16-QAM Almost-Complementary Sequences With Low PMEPR , 2016, IEEE Transactions on Communications.

[14]  Pingzhi Fan,et al.  Optimal Training Sequences for Cyclic-Prefix-Based Single-Carrier Multi-Antenna Systems with Space-Time Block-Coding , 2008, IEEE Transactions on Wireless Communications.

[15]  Yong Liang Guan,et al.  Optimal Odd-Length Binary Z-Complementary Pairs , 2014, IEEE Transactions on Information Theory.

[16]  M. Golay.  Static multislit spectrometry and its application to the panoramic display of infrared spectra. , 1951, Journal of the Optical Society of America.

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

[18]  Maria Consuelo C Pickle,et al.  Periodic complementary binary sequences , 1995 .

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

[20]  Cunsheng Ding.  Two Constructions of (v, (v-1)/2, (v-3)/2) difference families , 2008 .