Tone Reservation Using Near-Optimal Peak Reduction Tone Set Selection Algorithm for PAPR Reduction in OFDM Systems

This letter considers selection of the optimal peak reduction tone (PRT) set for the tone reservation (TR) scheme to reduce the peak-to-average power ratio (PAPR) of an orthogonal frequency division multiplexing (OFDM) signal. In the TR scheme, PAPR reduction performance achieved by a randomly generated PRT set is superior to that by a consecutive PRT set and that achieved by an interleaved tone set. However, the optimal PRT set requires an exhaustive search of all combinations of possible PRT sets, which is known to be a nondeterministic polynomial-time (NP)-hard and cannot be solved for the practical number of tones. Inspired by the efficiency of the cross-entropy (CE) method for finding near-optimal solutions in huge search spaces, this letter proposes the application of the CE method to search the optimal PRT set. Computer simulation results show that the proposed CE method obtains near-optimal PRT sets and provides better PAPR performance.