A low complexity PTS algorithm for PAPR reduction in OFDM system based on hamming distance

PTS(Partial transmit sequence) is a valid and distortionless technique used to reduce the PAPR(peak-to-average power ratio) in OFDM(orthogonal frequency division multiplexing)system. However, this algorithm has a high computational complexity. In this paper, to balance the performance and the computation complexity, we describe a simplified scheme for finding the best scrambling sequences based on hamming-tabu-search to achieve the reduction of computational complexity. Algorithm analysis and simulation results show that, as compared with PTS method, the proposed scheme could be implemented with lower complexity while at no loss of PAPR performance.