Optimized Signal Distortion for PAPR Reduction of OFDM Signals With IFFT/FFT Complexity Via ADMM Approaches

Yongchao Wang,Yanjiao Wang,Qingjiang Shi

DOI: https://doi.org/10.1109/tsp.2018.2880711

IF: 4.875

2019-01-15

IEEE Transactions on Signal Processing

Abstract:In this paper, we propose two low-complexity optimization methods to reduce peak-to-average power ratio (PAPR) values of orthogonal frequency division multiplexing (OFDM) signals via alternating direction method of multipliers (ADMM). First, we formulate a nonconvex signal distortion optimization model based on minimizing data carrier distortion such that the constraints are placed on PAPR and the power of free carriers. Second, to obtain the model's approximate optimal solution efficiently, we design two low-complexity ADMM algorithms, named ADMM-Direct and ADMM-Relax respectively. Third, we show that, in ADMM-Direct/-Relax, all the optimization subproblems can be solved semi-analytically and the computational complexity in each iteration is roughly $\mathcal {O}(\ell N\log _2\ell N)$, where $\ell$ and $N$ are over-sampling factor and carrier number respectively. Moreover, we show that the resulting solution of ADMM-direct is guaranteed to be some KarushKuhnTucker (KKT) point of the nonconvex model when the iteration algorithm is convergent. For ADMM-Relax, we prove that it has theoretically-guaranteed convergence and can approach arbitrarily close to some KKT point of the model if proper parameters are chosen. Simulation results demonstrate the effectiveness of the proposed approaches.

engineering, electrical & electronic