Quaternary periodic complementary/Z-complementary sequence sets based on interleaving technique and Gray mapping

A family of quaternary periodic complementary sequence (PCS) or Z-complementary sequence (PZCS) sets is presented. By combining an interleaving technique and the inverse Gray mapping, the proposed method transforms the known binary PCS/PZCS sets with odd length of sub-sequences into quaternary PCS/PZCS sets, but the length of new sub-sequences is twice as long as that of the original sub-sequences, which is a drawback of this proposed method. However, the shortcoming that the method proposed by J. W. Jang, et al. is merely fit for even length of sub-sequences is overcome. As a consequence, the union of our and J. W. Jang, et al.'s methods allows us to construct quaternary PCS/PZCS sets from binary PCS/PZCS sets with sub-sequences of arbitrary length.

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

[2]  Pingzhi Fan,et al.  A Simple Method for Generating Optimal ${\rm Z}$-Periodic Complementary Sequence Set Based on Phase Shift , 2010, IEEE Signal Processing Letters.

[3]  Robert L. Frank,et al.  Polyphase complementary codes , 1980, IEEE Trans. Inf. Theory.

[4]  James A. Davis,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).

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

[6]  Ji-Woong Jang,et al.  New construction methods of quaternary periodic complementary sequence sets , 2010, Adv. Math. Commun..

[7]  Jin-Ho Chung,et al.  New Design of Quaternary Low-Correlation Zone Sequence Sets and Quaternary Hadamard Matrices , 2008, IEEE Transactions on Information Theory.

[8]  Dilip V. Sarwate,et al.  Quadriphase sequences for spread-spectrum multiple-access communication , 1984, IEEE Trans. Inf. Theory.

[9]  Leopold Bömer,et al.  Periodic complementary binary sequences , 1990, IEEE Trans. Inf. Theory.

[10]  Dragomiru Z. Dokovic.  Note on Periodic Complementary Sets of Binary Sequences , 1998, Des. Codes Cryptogr..

[11]  K. Paterson,et al.  Golay Complementary Sequences , 2003 .

[12]  Mark R. Bell,et al.  Asynchronous multicarrier DS-CDMA using mutually orthogonal complementary sets of sequences , 2000, IEEE Trans. Commun..

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

[14]  Dragomir Z. Dokovic.  Periodic complementary sets of binary sequences , 2007, ArXiv.

[15]  Keqin Feng,et al.  On Aperiodic and Periodic Complementary Binary Sequences , 1999, IEEE Trans. Inf. Theory.

[16]  R. Sivaswamy,et al.  Multiphase Complementary Codes , 1978, IEEE Trans. Inf. Theory.

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

[18]  Naoki Suehiro,et al.  N-shift cross-orthogonal sequences , 1988, IEEE Trans. Inf. Theory.

[19]  Fanxin Zeng,et al.  A Class of Complementary Sequences with Multi-Width Zero Cross-Correlation Zone , 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[20]  Mohsen Guizani,et al.  Design of next-generation cdma using orthogonal complementary codes and offset stacked spreading , 2007, IEEE Wireless Communications.