Tone injection for PAPR reduction using parallel tabu search algorithm in OFDM systems

The main drawback of orthogonal frequency division multiplexing (OFDM) systems is the high peak-to-average power ratio (PAPR), which leads to performance degradation and power inefficiency. Tone injection (TI) is a distortionless technique that can reduce PAPR efficiently without incurring data rate loss or extra side information. However, optimal TI requires an exhaustive search over all combinations of possible constellations, which is an NP-hard problem. Suboptimal algorithms, achieving different tradeoffs between the PAPR reduction and complexity, have thus been developed. In this paper, we introduce a novel parallel tabu search algorithm for TI. Simulation results show that the proposed algorithm achieves significant PAPR reduction while maintaining low complexity.