An Optimization Algorithm for PAPR Reduction in OFDM System Based on Tabu Search

Partial transmit sequence (PTS) is a distortionless technique used to reduce the peak-to-average power ratio (PAPR) in orthogonal frequency division multiplexing (OFDM) systems. However, it has a relatively high computational complexity. A simplified scheme is proposed in this paper. In the proposed scheme, the computation for finding the best scrambling sequences is simplified by making use of the tabu search algorithm, thus achieving the reduction of computational complexity. Algorithm analysis and simulation results show that, as compared with conventional method, the proposed scheme could be implemented with lower complexity while at no loss of PAPR performance.