가중합 유전자 알고리즘 기반의 다목적 최적화를 이용한 톤 삽입 PAPR 저감 기법

A Tone Injection PAPR Reduction Method using Multi-objective Optimization based on Weighted-sum Genetic Algorithm

  • 박순규 (숭실대학교 정보통신공학과 통신 및 신호처리 연구실) ;
  • 이원철 (숭실대학교 정보통신공학과 통신 및 신호처리 연구실)
  • 발행 : 2009.02.28

초록

OFDM(Orthogonal Frequency Division Multiplexing) 시스템을 포함한 다중 반송파 시스템에서 발생하는 PAPR(Peak-to-Average Power Ratio)을 감소시키기 위해 특정 톤 위치에 새로운 톤을 삽입하는 톤 삽입 기법은 성상도를 확장하여 평균 신호전력 대비 최대 신호 전력을 감소시키는 기법이다. 이러한 톤 삽입 기법은 최적의 PAPR 저감 성능을 얻기 위한 삽입 톤 결정을 위해 많은 탐색 연산량을 필요로 함과 동시에 높은 전력상승의 문제를 야기하는 반면, 전력상승을 고려하여 삽입 톤을 결정하면 사용 가능한 톤 삽입 신호가 제한됨에 따라 PAPR 저감 성능이 낮아진다. 따라서 본 논문에서는 기존의 톤 삽입 기법이 갖는 상충적인 목적들을 다목적 최적화 기법에 적용하여 PAPR 저감 성능과 전력상승을 절충하여 상호간의 유연한 조절이 가능한 가중함 유전자 알고리즘 기반의 톤 삽입 기법을 제안한다 모의 실험을 통하여 제안한 가중함 유전자 알고리즘 기반의 톤 삽입 방법은 PAPR과 전력상승의 문제를 사용자의 의사를 반영하는 가중치에 따라 적절하게 조절할 수 있음을 확인하였다.

Tone injection scheme has been known as one of peak to average power ratio (PAPR) reduction methods deployable to multi-carrier system like orthogonal frequency division multiplexing (OFDM). The basic idea in tone injection scheme is to enforce the constellation size larger so that each of original constellation points is mapped into the preassigned distinct locations. According to the tone injection scheme, it increases symbol power highly induced inherently by expanding constellation to get optimal PAPR reduction. In the other hand, to get optimal power increase, the PAPR would be reduced insufficiently with limited tone injection signal. To withstand these problems, this paper consider the reduction of the PAPR and power increase problem simultaneously, Toward this, the tone injection scheme accomplished by employing the weighted sum genetic algorithm which has been utilized to solve multi-objective optimization problem (MOOP). The simulation results verifies that the proposed scheme can control the effective PAPR performance and alleviation of power increase flexibly by the weight value at the expense of relatively low complexity.

키워드

참고문헌

  1. R. van Nee and R. Prasad, OFDM for Wireless Multimedia Communications, Artech House Publishers, 2000.
  2. R. Prasad, OFDM for Wireless Communications Systems, Artech House Publishers, 2004
  3. S. H. Han and J. H. Lee, 'An Overview of Peak-to-Average Power Ratio Reduction Techniques for Multicarrier Transmission,' IEEE Wirel. Commun., pp.56–65, Dec. 2005
  4. X. Li and L. J. Cimini, Jr., 'Effects of clipping and filtering on the performance of OFDM,' IEEE Commun. Lett., Vol.2, No.5, pp.131-133, May 1998 https://doi.org/10.1109/4234.673657
  5. R. W. Bauml, R. F. H. Fischer, and J. B. Huber, 'Reducing the peak-to-average power ratio of multicarrier modulation by selected mapping,' IEEE Electr. Lett., Vol.32, No.22, pp.2056-2057, Oct. 1996 https://doi.org/10.1049/el:19961384
  6. L. Ciminim Jr. and N.Sollenberger, 'Peak-to–average power ratio reduction of OFDM signal using partial transmit sequences,' IEEE Commun. Lett., Vol.4, No.3, pp.86-88, Mar. 2000 https://doi.org/10.1109/4234.831033
  7. J. Tellado, Peak to average power reduction for multicarrier modulation, Ph.D. Thesis, Stanford University, Sep. 1999
  8. E.Zitzler, Evolutionary algorithms for multiobjective optimization : Methods and applications, Ph. D. Dissertation, Swiss Federal Inst. Tech. (ETH), Zurich, Switzerland, 1999
  9. J. Andersson, 'A survey of multiobjective optimization in engineering design,' Technical report LiTH-IKP-R-1097, Dept. of Mechanical Engg., Linkping Univ., Linkping, Sweden, 2000
  10. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975
  11. K. S. Tang, K. F. Man, S. Kwong and Q. He, 'Genetic Algorithms and their Applications,' IEEE Signal Processing Magazine, pp.22-37, Nov. 1996
  12. D. E. Goldberg, Genetic Algorithm in search, optimization and machine learning, Addison Wesley Publishers, 1989
  13. H. Ishibuchi, T. Murata 'A multi-objective genetic local search algorithm and its application to flowshop scheduling,' IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, Vol.28, No.3, pp.392–403, AUG. 1998 https://doi.org/10.1109/5326.704576