Complementary Sets and Reed-Muller Codes for Peak-to-Average Power Ratio Reduction in OFDM

One of the disadvantages of orthogonal frequency division multiplexing (OFDM) systems is the high peak-to-average power ratio (PAPR) of OFDM signals. Golay complementary sets have been proposed to tackle this problem. In this paper, we develop several theorems which can be used to construct Golay complementary sets and multiple-shift complementary sets from Reed-Muller codes. We show that the results of Davis and Jedwab on Golay complementary sequences and those of Paterson and Schmidt on Golay complementary sets can be considered as special cases of our results.

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

[2]  Shu Lin,et al.  Error Control Coding , 2004 .

[3]  Ivan J. Fair,et al.  Multiple-shift complementary sequences and their peak-to-average power ratio values , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[4]  Mitsutoshi Hatori,et al.  Even-shift orthogonal sequences , 1969, IEEE Trans. Inf. Theory.

[5]  Adolf Finger,et al.  New codes for OFDM with low PMEPR , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

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

[8]  M. C. Chiu,et al.  Reduction of the peak to average power ratio in OFDM systems with convolutional codes , 2002, Proceedings IEEE International Symposium on Information Theory,.

[9]  Kenneth G. Paterson,et al.  On the existence and construction of good codes with low peak-to-average power ratios , 2000, IEEE Trans. Inf. Theory.

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

[11]  Chi-chao Chao,et al.  Convolutional codes for peak-to-average power ratio reduction in OFDM , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[12]  Branislav M. Popovic,et al.  Synthesis of power efficient multitone signals with flat amplitude spectrum , 1991, IEEE Trans. Commun..

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

[14]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[15]  S. Boyd.  Multitone signals with low crest factor , 1986 .

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