Genetic Algorithm Based Nearly Optimal Peak Reduction Tone Set Selection for Adaptive Amplitude Clipping PAPR Reduction | IEEE Journals & Magazine | IEEE Xplore

Genetic Algorithm Based Nearly Optimal Peak Reduction Tone Set Selection for Adaptive Amplitude Clipping PAPR Reduction


Abstract:

In tone reservation (TR) based OFDM systems, the peak to average power ratio (PAPR) reduction performance mainly depends on the selection of the peak reduction tone (PRT)...Show More

Abstract:

In tone reservation (TR) based OFDM systems, the peak to average power ratio (PAPR) reduction performance mainly depends on the selection of the peak reduction tone (PRT) set and the optimal target clipping level. Finding the optimal PRT set requires an exhaustive search of all combinations of possible PRT sets, which is a nondeterministic polynomial-time (NP-hard) problem, and this search is infeasible for the number of tones used in practical systems. The existing selection methods, such as the consecutive PRT set, equally spaced PRT set and random PRT set, perform poorly compared to the optimal PRT set or incur high computational complexity. In this paper, an efficient scheme based on genetic algorithm (GA) with lower computational complexity is proposed for searching a nearly optimal PRT set. While TR-based clipping is simple and attractive for practical implementation, determining the optimal target clipping level is difficult. To overcome this problem, we propose an adaptive clipping control algorithm. Simulation results show that our proposed algorithms efficiently obtain a nearly optimal PRT set and good PAPR reductions.
Published in: IEEE Transactions on Broadcasting ( Volume: 58, Issue: 3, September 2012)
Page(s): 462 - 471
Date of Publication: 06 April 2012

ISSN Information:

References is not available for this document.

I. Introduction

Orthogonal frequency division multiplexing (OFDM) is widely used in high-speed wireless communication systems because of its inherent robustness against multipath fading and resistance to narrow-band interference [1]. However, OFDM suffers from the high peak to average power ratio (PAPR) of the transmitted signal. This issue can cause serious problems including a severe power penalty at the transmitter. Conventional solutions to reduce the PAPR are to use a linear amplifier or to back-off the operating point of a nonlinear amplifier. But both these solutions result in a significant loss of power efficiency. Many methods have thus been proposed to reduce the PAPR by modifying the signal itself. The simplest one is clipping the OFDM signal below a PAPR threshold level [2], [3], but it degrades the bit-error-rate (BER) of the system and results in out-of-band noise and in-band distortion. Coding [4] is another technique. Although it can offer the best PAPR reductions, the associated complexity and data rate reduction limit its application. Selected mapping (SLM) technique [5] and the partial transmit sequence (PTS) [6] are based on multiple signal representation method. These methods [7], [9], [11], [12] improve the PAPR statistics of the OFDM signals, but side information may be transmitted from the transmitter to the receiver, which results in a loss of data throughput.

Select All
1.
R. van Nee and R. Prasad, OFDM for Wireless Multimedia Communications, MA, Boston:Artech House, Mar. 2000.
2.
X. Li and L. J. Cimini, "Effectof clipping and filtering on the performance of OFDM", IEEE Commun. Lett., vol. 2, no. 5, pp. 131-133, May 1998.
3.
J. Armstrong, "Peak-to-average power reductionfor OFDM by repeated clipping and frequency domain filtering", IEE Electr. Lett., vol. 38, no. 5, pp. 246-247, Feb. 2002.
4.
J. A. Davis and J. Jedwab, "Peak to mean power controlin OFDM Golay complementary sequences and Reed–Miller codes", IEEE Trans. Inform. Theory, vol. 45, no. 7, pp. 2397-2417, Nov. 1999.
5.
R. W. Bml, R. F. H. Fisher and J. B. Huber, "Reducing the peak-to-averagepower ratio of multicarrier modulation by selected mapping", Elect. Lett., vol. 32, no. 22, pp. 2056-2057, Oct. 1996.
6.
S. H. Mller and J. B. Huber, "OFDM with reduce peak-to-averagepower ratio by optimum combination of partial transmit sequences", Elect. Lett., vol. 33, no. 5, pp. 368-369, Feb. 1997.
7.
L. J. Cimini and N. R. Sollenberger, "Peak-to-average power ratioreduction of an OFDM signal using partial transmit sequences", IEEE Commun. Lett., vol. 4, no. 3, pp. 86-88, Mar. 2000.
8.
A. Gatherer and M. Polley, "Controlling clipping probabilityin DMT transmission", Proc. 31st Asilomar Conf. Signals Syst. Comput., vol. 1, pp. 578-584, 1997-Nov.-2-5.
9.
C. Tellambura, "Improved phase factor computationfor the PAR reduction of an OFDM signal using PTS", IEEE Commun. Lett., vol. 5, no. 4, pp. 135-137, Apr. 2001.
10.
C. Tellambura, "Computation of the continuous-timePAR of an OFDM signal with BPSK subcarriers", IEEE Commun. Lett., vol. 5, no. 5, pp. 185-187, May 2001.
11.
Y. Wang, W. Chen and C. Tellambura, "PAPR reduction method based on parametricminimum cross entropy for OFDM signals", IEEE Commun. Lett., vol. 14, no. 6, pp. 563-565, Jun. 2010.
12.
Y. Wang, W. Chen and C. Tellambura, "A PAPR reduction method based on artificialbee colony algorithm for OFDM signals", IEEE Trans. Wireless Commun., vol. 9, no. 10, pp. 2994-2999, Oct. 2010.
13.
B. S. Krongold and D. L. Jones, "PAR reduction in OFDM via activeconstellation extension", IEEE Trans. Broadcast., vol. 49, no. 3, pp. 258-268, Sep. 2003.
14.
Y. J. Kou, W. S. Lu and A. Antoniou, "A new peak-to-average power -ratio reductionalgorithms for OFDM systems via constellation extension", IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1823-1832, May 2007.
15.
K. Bae, J. G. Andrews and E. J. Powers, "Adaptive active constellationextension algorithm for peak-to average ratio reduction in OFDM", IEEE Commun. Lett., vol. 14, no. 1, pp. 39-41, Jan. 2010.
16.
J. Tellado and J. M. Cioffi, PAR reduction in multicarriers transmission systems, Feb. 1998.
17.
J. Tellado and J. M. Cioffi, Peak power reduction for multicarrier transmission, 1999.
18.
J. Tellado, Peak to average power reduction for multicarrier modulation, 2000.
19.
D. W. Lim, H.-S. Noh, J.-S. No and D.-J. Shin, "Near optimal PRT set selection algorithmfor tone reservation in OFDM systems", IEEE Trans. Broadcast., vol. 54, no. 3, pp. 454-460, Sep. 2008.
20.
J. C. Chen and C. P. Li, "Tone reservation using near-optimal peakreduction tone set selection algorithm for PAPR reduction in OFDM systems", IEEE Commun. Lett., vol. 17, no. 11, pp. 933-936, Nov. 2010.
21.
L. wang and C. Tellambura, "Analysis of clipping noiseand tone-reservation algorithms for peak reduction in OFDM systems", IEEE Trans. Veh Technol., vol. 57, no. 3, pp. 1675-1694, May 2008.
22.
L. wang and C. Tellambura, "An adaptive-scaling tone reservationalgorithm for PAR reduction in OFDM systems", IEEE Global Telecommunications Conf., pp. 1-5, 2006-Nov.
23.
L. Wang, Peak-to Average Power Ratio Reduction in OFDM Systems, 2008.
24.
J. H. Holland, Adaptive in Natural and Artificial Systems., MI, Ann Arbor:Univ. Michigan Press, 1975.
25.
M. Mitchell, An Introduction to Genetic Algorithms, MA, Cambrige:MIT Press, 1996.
26.
D. E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, MA, Reading:Addison-Wesley, 1989.
27.
O. reten and S. Tascioglu, "Autocorrelation propertiesof OFDM timing synchronization waveforms employing pilot subcarriers", EURASIP Journal on Wireless Communication and Networking, vol. 2009, no. 3, pp. 719-724, Sep. 2007.
28.
K. Yen and L. Hanzo, "Genetic algorithm assisted joint multiusersymbol detection and fading channel estimation for synchronous CDMA systems", IEEE J. Select. Areas Commun., vol. 19, no. 6, pp. 985-998, Jun. 2001.
29.
B. Militzer, M. Zamparelli and D. Beule, "Evolutionary search for low autocorrelatedbinary sequences", IEEE Trans. Evolutionary Computation., vol. 2, no. 1, pp. 34-39, Apr. 1998.
30.
R. L. Haupt, "Thinned arrays using geneticalgorithms", IEEE Trans. Antennas and Propagation., vol. 42, no. 7, pp. 993-999, Jul. 1994.
Contact IEEE to Subscribe

References

References is not available for this document.