Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

PAPR Reduction of an OFDM Signal by use of PTS scheme with MG-PSO Algorithm

MG-PSO 알고리즘을 적용한 PTS 기법에 의한 OFDM 신호의 PAPR 감소

  • Kim, Wan-Tae (Dept. of Inform. & Telecom. Eng., Graduate School of Korea Aerospace University) ;
  • Yoo, Sun-Yong (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.01.25
Download PDF
⟨ Previous Next ⟩

Abstract

OFDM(Orthogonal Frequency Division Multiplexing) system is robust to frequency selective fading and narrowband interference in high-speed data communications. However, an OPDM signal consists of a number of independently modulated subcarriers and the superposition of these subcarriers causes a problem that can give a large PARR(Peak-to-Average Power Ratio). PTS(Partial Transmit Sequence) scheme can reduce the PAPR by dividing OFDM signal into subblocks and then multiplying the phase weighting factors to each subblocks, but computational complexity for selecting of phase weighting factors increases exponentially with the number of subblocks. Therefore, in this paper, MG-PSO(Modified Greedy algorithm-Particle Swarm Optimization) algorithm that combines modified greedy algorithm and PSO(Particle Swarm Optimization) algorithm is proposed to use for the phase control method in PTS scheme. This method can solve the computational complexity and guarantee to reduce PAPR. We analyzed the performance of the PAPR reduction 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 문제를 해결하기 위해 제안된 PTS(Partial Transmit Sequence) 기법은 OFDM 신호를 부블록으로 나눈 후 위상 가중치를 곱하여 PAPR을 감소시킬 수 있지만, 위상 가중치를 탐색하는 과정에서 계산의 복잡도가 부블록 수에 따라 지수적으로 증가하는 단점이 있다. 본 논문에서는 PTS 기법의 위상 탐색 과정에 최적화 기법인 변형된 Greedy 알고리즘과 PSO(Particle Swarm Optimization) 알고리즘을 조합한 MG-PSO(Modified Greedy algorithm-Particle Swarm Optimization) 알고리즘을 적용한 구조를 제안하였다. 이 구조는 PTS 기법의 위상 탐색 과정에서 계산 복잡도가 지수적으로 증가하는 문제를 해결하고 PAPR 감소 성능도 보장할 수 있다. 제안하는 알고리즘을 통신 시스템에 적용하였을 때 PAPR 감소 성능을 분석하였다.

Keywords

References

  1. R. Van Nee and R. Prasad, OFDM for Wireless Multimedia Communications, Boston, MA:Artech House, 2000
  2. L. J. Climini, Jr. and N. R. Sollenberger, "Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences," Proc. IEEE ICC'99, pp. 511-515, June 1999
  3. 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
  4. 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
  5. 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
  6. 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
  7. B. G. Salomon and H. Ur, "Sparse approximation with a high resolution greedy algorithm," in Proc. of IEEE International Conf. on Electronics, Circuits and Systems, pp. 330-333, Dec. 2004
  8. S. Naka, T. Genji, T. Yuna and Y. Fukuyama, "A hybrid particle swarm optimization for distribution state estimation," IEEE Trans. on Power Systems, vol. 18, pp. 60-68, Feb. 2003 https://doi.org/10.1109/TPWRS.2002.807051
  9. Y. Shi and R. Eberhart, 'A modified particle swarm optimizer,' in Proc. of IEEE International Conf. on Evolutionary Computation, vol. 18, pp. 69-73, May 1998 https://doi.org/10.1109/ICEC.1998.699146
  10. R. C. Eberhart and Y. Shi, "Comparing inertia weights and constriction factors in particle swarm optimization," Proc. of the 2000 congress on Evolutionary Computation, vol. 1, pp. 84-88, July 2000
  11. F. Van Den Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Trans. on Evolutionary Computation, vol. 8, pp. 225-239, June 2004 https://doi.org/10.1109/TEVC.2004.826069