Peak-to-average power ratio reduction using backtracking search optimization algorithm in OFDM systems

A peak-to-average power ratio (PAPR) reduction method for an orthogonal frequency division multiplexing (OFDM) system based on a combination of a partial transmit sequence (PTS) scheme with the backtracking search optimization algorithm (BSA) is proposed. The PTS scheme shows good PAPR reduction performance; however, it requires a complex computation to search the set of optimum phase factors, especially for high-speed data transmissions. To minimize the complexity of the search for optimum phase factors, the PTS scheme is combined with the BSA. The BSA is a new and efficient population-based evolutionary search algorithm for real-valued optimization problems. A set of simulations is conducted for the PAPR reduction performance and computational complexity comparisons of the BSA-PTS scheme with different PTS schemes. Simulation results indicate that the BSA-PTS scheme yields an effective PAPR reduction performance with low computational complexity.

PDF

___

[1] M¨uller SH, Huber JB. OFDM with reduced peak-to-average power ratio by optimum combination of partial transmit sequences. Electron Lett 1997; 33: 368-369.
[2] Chini A, Wu Y, El-Tanny M, Mahmoud S. Hardware nonlinearitys in digital TV broadcasting using OFDM modulation. IEEE T Broadcast 1998; 44: 12-21.
[3] Costa E, Midrio M, Pupolin S. Impact of amplifier nonlinearities on OFDM transmission system performance. IEEE Commun Lett 1999; 3: 37-39.
[4] Jiang T, Wu Y. An overview: peak-to-average power ratio reduction techniques for OFDM signals. IEEE T Broadcast 2008; 54: 257-268.
[5] Ryu HG, Park Sok J, Park JS. Threshold IBO of HPA in the predistorted OFDM communication system. IEEE T Broadcast 2004; 50: 425-428.
[6] Krongold BS, Jones DL. PAR reduction in OFDM via active constellation extension. IEEE T Broadcast 2003; 49: 258-268.
[7] Jayalath ADS, Tellambura C. Reducing the peak-to- average power ratio of an OFDM signal through bit or symbol interleaving. Electron Lett 2000; 36: 1161-1163.
[8] Chen G, Ansari R, Yingwei Y. Improved peak windowing for PAPR reduction in OFDM. In: IEEE Vehicular Technology Conference; 2629 April 2009; Barcelona, Spain. New York, NY, USA: IEEE. pp. 1-5.
[9] Chen JC, Li CP. Tone reservation using near-optimal peak reduction tone set selection algorithm for PAPR reduction in OFDM systems. IEEE Signal Proc Let 2010; 17: 933-936.
[10] Chen JC, Wen CK. PAPR reduction of OFDM signals using cross-entropy-based tone injection schemes. IEEE Signal Proc Let 2010; 17: 727-730.
[11] Jones AE, Wilkinson TA, Barton SK. Block coding scheme for reduction of peak to mean envelope power ratio of multicarrier transmission scheme. Electron Lett 1994; 30: 2098-2099.
[12] Wang J, Guo Y, Zhou X. PTS clipping method to reduce the PAPR in ROF-OFDM system. IEEE T Consum Electr 2009; 55: 356-359.
[13] Li X, Cimini LJ. Effect of clipping and filtering on the performance of OFDM. IEEE Commun Lett 1998; 2: 131-133.
[14] Jie Y, Lei C, Quan L, De C. A modified selected mapping technique to reduce the peak-to-average power ratio of OFDM signal. IEEE T Consum Electr 2007; 53: 846-851.
[15] Varahram P, Al-Azzo WF, Ali BM. A low complexity partial transmit sequence scheme by use of dummy signals for PAPR reduction in OFDM systems. IEEE T Consum Electr 2010; 56: 2416-2420.
[16] Ye C, Li Z, Jiang T, Ni C, Qi Q. PAPR reduction of OQAM-OFDM signals using segmental PTS scheme with low complexity. IEEE T Broadcast 2014; 60: 141-147.
[17] Zhao Y, Wang T, Tao R, Shi P, Jiang ZG. Peak to average power ratio reduction with low computational complexity in FrFT-OFDM system. J Elec Info Tech 2014; 36: 246-249.
[18] Joshi A, Saini DS. Peak to average power ratio reduction of OFDM signals using improved PTS scheme with low computational complexity. WSEAS T Commun 2013; 12: 630-640.
[19] Cimini LJ Jr, Sollenberger NR. Peak-to-average power ratio reduction of an OFDM signal using partial transmits sequences. IEEE Commun Lett 2000; 4: 86-88.
[20] Gao J, Wang J, Wang B. Improved particle swarm optimization for PAPR reduction of OFDM systems. In: International Conference on Networking, Sensing and Control; 1012 April 2010; Chicago, IL, USA. New York, NY, USA: IEEE. pp. 621-624.
[21] Hung HL, Huang YF. Peak-to-average power ratio reduction in orthogonal frequency division multiplexing system using differential evolution-based partial transmit sequences scheme. Commun IET 2012; 6: 1483-1488.
[22] Ta¸spınar N, Karabo˘ga D, Yıldırım M, Akay B. PAPR reduction using artificial bee colony algorithm in OFDM systems. Turk J Electr Eng Co 2011; 19: 47-58.
[23] Ta¸spınar N, Kalınlı A, Yıldırım M. Partial transmit sequences for PAPR reduction using parallel tabu search algorithm in OFDM systems. IEEE Commun Lett 2011; 15: 974-976.
[24] Kermani EM, Salehinejad H, Talebi S. PAPR reduction of OFDM signals using harmony search algorithm. In: 18th International Conference on Telecommunications; 811 May 2011; Ayia Napa, Cyprus. New York, NY, USA: IEEE. pp 90-94.
[25] Civicioglu P. Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 2013; 219: 8121-8144.