Near Optimal PRT Set Selection Algorithm for Tone Reservation in OFDM Systems

In the tone reservation (TR) scheme, it is known that finding the optimal peak reduction tone (PRT) set is equivalent to solving the secondary peak minimization problem. However, this problem cannot be solved for the practical number of tones because it is nondeterministic polynomial-time (NP)-hard. In this paper, two efficient methods for selecting a near optimal PRT set are proposed. The first method is a random search algorithm with reduced computational complexity based on the observation that the secondary peak value of the time domain kernel, which is obtained by inverse fast Fourier transforming the characteristic sequence of the PRT set, statistically tends to decrease as the variance of the time domain kernel decreases. The second method is a deterministic selection algorithm using the cyclic difference set. The near optimality of these methods is confirmed through the numerical analysis.

[1]  Jae Hong Lee,et al.  An overview of peak-to-average power ratio reduction techniques for multicarrier transmission , 2005, IEEE Wireless Communications.

[2]  Seok-Joong Heo,et al.  A new PTS OFDM scheme with low complexity for PAPR reduction , 2006, IEEE Transactions on Broadcasting.

[3]  Douglas L. Jones,et al.  An active-set approach for OFDM PAR reduction via tone reservation , 2004, IEEE Transactions on Signal Processing.

[4]  Homayoun Nikookar,et al.  Random phase updating algorithm for OFDM transmission with low PAPR , 2002, IEEE Trans. Broadcast..

[5]  Heidi Steendam,et al.  Analysis and optimization of the performance of OFDM on frequency-selective time-selective fading channels , 1999, IEEE Trans. Commun..

[6]  Douglas L. Jones,et al.  PAR reduction in OFDM via active constellation extension , 2003, IEEE Trans. Broadcast..

[7]  Pertti Vainikainen,et al.  On the relationship between peak factor of a multicarrier signal and aperiodic autocorrelation of the generating sequence , 2003, IEEE Communications Letters.

[8]  James A. Davis,et al.  Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[9]  Jose M. Tellado.  Multicarrier Modulation with Low PAR , 2000 .

[10]  Babak Hossein Khalaj,et al.  On the peak-to-average power of OFDM signals based on oversampling , 2003, IEEE Trans. Commun..

[11]  Tao Jiang,et al.  Exponential companding technique for PAPR reduction in OFDM systems , 2005, IEEE Trans. Broadcast..

[12]  Seok-Joong Heo,et al.  A Modified SLM Scheme With Low Complexity for PAPR Reduction of OFDM Systems , 2007, IEEE Transactions on Broadcasting.

[13]  Hideki Ochiai,et al.  Performance of the deliberate clipping with adaptive symbol selection for strictly band-limited OFDM systems , 2000, IEEE Journal on Selected Areas in Communications.

[14]  Johannes B. Huber,et al.  SLM peak-power reduction without explicit side information , 2001, IEEE Communications Letters.

[15]  Robert J. Baxley,et al.  Comparing Selected Mapping and Partial Transmit Sequence for PAR Reduction , 2007, IEEE Transactions on Broadcasting.

[16]  Yiyan Wu,et al.  COFDM: an overview , 1995, IEEE Trans. Broadcast..