ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Partial Transmit Sequence Optimization Using Improved Harmony Search Algorithm for PAPR Reduction in OFDM

  • Received : 2016.12.13
  • Accepted : 2017.08.16
  • Published : 2017.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers the use of the Partial Transmit Sequence (PTS) technique to reduce the Peak-to-Average Power Ratio (PAPR) of an Orthogonal Frequency Division Multiplexing signal in wireless communication systems. Search complexity is very high in the traditional PTS scheme because it involves an extensive random search over all combinations of allowed phase vectors, and it increases exponentially with the number of phase vectors. In this paper, a suboptimal metaheuristic algorithm for phase optimization based on an improved harmony search (IHS) is applied to explore the optimal combination of phase vectors that provides improved performance compared with existing evolutionary algorithms such as the harmony search algorithm and firefly algorithm. IHS enhances the accuracy and convergence rate of the conventional algorithms with very few parameters to adjust. Simulation results show that an improved harmony search-based PTS algorithm can achieve a significant reduction in PAPR using a simple network structure compared with conventional algorithms.

Keywords

References

  1. Y. Rahmatallah and S. Mohan, "Peak-to-Average Power Ratio Reduction in OFDM Systems: A Survey and Taxonomy," IEEE Commun. Surveys. Tuts., vol. 15, no. 4, 2013, pp. 1567-1592. https://doi.org/10.1109/SURV.2013.021313.00164
  2. K.R. Panta and J. Armstrong, "Effects of Clipping on the Error Performance of OFDM in Frequency Selective Fading Channels," IEEE Trans. Wireless Commun., vol. 3, no. 2, Mar. 2004, pp. 668-671. https://doi.org/10.1109/TWC.2003.821142
  3. D. Kim et al., "New Peakwindowing for PAPR Reduction of OFDM Systems," in Proc. Asia-Pacific Conf. Wearable Comput. Syst., 2005, pp. 169-173.
  4. T.G. Pratt et al., "OFDM Link Performance with Companding for PAPR Reduction in the Presence of Non-linear Amplification," IEEE Trans. Broadcast., vol. 52, no. 2, June 2006, pp. 261-267. https://doi.org/10.1109/TBC.2006.875613
  5. P.O. Borjesson et al., "A Lowcomplexity PAR-Reduction Method for DMT-VDSL," in Proc. IEEE Int. Symp. Digital Signal Process. Commun. Syst., Perh, Australia, 1999, pp. 164-199.
  6. M.-J. Hao and C.H. Lai, "Precoding for PAPR Reduction of OFDM Signals with Minimum Error Probability," IEEE Trans. Broadcast., vol. 56, no. 1, Mar. 2010, pp. 120-128. https://doi.org/10.1109/TBC.2009.2034512
  7. A.D.S. Jayalath and C. Tellambura, "SLM and PTS Peak-Power Reduction of OFDM Signals without Sideinformation," IEEE Trans. Wireless Commun., vol. 4, no. 5, Sept. 2005, pp. 2006-2013. https://doi.org/10.1109/TWC.2005.853916
  8. S.H. Han and J.H. Lee, "An Overview of Peak-Toaverage Power Ratio Reduction Techniques for Multicarrier Transmission," IEEE Wireless Commun. Mag., vol. 12, no. 2, Apr. 2005, pp. 56-65. https://doi.org/10.1109/MWC.2005.1421929
  9. L. Yang et al., "An Efficient Sphere Decoding Approach for PTS Assisted PAPR Reduction of OFDM Signal," AEU - Int. J. Electron. Commun., vol. 61, no. 10, Nov. 2007, pp. 684-688. https://doi.org/10.1016/j.aeue.2007.01.001
  10. C. Tellambura, "Improved Phase Factor Computation for the PAR Reduction of an OFDM Signal Using PTS," IEEE Commun. Lett., vol. 5, no. 4, Apr. 2001, pp. 135-137. https://doi.org/10.1109/4234.917092
  11. J. Gao et al., "Minimizing PAPR of OFDM Signals Using Suboptimal Partial Transmit Sequences," IEEE Int. Conf. Inform. Sci. Technol., Wuhan, China, Mar. 23-25, 2012, pp. 776-779.
  12. J.H. Wen et al., "A Suboptimal PTS Algorithm Based on Particle Swarm Optimization Technique for PAPR Reduction in OFDM Systems," EURASIP J. Wireless Commun. Netw., vol. 2008, no. 1, 2008, pp. 1-8.
  13. Y. Wang, W. Chen, and C. Tellambura, "A PAPR Reduction Method Based on Artificial Bee Colony Algorithm for OFDM Signals," IEEE Trans. Wireless Commun., vol. 9, no. 10, Oct. 2010, pp. 2994-2999. https://doi.org/10.1109/TWC.2010.081610.100047
  14. N. Taspinar, A. Kalinli, and M. Yildirim, "Partial Transmit Sequences for PAPR Reduction Using Parallel Tabu Search Algorithm in OFDM SYSTEMS," IEEE Commun. Lett., vol. 15, no. 9, Sept. 2011, pp. 974-976. https://doi.org/10.1109/LCOMM.2011.072911.110999
  15. T. Zhang, S. Li, and X. Yu, "Global Optimal Firefly Algorithm in Peak-to-Average Power Ratio Reduction of Orthogonal Frequency Division Multiplexing Systems," Sensor Lett., vol. 12, no. 2, 2014, pp. 281-286. https://doi.org/10.1166/sl.2014.3279
  16. J. Zhou et al., "A Modified Shuffled Frog Leaping Algorithm for PAPR Reduction in OFDM Systems," IEEE Trans. Broadcast, vol. 61, no. 4, Dec. 2015, pp. 698-709. https://doi.org/10.1109/TBC.2015.2459660
  17. H. Salehinejad and S. Talebi, "PAPR Reduction of OFDM Signals by Novel Global Harmony Search in PTS Scheme," Int. J. Digital Multimedia Broadcast., vol. 2012, 2012, pp. 1-7.
  18. Z. Chen et al., "Optimal Phase Searching of PTS Using Modified Genetic Algorithm for PAPR Reduction in OFDM Systems," Sci. Chin. Inform. Sci., vol. 57, no. 6, June 2014, pp. 1-11.
  19. B.W. Jing-Gao and J. Wang, "Peak to Average Power Ratio Reduction with Bacterial Foraging Algorithm for OFDM Systems," Adv. Inform. Sci. Service Sci., vol. 5, no. 1, 2013, pp. 370-378.
  20. D. Manjarres et al., "A Survey on Applications of the Harmony Search Algorithm," Eng. Applicat. Artif. Intell., vol. 26, no. 8, 2013, pp. 1818-1831. https://doi.org/10.1016/j.engappai.2013.05.008
  21. E.M. Kermani, H. Salehinejad, and S. Talebi, "PAPR Reduction of OFDM Signals Using Harmony Search Algorithm," Int. Conf. Telecommun., Ayia Napa, Cyprus, May 2011, pp. 90-94.
  22. M. Mahdavi, M. Fesanghary, and E. Damangir, "An Improved Harmony Search Algorithm for Solving Optimization Problems," Appl. Math. Comput., vol. 188, no. 2, May 2007, pp. 1567-1579. https://doi.org/10.1016/j.amc.2006.11.033
  23. R. Prasad, OFDM for Wireless Communications Systems. Artech House Universal Personal Communications Library, Boston, MA, USA: Artech House, 2004.
  24. S. Muller and J. Huber, "OFDM with Reduced Peak-Toaverage Power Ratio by Optimum Combination of Partial Transmit Sequences," Electron Lett., vol. 33, no. 5, 1997, pp. 368-369. https://doi.org/10.1049/el:19970266
  25. S.G. Kang, S. Member, and J.G. Kim, "A Novel Subblock Partition Scheme for Partial Transmit Sequence OFDM," IEEE Trans. Broadcast, vol. 45, no. 3, 1999, pp. 333-338. https://doi.org/10.1109/11.796276
  26. S.H. Muller et al., "OFDM with Reduced Peak-to-Average Power Ratio by Multiple Signal Representation," In Annal. Telecommun., vol. 52, 1997, pp. 58-67.
  27. Y.S. Cho et al., MIMO-OFDM Wireless Communications with MATLAB, Hoboken, NJ, USA: John Wiley & Sons, Inc., 2010.
  28. X.S. Yang, "Firefly Algorithms for Multimodal Optimization," in Lecture Notes in Computer Science, vol. 5792, Heidelberg, Berlin: Springer, 2009, pp. 169-178.
  29. J. Gao et al., "A Papr Reduction Algorithm Based on Harmony Research for OFDM Systems," Procedia Eng., vol. 15, Jan. 2011, pp. 2665-2669. https://doi.org/10.1016/j.proeng.2011.08.501
  30. O.M. Alia and R. Mandava, "The Variants of the Harmony Search Algorithm: An Overview," Artif. Intell. Rev., vol. 36, no. 1, Jan. 2011, pp. 49-68. https://doi.org/10.1007/s10462-010-9201-y
  31. M. Singh and S.K. Patra, "Partial Transmit Sequence (PTS) Based PAPR Reduction for OFDM Using Improved Harmony Search Evolutionary Algorithm," in Int. Conf. Bio-Inspired Inform. Commun. Technol., Boston, MA, USA, Dec. 1-3, 2014, pp. 75-85.

Cited by

  1. New low-complexity segmentation scheme for the partial transmit sequence technique for reducing the high PAPR value in OFDM systems vol.40, pp.6, 2017, https://doi.org/10.4218/etrij.2018-0070
  2. Performance Investigations and PAPR Reduction Analysis Using Very Efficient and Optimized Amended SLM Algorithm for Wireless Communication OFDM System vol.115, pp.1, 2017, https://doi.org/10.1007/s11277-020-07563-0
  3. Improving PAPR performance of filtered OFDM for 5G communications using PTS vol.43, pp.2, 2017, https://doi.org/10.4218/etrij.2019-0358