PAPR Reduction for OFDM Signals: A Monte Carlo Tree Search Method

In this paper, we propose a low complexity partial transmit sequence (PTS) method to reduce the peak-to-average power ratio (PAPR) of OFDM signals, which is based on Monte Carlo tree search. Compared to the computation prohibitive exhaustive search, our proposed method can achieve a better tradeoff between PAPR reduction and computing load by cutting down the number of candidate phase vectors to the square of subblocks. Numerical results show that our proposed method reduces the computational complexity of the classic reduced complexity PTS method by 35 times at the cost of 1.16 dB PAPR performance degradation when the subblock number is 8, or achieves a 0.2 dB PAPR performance improvement at half of the computation cost of the classic iterative flipping PTS method.