A theoretical framework for the peak-to-average power control problem in OFDM transmission

This thesis is devoted to the power control problem in orthogonal frequency division multiplexing (OFDM) multicarrier transmission. Multicarrier transmission has proved to be an efficient transmission technique in frequency-selective channels and has already been adopted to several standards. A major obstacle, however, is its highly non-constant signal envelope making OFDM very sensitive to non-linear components in the transmission path and leading to a severe power efficiency penalty. The problem still defies a fundamental solution. The goal of this thesis is to provide a mathematical framework for the power control problem. In particular, deterministic and probabilistic characteristics of the continuous-time and discretetime signals are investigated. The relationship between the continuous-time and discrete-time signals is thoroughly analyzed. The impact on performance is investigated and a general design principle for OFDM signals with low dynamics given.

[1]  Karlheinz Gröchenig,et al.  Foundations of Time-Frequency Analysis , 2000, Applied and numerical harmonic analysis.

[2]  Kristian Seip,et al.  Developments from nonharmonic Fourier series. , 1998 .

[3]  Paul M. P. Spruyt,et al.  A method to reduce the probability of clipping in DMT-based transceivers , 1996, IEEE Trans. Commun..

[4]  John M. Cio.  Peak Power Reduction for Multicarrier TransmissionJos , 1999 .

[5]  John M. Cioffi,et al.  Maximum-likelihood detection of nonlinearly distorted multicarrier symbols by iterative decoding , 2003, IEEE Trans. Commun..

[6]  Shu Lin,et al.  An approximation to the weight distribution of binary linear codes , 1985, IEEE Trans. Inf. Theory.

[7]  落合 秀樹.  Analysis and reduction of peak-to-average power ratio in OFDM systems , 2001 .

[8]  Dov Wulich,et al.  Reduction of peak to mean ratio of multicarrier modulation using cyclic coding , 1996 .

[9]  Dov Wulich,et al.  Peak-to-average power ratio in high-order OFDM , 2001, IEEE Trans. Commun..

[10]  Per Ola Börjesson,et al.  OFDM channel estimation by singular value decomposition , 1996, Proceedings of Vehicular Technology Conference - VTC.

[11]  Vahid Tarokh,et al.  A simple encodable/Decodable OFDM QPSK code with low peak-to-mean envelope power ratio , 2001, IEEE Trans. Inf. Theory.

[12]  R. L. Stens,et al.  Sampling theory in Fourier and signal analysis : advanced topics , 1999 .

[13]  Georg Zimmermann,et al.  The Crest factor for trigonometric polynomials. Part I: Approximation theoretical estimates , 2001 .

[14]  Manfred R. Schroeder,et al.  Synthesis of low-peak-factor signals and binary sequences with low autocorrelation (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[15]  G. David Forney,et al.  Multidimensional constellations. I. Introduction, figures of merit, and generalized cross constellations , 1989, IEEE J. Sel. Areas Commun..

[16]  James E. Mazo.  Asymptotic distortion spectrum of clipped, DC-biased, Gaussian noise [optical communication] , 1992, IEEE Trans. Commun..

[17]  Kenneth G. Paterson,et al.  Generalized Reed-Muller codes and power control in OFDM modulation , 1998, IEEE Trans. Inf. Theory.

[18]  Hideki Ochiai.  Power efficiency comparison of OFDM and single-carrier signals , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[19]  I. Blake,et al.  Group Codes for the Gaussian Channel , 1975 .

[20]  T. Strohmer,et al.  Gabor Analysis and Algorithms: Theory and Applications , 1997 .

[21]  Holger Boche,et al.  Peak Magnitude of Oversampled Trigonometrie Polynomials , 2002 .

[22]  Mathias Friese.  On the achievable information rate with peak-power-limited orthogonal frequency-division multiplexing , 2000, IEEE Trans. Inf. Theory.

[23]  Andrea J. Goldsmith,et al.  A new approach for evaluating clipping distortion in multicarrier systems , 2002, IEEE J. Sel. Areas Commun..

[24]  Kenneth G. Paterson,et al.  Efficient Decoding Algorithms for Generalised Reed-Muller Codes , 1998 .

[25]  Hideki Ochiai,et al.  Channel capacity of clipped OFDM systems , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[26]  Branislav M. Popovic,et al.  Synthesis of power efficient multitone signals with flat amplitude spectrum , 1991, IEEE Trans. Commun..

[28]  Markku Renfors,et al.  The behavior of orthogonal frequency division multiplexing signals in an amplitude limiting channel , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[29]  M. R. Leadbetter,et al.  Extremes and Related Properties of Random Sequences and Processes: Springer Series in Statistics , 1983 .

[30]  Alister G. Burr.  Performance Analysis of COFDM for Broadband Transmission on a Fading Multipath Channel , 1999, Wirel. Pers. Commun..

[31]  Kenneth G. Paterson,et al.  On the existence and construction of good codes with low peak-to-average power ratios , 2000, IEEE Trans. Inf. Theory.

[32]  Vahid Tarokh,et al.  A construction of OFDM 16-QAM sequences having low peak powers , 2001, IEEE Trans. Inf. Theory.

[33]  S. Narahashi,et al.  New phasing scheme of N-multiple carriers for reducing peak-to-average power ratio , 1994 .

[34]  Dennis Goeckel,et al.  On the design of multidimensional signal sets for OFDM systems , 2002, IEEE Trans. Commun..

[35]  D. Slepian.  Permutation Modulation , 1965, Encyclopedia of Wireless Networks.

[36]  W. Sauer-Greff,et al.  Influence of oscillator phase noise and clipping on OFDM for terrestrial broadcasting of digital HDTV , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[38]  Werner Henkel,et al.  Another application for trellis shaping: PAR reduction for DMT (OFDM) , 2000, IEEE Trans. Commun..

[39]  Jonathan R. Partington,et al.  Interpolation, identification, and sampling , 1997 .

[40]  Shu Lin,et al.  An approximation to the weight distribution of binary primitive BCH codes with designed distances 9 and 11 , 1986, IEEE Trans. Inf. Theory.

[41]  John B. Minkoff.  The Role of AM-to-PM Conversion in Memoryless Nonlinear Systems , 1985, IEEE Trans. Commun..

[42]  Holger Boche,et al.  Estimating the effect of the HPA nonlinearity on the symbol error rate in OFDM systems , 2002, SPIE ITCom.

[43]  Holger Boche,et al.  Peak value estimation of bandlimited signals from their samples, noise enhancement, and a local characterization in the neighborhood of an extremum , 2003, IEEE Trans. Signal Process..

[44]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[45]  Davide Dardari,et al.  A theoretical characterization of nonlinear distortion effects in OFDM systems , 2000, IEEE Trans. Commun..

[46]  T. Wilkinson,et al.  Block coding scheme for reduction of peak to mean envelope power ratio of multicarrier transmission schemes , 1994 .

[47]  Shlomo Shamai,et al.  The capacity of average and peak-power-limited quadrature Gaussian channels , 1995, IEEE Trans. Inf. Theory.

[48]  M. Friese,et al.  Multicarrier modulation with low peak-to-average power ratio , 1996 .

[50]  Nelson M. Blachman,et al.  Detectors, bandpass nonlinearities, and their optimization: Inversion of the Chebyshev transform , 1971, IEEE Trans. Inf. Theory.

[51]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[52]  S. Weinstein,et al.  Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform , 1971 .

[53]  H. Boche,et al.  Über eine Verallgemeinerung eines Resultats von Riesz über trigonometrische Polynome auf allgemeine bandbegrenzte Funktionen , 2002 .

[54]  J. Huber,et al.  OFDM with reduced peak-to-average power ratio by optimum combination of partial transmit sequences , 1997 .

[55]  Alex J. Grant,et al.  Efficient maximum-likelihood decoding of Q-ary modulated Reed-Muller codes , 1998, IEEE Communications Letters.

[56]  Hamid Jafarkhani,et al.  On the computation and reduction of the peak-to-average power ratio in multicarrier communications , 2000, IEEE Trans. Commun..

[57]  Marcel Riesz,et al.  Eine trigonometrische Interpolationsformel und einige Ungleichungen für Polynome. , 1914 .

[58]  Hideki Ochiai,et al.  On the distribution of the peak-to-average power ratio in OFDM signals , 2001, IEEE Trans. Commun..

[59]  Mathias Friese,et al.  Multitone signals with low crest factor , 1997, IEEE Trans. Commun..

[60]  Dennis Goeckel,et al.  A modern extreme value theory approach to calculating the distribution of the peak-to-average power ratio in OFDM systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[61]  Jonathan Jedwab.  M-sequences for OFDM peak-to-average power ratio reduction and error correction , 1997 .

[62]  Holger Boche,et al.  Upper bounds on the statistical distribution of the crest-factor in OFDM transmission , 2003, IEEE Trans. Inf. Theory.

[63]  Dov Wulich,et al.  Comments on the peak factor of sampled and continuous signals , 2000, IEEE Communications Letters.

[64]  Elena Costa,et al.  M-QAM-OFDM system performance in the presence of a nonlinear amplifier and phase noise , 2002, IEEE Trans. Commun..

[65]  J. Kahane.  Sur Les Polynomes a Coefficients Unimodulaires , 1980 .

[66]  A. Grant,et al.  Efficient maximum likelihood decoding of peak power limiting codes for OFDM , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[67]  T. Wilkinson,et al.  Minimisation of the peak to mean envelope power ratio of multicarrier transmission schemes by block coding , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[68]  R. A. Silverman,et al.  Introductory Real Analysis , 1972 .

[69]  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).

[70]  Karl Zeller,et al.  Schwankung von Polynomen zwischen Gitterpunkten , 1964 .

[71]  Nelson M. Blachman.  Gaussian noise-I: The shape of large excursions , 1988, IEEE Trans. Inf. Theory.

[72]  Helmut Bölcskei,et al.  Space-frequency coded broadband OFDM systems , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[73]  Neil J. A. Sloane,et al.  The theory of error-correcting codes (north-holland , 1977 .

[74]  Paolo Banelli,et al.  Theoretical analysis and performance of OFDM signals in nonlinear AWGN channels , 2000, IEEE Trans. Commun..

[75]  Andreas F. Molisch,et al.  Nonorthogonal pulseshapes for multicarrier communications in doubly dispersive channels , 1998, IEEE J. Sel. Areas Commun..

[76]  Emanuele Viterbo,et al.  Representing group codes as permutation codes , 1999, IEEE Trans. Inf. Theory.

[77]  Osnat Keren,et al.  More on the Distance Distribution of BCH Codes , 1999, IEEE Trans. Inf. Theory.

[78]  Paolo Banelli,et al.  Mixed BB-IF predistortion of OFDM signals in non-linear channels , 2001, IEEE Trans. Broadcast..

[79]  J. Schoukens,et al.  Peak factor minimization using a time-frequency domain swapping algorithm , 1988 .

[80]  Robert F. H. Fischer,et al.  OFDM with reduced peak-to-average power ratio by multiple signal representation , 1997, Ann. des Télécommunications.

[81]  R.D.J. van Nee,et al.  OFDM codes for peak-to-average power reduction and error correction , 1996 .

[82]  Luis B. Lopes,et al.  Performance of amplitude limited multitone signals , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[83]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[84]  C. W. Wyatt-Millington,et al.  Simple coding scheme to reduce peak factor in QPSK multicarrier modulation , 1995 .

[85]  J. Ritcey,et al.  M-sequences for OFDM peak-to-average power ratio reduction and error correction , 1997 .

[86]  G. I. Haddad,et al.  Power optimization of OFDM systems with dc bias controlled nonlinear amplifiers , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[87]  Jose Tellado-Mourelo,et al.  Peak to average power reduction for multicarrier modulation , 1999 .

[88]  R. Gross,et al.  SNR and spectral properties for a clipped DMT ADSL signal , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[89]  R. Bäuml,et al.  Reducing the peak-to-average power ratio of multicarrier modulation by selected mapping , 1996 .

[90]  Norman C. Beaulieu,et al.  An infinite series for the computation of the complementary probability distribution function of a sum of independent random variables and its application to the sum of Rayleigh random variables , 1990, IEEE Trans. Commun..

[91]  Simon Litsyn,et al.  On spectra of BCH codes , 1995, Eighteenth Convention of Electrical and Electronics Engineers in Israel.

[92]  M. Tomlinson,et al.  Peak to average power reduction for OFDM schemes by selective scrambling , 1996 .

[93]  H. Boche,et al.  Abschätzung der Normen von Operatoren analytischer Funktionen , 2003 .

[94]  Qun Shi Qun Shi.  OFDM in bandpass nonlinearity , 1996, 1996. Digest of Technical Papers., International Conference on Consumer Electronics.

[95]  C. Tellambura.  Upper bound on peak factor of N-multiple carriers , 1997 .

[96]  Xiaodong Li,et al.  Effects of clipping and filtering on the performance of OFDM , 1998, IEEE Communications Letters.

[97]  Jonathan Jedwab,et al.  Peak-to-mean power control and error correction for OFDM transmission using Golay sequences and Reed-Muller codes , 1997 .

[98]  Dov Wulich,et al.  Level clipped high-order OFDM , 2000, IEEE Trans. Commun..

[99]  H. Rohling,et al.  Differential amplitude phase shift keying (DAPSK)-a new modulation method for DTVB , 1995 .

[100]  Gerhard Wunder,et al.  On the statistical distribution of the crest-factor of codes in OFDM transmission , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[101]  R. Salem,et al.  Some properties of trigonometric series whose terms have random signs , 1954 .

[102]  George Benke,et al.  Estimates for the stability of low-pass filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[103]  Houshou Chen.  Reduction of Peak-to-Average-Power Ratio in OFDM system , 2001 .

[104]  M. Friese.  OFDM signals with low crest-factor , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[105]  J. Garnett,et al.  Bounded Analytic Functions , 2006 .

[106]  Vijay K. Bhargava,et al.  On the peak factors of sampled and continuous signals , 2001, IEEE Communications Letters.

[107]  H. Imai,et al.  Block Coding Scheme Based on Complementary Sequences for Multicarrier Signals , 1997 .

[108]  Hideki Ochiai,et al.  Performance analysis of deliberately clipped OFDM signals , 2002, IEEE Trans. Commun..

[109]  Helmut Bölcskei,et al.  On the capacity of OFDM-based spatial multiplexing systems , 2002, IEEE Trans. Commun..

[110]  Simon J. Shepherd,et al.  Asymptotic limits in peak envelope power reduction by redundant coding in orthogonal frequency-division multiplex modulation , 1998, IEEE Trans. Commun..