Browse > Article
http://dx.doi.org/10.4218/etrij.17.0116.0919

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

Singh, Mangal (Department of Electronics & Communication Engineering, NIT Rourkela)
Patra, Sarat Kumar (Indian Institute of Information Technology)
Publication Information
ETRI Journal / v.39, no.6, 2017 , pp. 782-793 More about this Journal
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
Improved harmony search (IHS); Orthogonal frequency division multiplexing (OFDM); Peak-to-average power ratio (PAPR); Traditional partial transmit sequence (T-PTS);
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 D. Kim et al., "New Peakwindowing for PAPR Reduction of OFDM Systems," in Proc. Asia-Pacific Conf. Wearable Comput. Syst., 2005, pp. 169-173.
3 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.   DOI
4 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.
5 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.   DOI
6 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.   DOI
7 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.   DOI
8 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.   DOI
9 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.   DOI
10 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.   DOI
11 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.   DOI
12 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.
13 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.
14 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.   DOI
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.   DOI
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.   DOI
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.   DOI
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 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.   DOI
23 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.   DOI
24 R. Prasad, OFDM for Wireless Communications Systems. Artech House Universal Personal Communications Library, Boston, MA, USA: Artech House, 2004.
25 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.   DOI
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.   DOI
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.   DOI
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.