New peak-to-average power-ratio reduction algorithms for OFDM systems using constellation extension

New peak-to-average power-ratio reduction (PAPR) algorithms for orthogonal frequency-division multiplexing systems are investigated in a probabilistic framework. Specifically, two de-randomization algorithms for PAPR reduction are developed by applying the so-called conditional probability method. Our simulations demonstrate that the proposed algorithms outperform several existing algorithms and the computational complexity of the proposed algorithms is found to be significantly less than that of existing algorithms.

[1]  Jonathan Jedwab,et al.  Peak-to-mean power control and error correction for OFDM transmission using Golay sequences and Reed-Muller codes , 1997 .

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

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

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

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

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

[7]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[8]  P. Raghavan.  Probabilistic construction of deterministic algorithms: Approximating packing integer programs , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

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

[10]  Jose Tellado-Mourelo,et al.  Peak to average power reduction for multicarrier modulation , 1999 .

[11]  Douglas L. Jones,et al.  PAR reduction in OFDM via active constellation extension , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[12]  Panos M. Pardalos,et al.  Complexity of uniqueness and local search in quadratic 0-1 programming , 1992, Oper. Res. Lett..

[13]  Andreas Antoniou,et al.  New peak-to-average power-ratio reduction algorithms for multicarrier communications , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Krishna R. Pattipati,et al.  A class of coordinate descent methods for multiuser detection , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[15]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

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

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

[18]  Ana Garcia Armada,et al.  OFDM performance in amplifier nonlinearity , 1998 .

[19]  D.J.G. Mestdagh,et al.  Analysis of clipping effect in DMT-based ADSL systems , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[20]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[21]  Chintha Tellambura,et al.  Phase optimisation criterion for reducing peak-to-average power ratio in OFDM , 1998 .

[22]  Kaushik Roy,et al.  CSDC: a new complexity reduction technique for multiplierless implementation of digital FIR filters , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Hideki Ochiai,et al.  Performance of the deliberate clipping with adaptive symbol selection for strictly band-limited OFDM systems , 2000, IEEE Journal on Selected Areas in Communications.

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

[25]  Babak Hassibi,et al.  A deterministic algorithm that achieves the PMEPR of c log n for multicarrier signals , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[26]  Andreas Antoniou,et al.  Peak-to-average power-ratio reduction algorithms for OFDM systems via constellation extension , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[27]  Hideki Ochiai,et al.  Performance analysis of deliberately clipped OFDM signals , 2002, IEEE Trans. Commun..

[28]  Robert F. H. Fischer,et al.  OFDM with reduced peak-to-average power ratio by multiple signal representation , 1997, Ann. des Télécommunications.

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

[30]  Ernest Jamro,et al.  Constant coefficient multiplication in FPGA structures , 2000, Proceedings of the 26th Euromicro Conference. EUROMICRO 2000. Informatics: Inventing the Future.

[31]  D.L. Jones,et al.  Peak power reduction in OFDM and DMT via active channel modification , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[32]  Yiyan Wu,et al.  COFDM: an overview , 1995, IEEE Trans. Broadcast..

[33]  Prabhakar Raghavan,et al.  Probabilistic construction of deterministic algorithms: Approximating packing integer programs , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[34]  T. Wilkinson,et al.  Combined coding for error control and increased robustness to system nonlinearities in OFDM , 1996, Proceedings of Vehicular Technology Conference - VTC.

[35]  Mei Chen,et al.  Trellis pruning for peak-to-average power ratio reduction , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[36]  Johannes B. Huber,et al.  Distortionless reduction of peak power without explicit side information , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).