A new method to construct golay complementary set and near-complementary set by paraunitary matrices

We present our previous work in [17] in a more generic way to construct q-ary Golay complementary sets and near-complementary sets of size N and sequence length M · Nm by using different seed sequences, where m is an arbitrary non-negative integer, M is the length of seed sequences and N is a power of 2. The boolean functions of these sequences will also be derived with our method. To illustrate it, we will derive a new quaternary Golay set that has never been recorded before, and we will rephrase the boolean functions of near complementary sequences presented in Theorem 12 [9] by our method.

[1]  A. T. Butson,et al.  Generalized Hadamard matrices , 1962 .

[2]  Guang Gong,et al.  A generalized construction of OFDM M-QAM sequences with low peak-to-average power ratio , 2009, Adv. Math. Commun..

[3]  Zilong Wang,et al.  A New Method to Construct Gloay Complementary Set by Paraunitary Matrices and Hadamard Matrices , 2019, ArXiv.

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

[5]  Vahid Tarokh,et al.  A construction of OFDM 16-QAM sequences having low peak powers , 2001, IEEE Trans. Inf. Theory.

[6]  Ying Li,et al.  More Golay sequences , 2005, IEEE Trans. Inf. Theory.

[7]  Jonathan Jedwab,et al.  How Do More Golay Sequences Arise? , 2006, IEEE Transactions on Information Theory.

[8]  Kai-Uwe Schmidt,et al.  On cosets of the generalized first-order reed-muller code with low PMEPR , 2006, IEEE Transactions on Information Theory.

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

[10]  Kai-Uwe Schmidt Complementary Sets, Generalized Reed–Muller Codes, and Power Control for OFDM , 2007, IEEE Transactions on Information Theory.

[11]  Guang Gong,et al.  Near-Complementary Sequences With Low PMEPR for Peak Power Control in Multicarrier Communications , 2011, IEEE Transactions on Information Theory.

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

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

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

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

[16]  Hamid R. Sadjadpour,et al.  Construction of OFDM M-QAM sequences with low peak-to-average power ratio , 2003, IEEE Trans. Commun..

[17]  J. Jedwab,et al.  A Framework for the Construction of Golay Sequences , 2008 .

[18]  Vahid Tarokh,et al.  A new construction of 16-QAM Golay complementary sequences , 2003, IEEE Trans. Inf. Theory.