A Low-Complexity Compressive Sensing Algorithm for PAPR Reduction

One of the major challenges in orthogonal frequency division multiplexing system is its high peak-to-average-power ratio (PAPR). Among the existing PAPR reduction technologies, clipping is the most often used one due to its simplicity of implementation. But it induces signal distortion. In this paper, we propose a new PAPR reduction method which introduces compressive sensing theory to help the clipping and signal recovery processes. Our method has superior symbol-error-rate (SER) performance compared with traditional clipping, and at the same time has better PAPR reduction performance compared with traditional tone reservation based algorithms. What is more, different from the existing high-complexity compressive sensing based scheme which tries to solve an optimization problem, the proposed algorithm uses orthogonal matching pursuit scheme to recover the distorted signals, thereby it significantly reduces the computational complexity with the same PAPR reduction efficiency. Simulation results show that our proposed scheme can achieve dramatic PAPR reduction with only about $$10\,\%$$10% of the existing method, while still keeps good SER performance.

[1]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[2]  Jae Hong Lee,et al.  An overview of peak-to-average power ratio reduction techniques for multicarrier transmission , 2005, IEEE Wireless Communications.

[3]  Chih-Peng Li,et al.  Tone Reservation Using Near-Optimal Peak Reduction Tone Set Selection Algorithm for PAPR Reduction in OFDM Systems , 2010, IEEE Signal Processing Letters.

[4]  Douglas L. Jones,et al.  An active-set approach for OFDM PAR reduction via tone reservation , 2004, IEEE Transactions on Signal Processing.

[5]  Jean-François Hélard,et al.  Peak-to-average power ratio reduction using second order cone programming based tone reservation for terrestrial digital video broadcasting systems , 2009, IET Commun..

[6]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[7]  S. Weinstein,et al.  Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform , 1971 .

[8]  Yue Xiao,et al.  A Comparison of SCR and Active-Set Methods for PAPR Reduction in OFDM Systems , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[9]  Tareq Y. Al-Naffouri,et al.  On Reducing the Complexity of Tone-Reservation Based PAPR Reduction Schemes by Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[10]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[11]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[12]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[13]  Meng Wang,et al.  A complex-baseband active-set approach for tone reservation PAR reduction in OFDM systems , 2008, 2008 Australian Communications Theory Workshop.

[14]  D. Donoho,et al.  Neighborliness of randomly projected simplices in high dimensions. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[15]  J. Tellado,et al.  Multicarrier Modulation with Low Par: Applications to DSL and Wireless , 2000 .

[16]  Jeffrey G. Andrews,et al.  Adaptive active constellation extension algorithm for peak-to-average ratio reduction in OFDM , 2010, IEEE Communications Letters.