Browse > Article

PTS Technique Based on Micro-Genetic Algorithm with Low Computational Complexity  

Kong, Min-Han (원광대학교 전기전자및정보공학부 무선통신연구실)
Song, Moon-Kyou (원광대학교 전기전자및정보공학부 무선통신연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.6C, 2008 , pp. 480-486 More about this Journal
Abstract
The high peak-to-average power ratio (PAPR) of the transmitted signals is one of major drawbacks of the orthogonal frequency division multiplexing (OFDM). A partial transmit sequences (PTS) technique can improve the PAPR statistics of OFDM signals. However, in a PTS technique, the search complexity to select phase weighting factors increases exponentially with the number of sub-blocks. In this paper, a PTS technique with low computational complexity is presented, which adopts micro-genetic algorithm(${\mu}$-GA) as a search algorithm. A search on the phase weighting factors starts with a population of five randomly generated individuals. An elite having the largest fitness value and the other four individuals selected through the tournament selection strategy are determined, and then the next generation members are generated through the crossover operations among those. If the new generation converges, all the four individuals except the elite are randomly generated again. The search terminates when there has been no improvements on the PAPR during the predefined number of generations, or the maximum number of generations has been reached. To evaluate the performance of the proposed PTS technique, the complementary cumulative distribution functions (CCDF) of the PAPR are compared with those of the conventional PTS techniques.
Keywords
OFDM; PAPR; PTS; Micro-GA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Heiskala and J. Terry, OFDM Wireless LANs: A Theoretical and Practical Guide, Sams, 2002
2 S. H. Müller and J. B. Huber, "OFDM with Reduced Peak-to-Average Power Ratio by Optimum Combination of Partial Transmit Sequences," Electronic Letters, Vol.33, No.5, Feb. 1997, pp.368-69   DOI   ScienceOn
3 A. D. S. Jayalath and C. Tellambura, "Adaptive PTS Approach for Reduction of Peak-to-Average Power Ratio of OFDM Signal," Electronic Letters, Vol.36, No.14, pp.1226-28. July 2000   DOI   ScienceOn
4 Wong Sai Ho, A. S. Madhukumar, and Francois Chin, "Peak-to-average power reduction using partial transmit sequences: a suboptimal approach based on dual layered phase sequencing," IEEE Transactions on Broadcasting, Vol.49, No.2, pp.225-231, Jun. 2003   DOI   ScienceOn
5 L. Yang, R. S. Chen, and K. K. Soo, "PAPR reduction of an OFDM signal by use of PTS with low computational complexity," IEEE Transactions on Broadcasting, Vol.52, No.1, pp.83-86, Mar. 2006   DOI   ScienceOn
6 C. Tellambura, "Computation of the Continuous- Time PAR of an OFDM Signal with BPSK Subcarriers," IEEE Communications Letters, Vol.5, No.5, pp.185-187, May 2001   DOI   ScienceOn
7 R. Van Nee and R. Prasad, OFDM for Wireless Multimedia Communications, Boston, MA: Artech House, 2000
8 Seung Hee Han and Jae Hong Lee, "PAPR reduction of OFDM signals using a reduced complexity PTS technique," IEEE Signal Processing Letters, Vol.11, No.11, pp.887-890, Nov. 2004   DOI   ScienceOn
9 Leonard J. Cimini, Jr. and Nelson R. Sollenberger, "Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences," IEEE Communications Letters, Vol.4, No.3, pp.86-88, Mar. 2000   DOI   ScienceOn
10 K. Krishnakumar, "Micro-genetic algorithms for stationary and non-stationary function optimization", SPIE 1196, Intelligent Control and Adaptive Systems, pp.289-296, 1989