Skip to main content
Top
Published in: Wireless Personal Communications 1/2014

01-09-2014

A Low-Complexity Compressive Sensing Algorithm for PAPR Reduction

Authors: Bo Liu, Si Liu, Yun Rui, Lin Gui, Yingguan Wang

Published in: Wireless Personal Communications | Issue 1/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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\,\%\) of the existing method, while still keeps good SER performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Weinstein, S. B., & Ebert, P. M. (1971). Data transmission by frequency division multiplexing using the discrete Fourier transform. IEEE Transactions on Communications, 19, 628–634.CrossRef Weinstein, S. B., & Ebert, P. M. (1971). Data transmission by frequency division multiplexing using the discrete Fourier transform. IEEE Transactions on Communications, 19, 628–634.CrossRef
2.
go back to reference Cimini, L. J, Jr. (1985). Analysis and simulation of a digital mobile chaneel using orthogonal frequency division multiplexing. IEEE Transactions on Communications, 33, 665–675.CrossRef Cimini, L. J, Jr. (1985). Analysis and simulation of a digital mobile chaneel using orthogonal frequency division multiplexing. IEEE Transactions on Communications, 33, 665–675.CrossRef
3.
go back to reference Han, S. H., & Lee, J. H. (2005). An overview of peak-to-average power ratio reduction techniques for multicarrier transmission. IEEE Wireless Communications, 12(2), 56–65.CrossRef Han, S. H., & Lee, J. H. (2005). An overview of peak-to-average power ratio reduction techniques for multicarrier transmission. IEEE Wireless Communications, 12(2), 56–65.CrossRef
4.
go back to reference Bae, K., Andrews, J. G., & Powers, E. J. (2010). Adaptive active constellation extension algorithm for peak-to-average ratio reduction in OFDM. IEEE Communications Letters, 14(1), 39–41.CrossRef Bae, K., Andrews, J. G., & Powers, E. J. (2010). Adaptive active constellation extension algorithm for peak-to-average ratio reduction in OFDM. IEEE Communications Letters, 14(1), 39–41.CrossRef
5.
go back to reference Tellado, J. (2000). Multicarrier modulation with low PAR—applicaiton to DSL and wireless. Dordrecht: Kulwer Academic Publication. Tellado, J. (2000). Multicarrier modulation with low PAR—applicaiton to DSL and wireless. Dordrecht: Kulwer Academic Publication.
6.
go back to reference Mahafeno, I. M., Louet, Y., & Helard, J.-F. (2009). Peak-to-average power ration reduction using second order cone programming based tine reservation for terrestrial digital video broadcasting systems. IET Communications, 3(7), 1250–1261.CrossRef Mahafeno, I. M., Louet, Y., & Helard, J.-F. (2009). Peak-to-average power ration reduction using second order cone programming based tine reservation for terrestrial digital video broadcasting systems. IET Communications, 3(7), 1250–1261.CrossRef
7.
go back to reference Krongold, B. S., & Jones, D. L. (2004). An active-set approach for OFDM PAR reduction via tone reservation. IEEE Transactions on Signal Processing, 52(2), 495–509.CrossRefMathSciNet Krongold, B. S., & Jones, D. L. (2004). An active-set approach for OFDM PAR reduction via tone reservation. IEEE Transactions on Signal Processing, 52(2), 495–509.CrossRefMathSciNet
8.
go back to reference Wang, M., Quevedo, D. E., Goodwins, G. C., & Krongold, B. S. (2008). A complex-baseband active-set approach for tone reservation PAR reduction in OFDM systems (pp. 113–117). AusCTW: Communications Theory Workshop. Wang, M., Quevedo, D. E., Goodwins, G. C., & Krongold, B. S. (2008). A complex-baseband active-set approach for tone reservation PAR reduction in OFDM systems (pp. 113–117). AusCTW: Communications Theory Workshop.
9.
go back to reference Liang, Q., Wen, Q., Xiao, Y., & Li, S. (2009). A comparison of SCR and active-set methods for PAPR reduction in OFDM systems. In Proceedings of the international conference on networks, Security (pp. 489–495). Liang, Q., Wen, Q., Xiao, Y., & Li, S. (2009). A comparison of SCR and active-set methods for PAPR reduction in OFDM systems. In Proceedings of the international conference on networks, Security (pp. 489–495).
10.
go back to reference Jung-Chieh, C., & Chih-Peng, L. (2010). Tone reservation using near-optimal peak reduction tone set selection algorithm for PAPR reduction in OFDM systems. IEEE signal Processing Letters, 17(11), 933–936.CrossRef Jung-Chieh, C., & Chih-Peng, L. (2010). Tone reservation using near-optimal peak reduction tone set selection algorithm for PAPR reduction in OFDM systems. IEEE signal Processing Letters, 17(11), 933–936.CrossRef
11.
go back to reference Baraniuk, R. G. (2007). Compressive sensing. IEEE Signal Processing Magazine, 24, 118–124.CrossRef Baraniuk, R. G. (2007). Compressive sensing. IEEE Signal Processing Magazine, 24, 118–124.CrossRef
12.
go back to reference Tropp, J., & Gilbert, A. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 53, 4655–4666.CrossRefMATHMathSciNet Tropp, J., & Gilbert, A. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 53, 4655–4666.CrossRefMATHMathSciNet
13.
go back to reference Chen, S., Donoho, D., & Saunders, M. (1998). Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 20(1), 33–61.CrossRefMathSciNet Chen, S., Donoho, D., & Saunders, M. (1998). Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 20(1), 33–61.CrossRefMathSciNet
14.
go back to reference Donoho, D., & Tanner, J. (2005). Neighborliness of randomly projected simplicies in high dimensions. Preprint. Donoho, D., & Tanner, J. (2005). Neighborliness of randomly projected simplicies in high dimensions. Preprint.
15.
go back to reference Al-Safadi, E. B., & Al-Naffouri, T. Y. (2009). On resducing the complexity of tone reservation based PAPR reduction schemes by compressive sensing. In Proceedings of the IEEE Globecom 2009. Honolulu HI. Al-Safadi, E. B., & Al-Naffouri, T. Y. (2009). On resducing the complexity of tone reservation based PAPR reduction schemes by compressive sensing. In Proceedings of the IEEE Globecom 2009. Honolulu HI.
Metadata
Title
A Low-Complexity Compressive Sensing Algorithm for PAPR Reduction
Authors
Bo Liu
Si Liu
Yun Rui
Lin Gui
Yingguan Wang
Publication date
01-09-2014
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1753-8

Other articles of this Issue 1/2014

Wireless Personal Communications 1/2014 Go to the issue