The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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

낮은 계산 복잡도를 갖는 마이크로 유전자 알고리즘 기반의 PTS 기법

  • 공민한 (원광대학교 전기전자및정보공학부 무선통신연구실) ;
  • 송문규 (원광대학교 전기전자및정보공학부 무선통신연구실)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

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.

전송 신호의 높은 PAPR (Peak-to-Average Power Ratio)은 OFDM (Orthogonal Frequency Division Multiplexing)의 주된 문제점중의 하나이다. PTS (Partial Transmit Sequences) 기법은 OFDM 신호의 PAPR의 통계를 개선하는 기법이다. 그러나 PTS 기법에서 위상 가중치의 선택을 위한 계산 복잡도는 서브블록의 수에 따라 지수적으로 증가한다. 본 논문에서는 ${\mu}$-GA (micro-Genetic Algorithm) 기반의 위상 가중치 탐색 알고리즘을 적용한 낮은 계산 복잡도를 갖는 PTS 기법을 제안한다. 위상 가중치의 탐색은 랜덤하게 생성한 5 개체의 개체군으로부터 시작한다. 이 중에서 적합도가 가장 큰 엘리트와 토너먼트 선택 방법에 의해 나머지 4 개체를 선택하고 교배 연산을 통해 다음 세대를 구성한다. 만일 생성된 세대가 수렴한다면 엘리트를 제외한 나머지 개체를 다시 랜덤하게 생성한다. 일정 세대 이상 PAPR이 개선되지 않거나 사전에 정해진 최대 세대수까지 진행하면 탐색을 종료한다. 제안하는 PTS 기법의 성능을 평가하기 위해 PAPR의 CCDF (Complementary Cumulative Distribution Function)를 이전의 PTS 기법과 비교한다.

Keywords

References

  1. R. Van Nee and R. Prasad, OFDM for Wireless Multimedia Communications, Boston, MA: Artech House, 2000
  2. J. Heiskala and J. Terry, OFDM Wireless LANs: A Theoretical and Practical Guide, Sams, 2002
  3. 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 https://doi.org/10.1049/el:19970266
  4. 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 https://doi.org/10.1109/4234.831033
  5. 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 https://doi.org/10.1049/el:20000881
  6. 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 https://doi.org/10.1109/TBC.2003.813440
  7. 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 https://doi.org/10.1109/LSP.2004.833490
  8. 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 https://doi.org/10.1109/TBC.2005.856727
  9. K. Krishnakumar, "Micro-genetic algorithms for stationary and non-stationary function optimization", SPIE 1196, Intelligent Control and Adaptive Systems, pp.289-296, 1989
  10. 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 https://doi.org/10.1109/4234.922754