Genetic Algorithm based Tone Injection PAPR Reduction

유전자 알고리즘을 이용한 톤 삽입 PAPR 감소 기법

  • 박순규 (숭실대학교 정보통신공학과 통신 및 신호처리 연구실) ;
  • 최주평 (숭실대학교 정보통신공학과 통신 및 신호처리 연구실) ;
  • 이원철 (숭실대학교 정보통신공학과 통신 및 신호처리 연구실)
  • Published : 2009.01.31

Abstract

Tone injection scheme has been known as one of PAPR(Peak to Average Power Ratio) reduction methods deployable to multi-carrier system like OFDM(Orthogonal Frequency Division Multiplexing). 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 points. Along the accomplishment of tone injection, it needs great amount of computations to search out not only an appropriate frequency but a phase. Although there is no loss of transmission rate is expected because of no need to send the overhead, the tone injection scheme has not been preferable due to its enormous computations. To alleviate the amount of complexity, this paper proposes the GA(Genetic Algorithm) based tone injection scheme such that its complexity is reduced comparing with that of the conventional method. The simulation results show that the proposed GA based tone injection scheme approaches the PAPR performance associated with the conventional exhaustive search method at the expense of low computations.

OFDM(Orthogonal Frequency Division Multiplexing) 시스템을 포함한 다중 반송파 시스템에서 발생하는 PAPR(Peak to Average Power Ratio)을 감소시키기 위해 특정 톤 위치에 새로운 톤을 삽입하는 톤 삽입 기법은 성상도를 확장하여 최대 신호 전력을 감소시키는 기법이다. 이 기법은 추가적인 오버헤드 전송으로 인한 전송률 손실이 없다는 장점이 있는 반면, 최적의 PAPR 감소 성능을 얻기 위한 삽입 톤 결정을 위해 많은 탐색 연산량을 필요로 하는 단점이 존재한다. 본 논문에서는 기존의 톤 삽입 기법에 유전자 알고리즘을 적용하여 삽입 톤을 결정함으로써 탐색 연산량을 낮출 수 있는 새로운 유전자 알고리즘 기반의 톤 삽입 기법을 제안한다. 모의 실험을 통하여 제안한 유전자 알고리즘 기반의 톤 삽입 방법이 낮은 탐색 연산량으로도 기존 방법의 PAPR 성능에 근사할 수 있음을 확인하였다.

Keywords

References

  1. R. van Nee and R. Prasad, OFDM for Wireless Multimedia Communications, Artech HousePublishers, 2000
  2. R. Prasad, OFDM for Wireless CommunicationsSystems, Artech House Publishers, 2004
  3. S. H. Han and J. H. Lee, "An Overview of Peak-to-Average Power Ratio ReductionTechniques for Multicarrier Transmission,"IEEE Wirel. Commun., pp.56–65, Dec. 2005
  4. X. Li and L. J. Cimini, Jr., "Effects of clippingand 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 signalusing 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. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975
  9. 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 https://doi.org/10.1109/79.543973
  10. D. E. Goldberg, Genetic Algorithm in search,optimization and machine learning, Addison Wesley Publishers, 1989