A Study on the PAPR Reduction Using Phase Rotation Method Applying Metaheuristic Algorithm

Metaheuristic 알고리즘을 적용한 위상회전 기법에 의한 PAPR 감소에 관한 연구

  • Yoo, Sun-Yong (Dept. of Inform. & Telecom. Eng., Graduate School of Korea Aerospace University) ;
  • Park, Bee-Ho (Dept. of Inform. & Telecom. Eng., Graduate School of Korea Aerospace University) ;
  • Kim, Wan-Tae (Dept. of Inform. & Telecom. Eng., Graduate School of Korea Aerospace University) ;
  • Cho, Sung-Joon (Dept. of Inform. & Telecom. Eng., Graduate School of Korea Aerospace University)
  • 유선용 (한국항공대학교 정보통신공학과) ;
  • 박비호 (한국항공대학교 정보통신공학과) ;
  • 김완태 (한국항공대학교 정보통신공학과) ;
  • 조성준 (한국항공대학교 정보통신공학과)
  • Published : 2009.05.25

Abstract

OFDM (Orthogonal Frequency Division Multiplexing) system is robust to frequency selective fading and narrowband interference in high-speed data communications. However, an OFDM signal consists of a number of independently modulated subcarriers and the superposition of these subcarriers causes a problem that can give a large PAPR(Peak-to-Average Power Ratio). Phase rotation method can reduce the PAPR without nonlinear distortion by multiplying phase weighting factors. But computational complexity of searching phase weighting factors is increased exponentially with the number of subblocks and considered phase factor. Therefore, a new method, which can reduce computational complexity and detect phase weighting factors efficiently, should be developed. In this paper, a modeling process is introduced, which apply metaheuristic algerian in phase rotation method and optimize in PTS (Particle Swarm Optimization) scheme. Proposed algorithm can solve the computational complexity and guarantee to reduce PAPR We analyzed the efficiency of the PAPR reduction through a simulation when we applied the proposed method to telecommunication systems.

OFDM (Orthogonal Frequency Division Multiplexing) 시스템은 주파수 선택적 페이딩 (frequency selective fading)과 협대역 간섭 (narrowband interference)에 강한 전송 방식으로 대용량 데이터 통신에 적합하다. 하지만 독립적으로 변조된 다수의 부반송파들이 동위상으로 중첩되면서 신호의 진폭이 증가하여 PAPR (Peak-to-Average Power Ratio)이 증가하는 문제가 발생한다. PAPR 문제를 해결하기 위해 제안된 위상회전 기법은 OFDM 신호에 위상 가중치를 곱하여 신호의 비선형 왜곡 없이 PAPR을 감소시킬 수 있지만, 위상 가중치를 탐색하는 과정에서 계산의 복잡도가 부블록 수에 따라 지수적으로 증가하는 단점이 있다. 따라서 위상회전 기법의 위상 탐색 과정에 계산의 복잡도를 감소시키면서 효율적으로 위상 가중치를 구할 수 있는 기술의 연구가 필요하다. 본 논문에서는 최적해를 구하기 위하여 사용되는 Metaheuristic 알고리즘을 위상탐색 과정에 적용하기 위한 모델링 과정을 제시하고 PTS 기법에 최적화함으로써 PAPR을 감소시키는 구조를 제안한다. 이 구조는 PTS 기법의 위상 탐색 과정에서 계산 복잡도가 지수적으로 증가하는 문제를 해결하고 PAPR 감소 성능도 보장할 수 있다. 제안하는 알고리즘을 통신 시스템에 적용하였을 때 PAPR 감소 효율을 시뮬레이션을 통해 분석했다.

Keywords

References

  1. R. Van Nee and R. Prasad, OFDM for Wireless Multimedia Communications, Boston, MA:Artech House, 2000
  2. S. H. Han, J. H. Lee, 'An overview of peak-to- average power ratio reduction techniques for multicarrier transmission,' IEEE Wireless Communications, vol. 12, no. 2, pp. 56-65, April 2005 https://doi.org/10.1109/MWC.2005.1421929
  3. L. J. Climini, Jr. and N. R. Sollenberger, 'Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences,' in Proc. IEEE ICC'99, pp. 511-515, June 1999
  4. F. Glover and G. A. Kochenberger, Handbook on Metaheuristics, Boston, MA:Artech House, 2003
  5. 김완태, 유선용, 조성준, 'MG-PSO 알고리즘을 적용한 PTS 기법에 의한 OFDM 신호의 PAPR 감소', 대한전자공학회논문지 제46권 TC편 제1호, 1-9쪽, 2009년 1월
  6. L. Yang, R. S. Chen and K. K. Soo, 'PAPR reduction of an OFDM signal by use of PTS with low computational complexity,' IEEE Trans. on broadcasting, vol. 52, no. 1, pp. 83-86, Mar. 2006 https://doi.org/10.1109/TBC.2005.856727
  7. S. H. Muller and J. B. Huber, 'OFDM with reduced peak-to-average power ratio by optimum combination of partial transmit sequences,' Electron. Lett., vol. 33, no. 5, pp. 368-369, Feb. 1997 https://doi.org/10.1049/el:19970266
  8. S. Kirkpatrick, C. D. Gelatt, Jr. and M. P. Vecchi, 'Optimization by simulated annealing,' Science, vol. 220, no. 4598, pp. 671-680, May 1983 https://doi.org/10.1126/science.220.4598.671
  9. G. Drago, A. Manella, M. Nervi, M. Repetto and G. Secondo, 'A combined strategy for optimization in non linear magnetic problems using simulated annealing and search techniques,' IEEE Trans. Mag., vol. 28, no. 2, Mar. 1992
  10. 김성수, 김명제, 기종해, '유전자 알고리즘을 적용한 SPW에 의한 새로운 OFDM 시스템 PAPR 감소 기법', 한국전자파학회논문지 제16권 제11호, 1131-1137쪽, 2006년 11월
  11. K. S. Tang, K. F. Man and Q. He, 'Genetic Algorithms and their applications,' IEEE Signal Processing Magazine, vol. 13, pp. 22-37, Nov. 1996 https://doi.org/10.1109/79.543973
  12. J. Kennedy and R. Eberhart, 'Particle swarm optimization,' in Proc. of IEEE International Conf. on Neural Networks, vol. 4, pp. 1942-2948, 1995 https://doi.org/10.1109/ICNN.1995.488968
  13. V. Minzu and L. Beldiman, 'Some aspects concerning the implementation of a parallel hybrid metaheuristic,' in Proc. of the 6th IEEE International Symposium on Assembly and Task Planning, pp. 224-229, July 2005