Harmony Search Algorithm Based Nearly Optimal Peak Reduction Tone Set Selection for PAPR Reduction in OFDM System

  • Jong-Shin Chen
  • Ho-Lung Hung
  • Yung-Fa Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8398)


This paper considers the use of the tone reservation (TR) technique to reduce the peak-to-average power ratio (PAPR) of an orthogonal frequency division multiplexing (OFDM) signal. In the TR scheme, a small number of unused subcarriers called peak reduction carriers (PRCs) are reserved to reduce the PAPR and the goal of the TR scheme is to find the optimal values of the PRCs that minimize the PAPR of the transmitted OFDM signal. The conventional TR technique can provide good PAPR reduction performance for OFDM signals; however, it requires an exhaustive search over all combinations of allowed PRC set, resulting in high complexity. In this paper, the harmony research (HS) algorithm is applied to search the optimal combination of PRC, which can significantly reduce the computational complexity and offers lower PAPR at the same time. Simulation results show that the TR based on HS algorithm can achieve the good tradeoff between PAPR reduction performance and computational complexity.


Orthogonal frequency division multiplexing Harmony search algorithm Peak-to-average power ratio reduction Tone reservation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andrews, J.G., Ghosh, A., Muhamed, R.: Fundamentals of WiMAX, Understanding Broadband Wireless Networking. Prentice-Hall, Englewood Cliffs (2007)Google Scholar
  2. 2.
    Jiang, T., Wu, Y.: An overview:peak-to-average power ratio reduction techniques for OFDM signals. IEEE Trans. on Broadcasting 54(2), 257–268 (2008)CrossRefGoogle Scholar
  3. 3.
    van Nee, R., Prasad, R.: OFDM for Wireless Multimedia Communications. Artech House, Boston (2000)Google Scholar
  4. 4.
    Li, X., Cimini Jr., L.J.: Effects of clipping and filtering on the performance of OFDM. In: Proc. Globecom, pp. 1634–1638 (1997)Google Scholar
  5. 5.
    Tellado, J., Cioffi, J.M.: Peak power reduction for multicarrier transmission. In: Proc. Globecom, pp. 219–224 (1998)Google Scholar
  6. 6.
    Gross, R., Veeneman, D.: Clipping distortion in DMT ADSL systems. Electron. Lett. 29, 2080–2081 (1993)CrossRefGoogle Scholar
  7. 7.
    Tellado, J.: Multicarrier Modulation With Low PAR: Applications to DSL and Wireless. Kluwer, Norwell (2000)Google Scholar
  8. 8.
    Breiling, M., Muller, S.H., Huber, J.B.: SLM peak-power reduction without explicit side information. IEEE Commun. Lett. 5(6), 239–241 (2001)CrossRefGoogle Scholar
  9. 9.
    Muller, S.H., Huber, J.B.: OFDM with reduced peak-to-average power ratio by optimum combination of partial transmit sequences. Electron. Lett. 33, 368–369 (1997)CrossRefGoogle Scholar
  10. 10.
    Tellado, J.: Peak to Average Power Reduction for Multicarrier Modulation, Ph.D. dissertation, Stanford Univ. (2000)Google Scholar
  11. 11.
    Wang, Y., Chen, W., Tellambura, C.: Genetic Algorithm Based Nearly Optimal Peak Reduction Tone Set Selection for Adaptive Amplitude Clipping PAPR Reduction. IEEE Transactions on Broadcasting 58, 462–471 (2012)CrossRefGoogle Scholar
  12. 12.
    Tellado, J., Cioffi, J.M.: PAR reduction in multicarrier transmission system. ANSI Document, T1E1.4 Technical subcommittee, pp. 1–14, no. 97-367 (December 8, 1997)Google Scholar
  13. 13.
    Li, H., Jiang, T., Zhou, Y.: An Improved Tone Reservation Scheme With Fast Convergence for PAPR Reduction in OFDM Systems. IEEE Transactions on Broadcasting 57(4), 902–906 (2011)CrossRefGoogle Scholar
  14. 14.
    Chen, J.-C., Chiu, M.-H., Yang, Y.-S., Li, C.-P.: A Suboptimal Tone Reservation Algorithm Based on Cross-Entropy Method for PAPR Reduction in OFDM Systems. IEEE Transactions on Broadcasting 57(3), 752–757 (2011)CrossRefGoogle Scholar
  15. 15.
    Lim, D.W., Noh, H.-S., No, J.-S., Shin, D.-J.: Near optimal PRT set selection algorithm for tone reservation in OFDM systems. IEEE Trans. Broadcast. 54(3), 454–460 (2008)CrossRefGoogle Scholar
  16. 16.
    Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: Harmony search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  17. 17.
    Geem, Z.W., Kim, S.: Harmony Search Algorithms for Structural Design. Old City Publishing, Philadelphia (2009)CrossRefGoogle Scholar
  18. 18.
    Das, Mukhopadhyay, A., Roy, A., Abraham, A., Panigrahi, B.K.: Exploratory power of the harmony search algorithm: Analysis and improvements for global numerical optimization. IEEE Trans. Syst., Man, Cybern. B, Cybern. 41(1), 89–106 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jong-Shin Chen
    • 1
  • Ho-Lung Hung
    • 2
  • Yung-Fa Huang
    • 3
  1. 1.Department of Information and Communication EngineeringChaoyang University of TechnologyTaichungTaiwan
  2. 2.Department of Electrical EngineeringChien-Kuo Technology UniversityChanghuaTaiwan
  3. 3.Department of Information and Communication EngineeringChaoyang University of TechnologyTaichungTaiwan, R.O.C.

Personalised recommendations