A Suboptimal PTS Algorithm Based on Particle Swarm Optimization Technique for PAPR Reduction in OFDM Systems

A suboptimal partial transmit sequence (PTS) based on particle swarm optimization (PSO) algorithm is presented for the low computation complexity and the reduction of the peak-to-average power ratio (PAPR) of an orthogonal frequency division multiplexing (OFDM) system. In general, PTS technique can improve the PAPR statistics of an OFDM system. However, it will come with an exhaustive search over all combinations of allowed phase weighting factors and the search complexity increasing exponentially with the number of subblocks. In this paper, we work around potentially computational intractability; the proposed PSO scheme exploits heuristics to search the optimal combination of phase factors with low complexity. Simulation results show that the new technique can effectively reduce the computation complexity and PAPR reduction.

[1]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[2]  Yun-Ming Siu,et al.  PAPR reduction of an OFDM signal by use of PTS with low computational complexity , 2006, IEEE Transactions on Broadcasting.

[3]  C. Tellambura,et al.  Adaptive PTS approach for reduction of peak-to-average power ratio of OFDM signal , 2000 .

[4]  A. S. Madhukumar,et al.  Peak-to-average power reduction using partial transmit sequences: a suboptimal approach based on dual layered phase sequencing , 2003, IEEE Trans. Broadcast..

[5]  Nelson Sollenberger,et al.  Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences , 2000, IEEE Communications Letters.

[6]  Tao Jiang,et al.  Complement block coding for reduction in peak-to-average power ratio of OFDM signals , 2005, IEEE Communications Magazine.

[7]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[8]  Chin-Liang Wang,et al.  Low-complexity selected mapping schemes for peak-to-average power ratio reduction in OFDM systems , 2005, IEEE Transactions on Signal Processing.

[9]  Johannes B. Huber,et al.  SLM peak-power reduction without explicit side information , 2001, IEEE Communications Letters.

[10]  Wen-Chung Liu Design of a multiband CPW-fed monopole antenna using a particle swarm optimization approach , 2005, IEEE Transactions on Antennas and Propagation.

[11]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[12]  Jae Hong Lee,et al.  PAPR reduction of OFDM signals using a reduced complexity PTS technique , 2004, IEEE Signal Processing Letters.

[13]  D.J. Krusienski,et al.  Design and performance of adaptive systems based on structured stochastic optimization strategies , 2005, IEEE Circuits and Systems Magazine.

[14]  Seung Hee Han,et al.  An overview of peak-to-average power ratio reduction techniques for multicarrier transmission , 2005, IEEE Wireless Communications.

[15]  Seok-Joong Heo,et al.  A new PTS OFDM scheme with low complexity for PAPR reduction , 2006, IEEE Transactions on Broadcasting.

[16]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[17]  Zhixing Yang,et al.  ACE with frame interleaving scheme to reduce peak-to-average power ratio in OFDM systems , 2005, IEEE Trans. Broadcast..

[18]  J. Huber,et al.  OFDM with reduced peak-to-average power ratio by optimum combination of partial transmit sequences , 1997 .

[19]  Jeong Goo Kim,et al.  A novel subblock partition scheme for partial transmit sequence OFDM , 1999, IEEE Trans. Broadcast..

[20]  Oh-Ju Kwon,et al.  Multi-carrier PAP reduction method using sub-optimal PTS with threshold , 2003, IEEE Trans. Broadcast..

[21]  Tao Jiang,et al.  Two novel nonlinear companding schemes with iterative receiver to reduce PAPR in multi-carrier modulation systems , 2006, IEEE Transactions on Broadcasting.

[22]  Yung-Fa Huang,et al.  A Particle Swarm Optimization Based Multiuser Detector for DS-CDMA Communication Systems , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[23]  Xiaodong Li,et al.  Effects of clipping and filtering on the performance of OFDM , 1998, IEEE Communications Letters.

[24]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[25]  Tao Jiang,et al.  Nonlinear companding transform for reducing peak-to-average power ratio of OFDM signals , 2004, IEEE Transactions on Broadcasting.