Identify more non-golay complementary sequences for OFDM with low PMEPR using multi-dimensional root pairs

Recently, sub-root pairs and sequences are introduced to identify Davis-Jedwab (DJ) codes, non-Davis-Jedwab (non-DJ) Golay complementary sequences (GCS) and non-Golay complementary sequences (non-GCS) for OFDM with low PMEPR. In this paper, we extend sub-root pairs to superroot pairs. A discrete version of super-root pairs called multidimensional root pairs are used to build arbitrarily interleaving Boolean functions of long length. The newly identified arbitrarily interleaving Boolean functions can produce more non-DJ GCS and non-GCS with PMEPR at most pre-chosen positive number not always being a power of 2. In this way, we propose an efficient method to identify more codes with low PMEPR for OFDM.

[1]  H. Imai,et al.  Block Coding Scheme Based on Complementary Sequences for Multicarrier Signals , 1997 .

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

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

[4]  Chintha Tellambura,et al.  Identifying a class of multiple shift complementary sequences in the second order cosets of the first order Reed-Muller codes , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[5]  Matthew G. Parker,et al.  A multi-dimensional approach to the construction and enumeration of Golay complementary sequences , 2008, J. Comb. Theory, Ser. A.

[6]  Chintha Tellambura,et al.  A good trade-off performance between the code rate and PMEPR for OFDM signals using generalized Rudin-Shapiro polynomials , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

[8]  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.

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

[10]  Matthew G. Parker,et al.  A Framework for the Construction ofGolay Sequences , 2008, IEEE Transactions on Information Theory.

[11]  Chintha Tellambura,et al.  Generalised Rudin-Shapiro Constructions , 2001, Electron. Notes Discret. Math..

[12]  C. Tellambura,et al.  A novel complementary sequence and PMEPR reduction in OFDM , 2008, Canadian Journal of Electrical and Computer Engineering.

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

[14]  C. Tellambura,et al.  A construction for binary sequence sets with low peak-to-average power ratio , 2002, Proceedings IEEE International Symposium on Information Theory,.

[15]  Adolf Finger,et al.  Constructions of Complementary Sequences for Power-Controlled OFDM Transmission , 2005, WCC.

[16]  R.D.J. van Nee,et al.  OFDM codes for peak-to-average power reduction and error correction , 1996 .

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

[18]  Hao Shen,et al.  A New Scheme to Identify Good Codes for OFDM with Low PMEPR , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.