Skip to main content
SpringerLink
Log in

Novel Low-Complexity Partial Transmit Sequences Scheme for PAPR Reduction in OFDM Systems Using Adaptive Differential Evolution Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A low-complexity partial transmit sequence (PTS) technique for reducing the peak-to-average power ratio (PAPR) of an orthogonal frequency division multiplexing signal is presented. However, the conventional PTS scheme requires an exhaustive searching over all combinations of allowed phase factors. Consequently, the computational complexity increases exponentially with the number of the subblocks. This paper presents a novel approach to the PAPR problem to reduce computational complexity based on the relationship between phase weighing factors and transmitted bit vectors. In this paper, we aim to obtain the desirable PAPR reduction with the low computational complexity. Since the process of searching the optimal phase factors can be categorized as combinatorial optimization with some variables and constraints, we propose a novel scheme, which is based on a stochastic optimization technique called modified differential evolution, to search the optimal combination of phase factors with low complexity. To validate the analytical results, extensive simulations have been conducted, showing that the proposed schemes can achieve significant reduction in computational complexity while keeping good PAPR reduction.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hara S., Prasad R. (1997) Overview of multi-carrier CDMA. IEEE Communication Magazine 35: 126–133

    Article  Google Scholar 

  2. Van Nee R., Prasad R. (2000) OFDM for Wireless Multimedia Communications. Artech House, Inc, Norwood, MA, USA, pp 229–253

    Google Scholar 

  3. Baum K., Classon B., Sartori P. (2009) Principles of broadband OFDM cellular system design. John Wiley, Hoboken

    Google Scholar 

  4. Han S. H., Lee J. H. (2005) An overview of peak-to-average poer ration reduction techniques for multicarrier transmission. IEEE Wireless Communication 12: 56–65

    Article  Google Scholar 

  5. Tao Jiang, Yiyan Wu (2008) An overview: Peak-to-average power ratio reduction techniques for OFDMsignals. IEEE Transactions on Broadcasting 54(2): 257–268

    Article  Google Scholar 

  6. Muller S. H., Huber J. B. (1997) OFDM with reduced peak-to-average power ratio by optimum combination of partial transmit sequences. IEE Electronics Letters 33(5): 368–369

    Article  Google Scholar 

  7. You Y. H., Jeon W. G., Paik J. H., Jung H. K. (2003) Low-complexity PAR reduction schemes using SLM and PTS approaches for OFDM-CDMA signals. IEEE Transactions on Consumer Electronics 49: 284–289

    Article  Google Scholar 

  8. Cimini L. J. Jr, Sollenberger N. R. (2000) Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences. IEEE Communications Letters 4(3): 86–88

    Article  Google Scholar 

  9. Han S. H., Lee J. H. (2004) PAPR reduction of OFDM signals using a reduced complexity PTS technique. IEEE Signal Processing Letter 11(11): 887–890

    Article  Google Scholar 

  10. Kwon O. J., Ha Y. H. (2008) Multi-carrier PAPR reduction method using sub-optimal PTS with threshold. IEEE Transactions on Broadcasting 49(2): 232–236

    Article  Google Scholar 

  11. Lim D.-W., Heo S.-J., No J.-S., Chung H. (2006) A new PTS OFDM scheme with low complexity for PAPR reduction. IEEE Transactions on Broadcasting 52: 77–82

    Article  Google Scholar 

  12. Nguyen T., Lample L. (2008) PAPR reduction of OFDM signals using partial transmit sequences with low computational complexity. IEEE Transactions Wireless Communications 7(2): 746–755

    Article  Google Scholar 

  13. Kim, M.-J., & Aaron Gulliver, T. (2006). A new PTS for PAPR reduction by local search in GA. In Proceedings of IEEE Conference on Neural Network, 2370–2373.

  14. Hung H.-L. (2010) Using evolutionary computation technique for trade-off between performance peak-to average power ration reduction and computational complexity in OFDM systems. Computers and Electrical Engineering 37: 57–70

    Article  Google Scholar 

  15. Wen, J. H., Lee, S. H., Huang, Y. F., & Hung, H. L. (2008). A sub-optimal PTS algorithm based on particle swarm optimization technique for PAPR reduction in OFDM systems. EURASIP Journal on Wireless Communications and Networking, ID 601346, pp. 1–8.

  16. Wang Y., Chen W., Tellambura C. (2010) A PAPR reduction method based on artificial bee colony algorithm for OFDM signals. IEEE Transactions on Wireless Communications 9: 2994–2999

    Article  Google Scholar 

  17. Jiang T., Xiang W., Richardson P. C., Guo J., Zhu G. (2007) PAPR reduction of OFDM signals using partial transmit sequences with low computational complexity. IEEE Transactions on Broadcasting 53(3): 719–724

    Article  Google Scholar 

  18. Wang L., Tellambura C. (2008) Cross-entropy-based sign-selection algorithms for peak-to-average power ratio reduction of OFDM systems. IEEE Transactions Signal Processing 56(10): 4990–4994

    Article  MathSciNet  Google Scholar 

  19. Chen J.-C. (2010) Partial transmit sequences for PAPR reduction of OFDM signals with stochastic optimization techniques. IEEE Transactions on Consumer Electronics 56: 1229–1234

    Article  Google Scholar 

  20. Storn, R., & Price, K. (1995). Differential evolution—A simple and efficient adaptive scheme for global optimization over continuous spaces. Berkeley, CA: ICSI, Technical. Report. TR-95-012

  21. Storn R., Price K. V. (1997) Differential evolution—A simple and efficient heuristic strategy for global optimization over continuous spaces. Journal of Global Optimization 11: 341–359

    Article  MathSciNet  MATH  Google Scholar 

  22. Price K., Storn R., Lampinen J. (2005) Differential evolution: A practical approach to global optimization. Springer-Verlag, Berlin, Germany

    Google Scholar 

  23. Brest J., Greiner S., Bošković B., Mernik M., Zumer V. (2006) Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation 10(6): 646–657

    Article  Google Scholar 

  24. Das S., Abraham A., Konar A. (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 38: 218–237

    Article  Google Scholar 

  25. Qin A. K., Huang V. L., Suganthan P. N. (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13: 398–417

    Article  Google Scholar 

  26. Price K. V. (1999) An introduction to differential evolution. In: Corne D., Dorigo M., Glover F. (Eds.) New ideas in optimization. McGraw-Hill, London, UK, pp 79–108

    Google Scholar 

  27. Das S., Suganthan P. N. (2011) Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation 15: 4–31

    Article  Google Scholar 

  28. Gong W., Cai Z., Ling C. X., Li H. (2011) Enhanced differential evolution with adaptive strategies for numerical optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 41: 397–413

    Article  Google Scholar 

  29. Triguero I., Garcı S., Herrera F. (2011) Differential evolution for optimizing the positioning of prototy pes in nearest neighbor classification. Pattern Recognition 44: 901–916

    Article  Google Scholar 

  30. Wang Y., Cai Z., Zhang Q. (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Transactions on Evolutionary Computation 15: 55–66

    Article  Google Scholar 

  31. Kang S. G., Kim J. G., Joo E. K. (1999) A novel subblock partition scheme for partial transmit sequence OFDM. IEEE Transactions on Broadcasting 45(3): 333–338

    Article  Google Scholar 

  32. Wunder G., Boche H. (2003) Upper bounds on the statistical distribution of the crest factor in OFDM transmission. IEEE Transactions Information Theory 49(2): 488–494

    Article  MathSciNet  MATH  Google Scholar 

  33. Sharif M., Hassibi B. (2004) Existence of codes with constant PMEPR and related design. IEEE Transactions Signal Processing 52(10): 2836–2847

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Communication Engineering, National Kaohsiung Marine University, No.142, Haijhuan Rd., Nanzih District, Kaohsiung City, 81157, Taiwan, ROC

    Chien-Erh Weng

  2. Department of Electrical Engineering, Chienkuo Technology University, Changhua City, Taiwan

    Chuan-Wang Chang & Ho-Lung Hung

  3. Metal Industries Research and Development Centre, Taichung City, Taiwan, ROC

    Chuang-Hsien Chen

Authors
  1. Chien-Erh Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuan-Wang Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chuang-Hsien Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ho-Lung Hung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ho-Lung Hung.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Weng, CE., Chang, CW., Chen, CH. et al. Novel Low-Complexity Partial Transmit Sequences Scheme for PAPR Reduction in OFDM Systems Using Adaptive Differential Evolution Algorithm. Wireless Pers Commun 71, 679–694 (2013). https://doi.org/10.1007/s11277-012-0836-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0836-7

Keywords

Search

Navigation