Peak power reduction of OFDM signals with sign adjustment

It has recently been shown that significant reduction in the peak to mean envelope power (PMEPR) can be obtained by altering the sign of each subcarrier in a multicarrier system with n subcarriers. However, finding the best sign not only requires a search over 2n possible signs but also may lead to a substantial rate loss for small size constellations. In this paper, we first propose a greedy algorithm to choose the signs based on p-norm minimization and prove that the resulting PMEPR is guaranteed to be less than c log n where c is a constant independent of n for any n. This approach has lower complexity in each iteration compared to the derandomization approach of while achieving similar PMEPR reduction. We further improve the performance of the proposed algorithm by enlarging the search space using pruning. Simulation results show that PMEPR of a multicarrier signal with 128 subcarriers can be reduced to within 1.6 dB of the PMEPR of a single carrier system. In the second part of the paper, we address the rate loss by proposing a block coding scheme in which only one sign vector is chosen for K different modulating vectors. The sign vector can be computed using the greedy algorithm in n iterations. We show that the multi-symbol encoding approach can reduce the rate loss by a factor of K while achieving the PMEPR of c logKn, i.e., only logarithmic growth in K. Simulation results show that the rate loss can be made smaller than %10 at the cost of only 1 db increase in the resulting PMEPR for a system with 128 subcarriers.

[1]  A. Gersho,et al.  Coefficient inaccuracy in transversal filtering , 1979, The Bell System Technical Journal.

[2]  Johannes B. Huber,et al.  SLM peak-power reduction without explicit side information , 2001, IEEE Communications Letters.

[3]  Simon Litsyn,et al.  A Balancing Method for PMEPR Reduction in OFDM Signals , 2007, IEEE Transactions on Communications.

[4]  François Gagnon,et al.  On the Peak Factor of Sampled and Continuous Signals , 2006, IEEE Vehicular Technology Conference.

[5]  Amir K. Khandani,et al.  Integer-based constellation-shaping method for PAPR reduction in OFDM systems , 2006, IEEE Transactions on Communications.

[6]  Douglas L. Jones,et al.  PAR reduction in OFDM via active constellation extension , 2003, IEEE Trans. Broadcast..

[7]  Babak Hassibi,et al.  High-rate codes with bounded PMEPR for BPSK and other symmetric constellations , 2006, IEEE Transactions on Communications.

[8]  Burton R. Saltzberg,et al.  Multi-Carrier Digital Communications: Theory and Applications of Ofdm , 1999 .

[9]  Hideki Ochiai A novel trellis-shaping design with both peak and average power reduction for OFDM systems , 2004, IEEE Transactions on Communications.

[10]  Hideki Ochiai,et al.  On the distribution of the peak-to-average power ratio in OFDM signals , 2001, IEEE Trans. Commun..

[11]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[12]  Gerhard Wunder,et al.  Generalized bounds on the crest-factor distribution of OFDM signals with applications to code design , 2004, IEEE Transactions on Information Theory.

[13]  Babak Hassibi,et al.  Existence of codes with constant PMEPR and related design , 2004, IEEE Transactions on Signal Processing.

[14]  Xiaodong Li,et al.  Effects of clipping and filtering on the performance of OFDM , 1998, IEEE Communications Letters.

[15]  Babak Hassibi,et al.  On multicarrier signals where the PMEPR of a random codeword is asymptotically logn , 2004, IEEE Transactions on Information Theory.

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

[17]  J.B. Huber,et al.  A comparison of peak power reduction schemes for OFDM , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[18]  Joel Spencer Ten Lectures on the Probabilistic Method: Second Edition , 1994 .

[19]  Simon Litsyn Peak power control in multicarrier communications , 2007 .

[20]  Nelson Sollenberger,et al.  Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences , 2000, IEEE Communications Letters.

[21]  Holger Boche,et al.  Peak value estimation of bandlimited signals from their samples, noise enhancement, and a local characterization in the neighborhood of an extremum , 2003, IEEE Trans. Signal Process..

[22]  Leonard J. Cimini,et al.  Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[23]  K. Paterson,et al.  On the existence and construction of good codes with low peak-to-average power ratios , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[24]  Vijay K. Bhargava,et al.  On the peak factors of sampled and continuous signals , 2001, IEEE Communications Letters.

[25]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[26]  J. Spencer Ten lectures on the probabilistic method , 1987 .

[27]  John M. Cioffi,et al.  Efficient algorithms for reducing PAR in multicarrier systems , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[28]  Ivan J. Fair,et al.  PAPR reduction of OFDM signals using partial transmit sequence: an optimal approach using sphere decoding , 2005, IEEE Communications Letters.

[29]  Babak Hossein Khalaj,et al.  On the peak-to-average power of OFDM signals based on oversampling , 2003, IEEE Trans. Commun..

[30]  T. A. Gulliver,et al.  Peak-to-average power ratio reduction of OFDM using repeat-accumulate codes and selective mapping , 2002, Proceedings IEEE International Symposium on Information Theory,.

[31]  Simon Litsyn,et al.  Discrete and continuous maxima in multicarrier communication , 2005, IEEE Transactions on Information Theory.