Design Of Fast Peak Decay Sequence Search Algorithm And Research On New Methods Of PAPR Suppression

Orthogonal Frequency Division Multiplexing(OFDM)has been widely used in the wireless communication systems,which can effectively resist multipath fading and inter-carrier interference.However,the OFDM signal has the high peak-to-average power ratio(PAPR)as a drawback.It requires a high range for the high power amplifier(HPA).If the HPA cannot satisfy the range,it causes signal distortion and spectrum change,destroying the orthogonality between the sub-channels,causing the mutual interference and deteriorating the performance of the whole system.In this thesis,three algorithms are designed to suppress the PAPR of the signal to ensure the performance.Besides,the method is improved to reduce the PAPR based on the tone reservation(TR).The peak reduction tones(PRTs)are selected to reduce the computation complexity(CC).The main contributions of this thesis are as follows:(1)Based on the TR method,the parallel tabu search algorithm(PTSA)is proposed to find the optimal PRTs and reduce the PAPR.This algorithm can increase the efficiency of searching the PRTs and obtain the PAPR reduction.Compared with genetic algorithm,particle swarm optimization and fast iterative shrinkage threshold algorithm(FISTA),the PTSA has the lowest CC.The simulation results show that this algorithm can mitigate the PAPR and have good bit error rate(BER)performance.(2)The discrete generalized pursuit algorithm(DGPA)evolved from reinforcement learning is proposed to search the optimal PRTs for the PAPR reduction.This algorithm is utilized to adjust the direction and learning speed.The simulation results show that the proposed algorithm can better reduce the PAPR and have good BER performance compared with adaptive scaling(AS)algorithm and adaptive amplitude clipping algorithm.(3)Accelerate proximal gradient method(APGM)is proposed to reduce the PAPR with the TR method.The proposed algorithm can acquire better PAPR reduction performance with lower CC compared with the FISTA and the AS algorithm.The simulation results show that the proposed algorithm can own good BER performance with the PAPR reduction.