1687-6180-2014-121 1687-6180 Research <p>Closed-form approximations of the peak-to-average power ratio distribution for multi-carrier modulation and their applications</p> ChafiiMarwamarwa.chafii@supelec.fr PalicotJacquesjacques.palicot@supelec.fr GribonvalRémiremi.gribonval@inria.fr

SUPELEC/IETR, Cesson-Sévigné Cedex 35576, France

Inria, Bretagne Atlantique, Campus de Beaulieu, Rennes Cedex 35042, France

EURASIP Journal on Advances in Signal Processing
<p>SI: Advances In Flexible Multicarrier Waveforms For Future Wireless Communications</p>
1687-6180 2014 2014 1 121 http://asp.eurasipjournals.com/content/2014/1/121 10.1186/1687-6180-2014-121
112201317720143072014 2014Chafii et al.; licensee Springer.This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. Distribution Peak-to-average power ratio (PAPR) Generalized waveforms for multi-carrier (GWMC) Orthogonal frequency division multiplexing (OFDM) Multi-carrier modulation (MCM) Optimization

Abstract

The theoretical analysis of the peak-to-average power ratio (PAPR) distribution for an orthogonal frequency division multiplexing (OFDM) system, depends on the particular waveform considered in the modulation system. In this paper, we generalize this analysis by considering the generalized waveforms for multi-carrier (GWMC) modulation system based on any family of modulation functions, and we derive a general approximate expression for the cumulative distribution function (CDF) of its PAPR, for both finite and infinite integration time. These equations allow us to directly find the expressions of the PAPR distribution for any particular functions and characterize the behaviour of the PAPR distribution associated with different transmission and observation scenarios. In addition to that, a new approach to formulating the PAPR reduction problem as an optimization problem, is presented in this study.

Advances In Flexible Multicarrier Waveforms For Future Wireless CommunicationsFaouzi Bader, Markku Renfors, Pierre SIOHAN, Eleftherios Kofidis and fredric harris

1 Introduction

Orthogonal frequency division multiplexing (OFDM) 1 2 3 is a technique used to send information over several orthogonal carriers in a parallel manner. Compared to the single-carrier modulation, this system shows a better behaviour with respect to frequency-selective channels and gives a better interference reduction. It allows an optimal use of the bandwidth, thanks to the orthogonality of its carriers (compared to FDMA systems). These are among the reasons why this technique has been adopted in many standards such as the asymmetric digital subscriber line (ADSL) 4 , the Digital Audio Broadcasting (DAB) 5 , the Digital Video Broadcasting-Terrestrial (DVB-T2) 6 , HiperLAN/2 7 , Long Term Evolution (LTE) and WiMAX.

However, the OFDM signal features large amplitude variations compared to that of the single carrier’s signal, because it is the sum of many narrowband signals in the time domain, with different amplitudes. Based on this fact, in-band and out-of-band distortions occur during the introduction of the signal into a non-linear device, such as the high-power amplifier (HPA). In order to study these high amplitude fluctuations, the peak-to-average power ratio (PAPR) has been defined. The PAPR is a random variable, as the symbols arrive randomly at the modulation input. To study this measure, several researchers have analysed the distribution law for different particular modulation bases: the Fourier basis 8 , the wavelet basis 9 , the wavelet packet basis 10 and the discrete cosine transform (DCT) 11 . Others have studied the PAPR based on the Fourier modulation basis, using different waveforms, such as the square root raised cosine (SRRC) 12 , the isotropic orthogonal transform algorithm (IOTA) 13 , the extended Gaussian functions (EGF) and other prototype filters in the PHYDYAS project 14 for the filter bank multi-carrier (FBMC). For the wavelet modulation basis, we can also study the PAPR by using several types of wavelets, such as the Daubechies wavelets, the Haar wavelet and the biorthogonal wavelet 15 . To the best of our knowledge, this is the first work that generalizes the previously done studies, by considering any family of modulation functions, so as to derive an approximation of the PAPR distribution. The equations are applied to check the expressions of the PAPR distribution, which have been derived by other authors for the conventional OFDM and FBMC. In addition, the PAPR distribution, which is based on the general expression, is validated by means of a simulation for the non-orthogonal FDM (NOFDM) 16 17 and for the Walsh-Hadamard multi-carrier (WH-MC) 18 . This work also shows how the PAPR reduction problem can be formulated as a constrained optimization problem, which opens new research perspectives for the scientific community.

We first describe the generalized waveforms for multi-carrier (GWMC) system considered in our derivations in Section 2 and derive its PAPR distribution in Section 3. In Section 4, some applications of the PAPR approximation are explained. Finally, Section 5 concludes the paper.

2 System description

We consider in this section the most general theoretical case: transmitting infinite data in a continuous way over time. We first model the GWMC signal at the modulation output in Section 2.1. In Section 2.2, we define the conditions that our system must satisfy for the analysis of the PAPR distribution in Section 3.

2.1 GWMC system

Information-bearing symbols, resulting from modulation performed by any type of constellation, are decomposed into several blocks. Each block of symbols is inserted in parallel into a modulation system as shown in Figure 1. At the output of the modulator, the GWMC signal can be expressed as 19 :

<p>Figure 1</p>

GWMC system

GWMC system.

Definition 1.(GWMC signal)

X ( t ) = n Z m = 0 M - 1 C m , n g m ( t - nT ) g m , n ( t ) .

• T, duration of a block of input symbols

• M, number of carriers that we assume greater than 8. (This is an assumption made for the validity of central limit theorem (CLT); for more details, please refer to Berry-Essen’s theorem in Appendix 1

•  C m , n = C m , n R + j C m , n I , input symbols from a mapping technique that take complex values

• (g m ) m ∈ [ [0,M-1] ], ∈ L 2(R) (the space of square integrable functions), family of functions representing the modulation system with g m , n ( t ) = g m , n R ( t ) + j g m , n I ( t )

• X (t) = X R (t) + j X I (t)

2.2 Assumptions

In order to apply the generalized central limit theorem (G-CLT) in Section 3, our system must satisfy the following two assumptions:

Assumption 1(Independence of input symbols)

•  C m , n R ( m [ [ 0 , M - 1 ] ] , n Z ) are pairwise independent, each with zero mean and a variance of σ c 2 2 .

•  C m , n I ( m [ [ 0 , M - 1 ] ] , n Z ) are also pairwise independent, each with zero mean and a variance of σ c 2 2 .

•  m , p [ [ 0 , M - 1 ] ] , ( n , q Z ) C m , n R and C p , q I are independent.

As a consequence,

E C m , n R C p , q R = σ c 2 2 δ m , p δ n , q ,

E C m , n I C p , q I = σ c 2 2 δ m , p δ n , q ,

E C m , n R = E C m , n I = 0 ,

E C m , n R C p , q I = E C m , n R E C p , q I = 0 .

The symbols from constellation diagrams of the usual digital modulation schemes (quadrature amplitude modulation (QAM), quadrature phase shift keying (QPSK), etc.) satisfy these conditions.

Assumption 2.

max m , t n Z | g m ( t - nT ) | = B 1 < +

and min m , t n Z | g m ( t - nT ) | 2 = A 2 > 0 .

As discussed in Appendix 2B, Assumption 2 is sufficient to ensure Lyapunov’s conditions, which ensures the validity of a variant of the CLT that considers independent random variables which are not necessarily identically distributed 20 . The reader can refer to Appendices Appendix 1 and Appendix 2A for more details.

3 An analysis of the PAPR

3.1 General definition of the continuous-time PAPR

For a finite observation duration of NT, we can define the PAPR for the GWMC signal expressed in Equation 1 as follows:

PAPR c N = max t [ 0 , NT ] | X ( t ) | 2 P c , mean .

The index c corresponds to the continuous-time context and the exponent N is the number of GWMC’s symbols considered in our observation.

Lemma 1.(Mean power of GWMC signal)

P c , mean = lim t 0 + 1 2 t 0 - t 0 t 0 E | X ( t ) | 2 dt = σ c 2 T m = 0 M - 1 g m 2 .

The mean power P c,mean is defined over an infinite integration time, because our scenario assumes an infinite transmission time. The details of its derivation, in order to obtain Equation 9, are explained in Appendix 3.

For the discrete-time context, the PAPR can be defined as follows:

Definition 2.(Discrete-time PAPR of GWMC signal for a finite observation duration)

PAPR d N = max k [ [ 0 , NP - 1 ] ] | X ( k ) | 2 P d , mean

P d , mean = σ c 2 P m = 0 M - 1 g m 2 ,

such that g m 2 = k = - + | g m ( k ) | 2 .

The subscript d corresponds to the discrete-time context, and P is the number of samples in period T.

In fact, the discrete mean power is defined as

P d , mean = lim K + 1 2 K + 1 k = - K K E | X ( k ) | 2 .

Siclet has derived in his thesis 21 the mean power of a discrete BFDM/QAM (biorthogonal frequency division multiplexing) signal that is expressed as X [ k ] = m = 0 M - 1 n = - + f m [ k - nP ] , such that f m [ k] is an analysis filter. His derivation does not use the exponential property of f m [ k]. Then, in our case, we can follow the same method to get Equation 11.

To simplify the derivation of an approximation of the PAPR distribution, we will consider the discrete-time definition of the PAPR.

3.2 Approximation of the CDF of the PAPR

The CDF or its complementary function is usually used in the literature as a performance criterion of the PAPR. The CDF is the probability that a real-valued random variable (the PAPR here) featuring a given probability distribution will be found at a value less than or equal to γ, which can be expressed in our case as

Pr PAPR d N γ = Pr max k [ [ 0 , NP - 1 ] ] | X ( k ) | 2 P d , mean γ .

Lemma 2  (Upper bound of the PAPR) For a finite number of carriers M, and a family of functions (g m ) m ∈ [ [0,M-1] ] that satisfies A 2 = min m , t n Z | g m ( t - nT ) | 2 > 0 and B 1 = max m , t n Z | g m ( t - nT ) | < + , we have for any observation duration I, and any input symbols,

PAPR c ( I ) CM : = PAPR c , bound ,

with C = max m , n | C m , n | 2 B 1 2 σ C 2 A 2 .

Note that PAPR c , sup = sup I PAPR c ( I ) PAPR c , bound . For proof and a full demonstration, please refer to Appendix 4.

Based on Lemma 2, there is a finite PAPR c,sup such that, for any γ > PAPR c,sup and any observation duration I, Pr(PAPR c (I) ≤ γ) = 1, the CCDF is then equal to zero beyond the PAPR c,sup (see Figure 2). We can also mention that the bound goes to infinity when the number of carriers M goes to infinity, the CCDF is then equal to 1 for any sufficiently small γ (see Figure 2).

<p>Figure 2</p>

PAPR distribution beyond its supremum

PAPR distribution beyond its supremum.

In what follows, we give an approximation of the CDF of the PAPR for γ sufficiently small compared with PAPR c,sup. We leave to further work a mathematical quantification of how small γ should be. For finite N, the experiments show a good fit with our prediction.

By considering an observation duration limited to N GWMC symbols of P samples each, and by approximating the samples X (0), X (1), X (2),…, X (N P - 1) as being independent (which is the approximation made in 8 in the absence of oversampling), the CDF of the PAPR for the GWMC signal can be expressed as follows:

Pr PAPR d N γ = Pr max k [ [ 0 , NP - 1 ] ] | X ( k ) | 2 γ P d , mean = Pr k [ [ 0 , NP - 1 ] ] | X ( k ) | 2 γ P d , mean k [ [ 0 , NP - 1 ] ] Pr | X ( k ) | 2 γ P d , mean .

We should now look for the distribution law of |X (k)|2. We first find the distribution of the real part of X (k) and, after that, do the same for the imaginary part.

Let us put

X m R ( k ) = n Z C m , n R g m , n R ( k ) - C m , n I g m , n I ( k ) X m I ( k ) = n Z C m , n R g m , n I ( k ) + C m , n I g m , n R ( k ) , such that X R ( k ) = m = 0 M - 1 X m R ( k ) X I ( k ) = m = 0 M - 1 X m I ( k ) .

We have the random variables X 0 R ( k ) , X 1 R ( k ) , X 2 R ( k ) , , X M - 1 R ( k ) that are independent with zero mean and satisfy Lyapunov’s condition by assuming Assumption 2. Thus, for large M, we can apply the G-CLT (see Appendix 2) and get

m = 0 M - 1 X m R ( k ) N 0 , σ c 2 2 n Z m = 0 M - 1 | g m , n ( k ) | 2 σ X 2 ( k ) 2

X R ( k ) N 0 , σ X 2 ( k ) 2 .

Following the same steps, we get

X I ( k ) N 0 , σ X 2 ( k ) 2 .

Then X (k) follows a complex Gaussian process with zero mean and variance σ X 2 ( k ) = σ c 2 n Z m = 0 M - 1 | g m ( k - nP ) | 2 . Hence,

| X ( k ) | 2 χ 2 with two degrees of freedom . Denoting x ( k ) = P d , mean σ X 2 ( k ) ,

we obtain from Equations 16 and 20 the following result:

Theorem 1.(PAPR distribution of GWMC signal for a finite observation duration)

For large M, with the considered simplifying assumptions, we have

Pr PAPR d N γ k [ [ 0 , NP - 1 ] ] 1 - e - x ( k ) γ , with x ( k ) = m = 0 M - 1 g m 2 P n Z m = 0 M - 1 | g m ( k - nP ) | 2 .

Note that the approximate distribution of the PAPR depends not only on the family of modulation functions (g m ) m ∈ [ [0,M - 1] ] but also on the number of carriers M used. In addition, it depends on the parameter N, the number of GWMC symbols observed. Taking into account the simplifying assumption of our derivations, we can easily study the PAPR performance of any multi-carrier modulation (MCM) system. The approximate expression of the CDF of the PAPR will be compared to the empirical CDF featured in Section 4.1. In Section 3.3, we deduce the behaviour of the PAPR distribution for an infinite observation period.

3.3 PAPR distribution for an infinite observation period

By considering an infinite number of GWMC symbols observed, we can define the PAPR as being

Pr PAPR d γ = Pr max k N | X ( k ) | 2 P d , mean γ .

To get the PAPR distribution in this case, we can let N go to infinity in Equation 21; then, we obtain the following formula:

Corollary 1.(PAPR distribution of GWMC signal for an infinite observation duration)For large M, with the considered simplifying assumptions, we have

Pr ( PAPR d γ ) = 0 .

In fact, we have

Pr ( PAPR d γ ) = k N 1 - e - x ( k ) γ , with x ( k ) = m = 0 M - 1 g m 2 P n Z m = 0 M - 1 | g m ( k - nP ) | 2 .

And we have m = 0 M - 1 g m 2 = m = 0 M - 1 n Z k = 0 P - 1 | g m ( k - nP ) | 2 , then A 2 MP < m = 0 M - 1 g m 2 < B 2 MP ,

and 1 B 2 MP < 1 M n Z m = 0 M - 1 | g m , n ( k ) | 2 < 1 A 2 MP .

From Equations 25 and 26, we get

A 2 B 2 < x ( k ) < B 2 A 2 ,

hence

1 - e - x ( k ) γ < 1 - e - B 2 A 2 γ < 1 .

Thus, for an infinite observation duration, and for γ sufficiently small compared with PAPR c,sup, we have

Pr ( PAPR d γ ) = 0 .

The CCDF is then equal to 1 for any γ (see Figure 3).

<p>Figure 3</p>

CCDF of the PAPR for an infinite observation duration

CCDF of the PAPR for an infinite observation duration.

Equation 29 can be interpreted by the fact that we cannot control the PAPR for an infinite number of GWMC symbols, because we will inevitably have some GWMC symbols with large peaks. Thus, for M ≥ 8 and γ sufficiently small compared with PAPR c,sup and an infinite observation duration, there is no family of modulation functions (g m ) m ∈ [ [0,M - 1] ] that can avoid the large peaks. Based on this fact, we expect to optimize the PAPR within a finite number of GWMC symbols. As the number of GWMC symbols decreases, PAPR optimization gets better.

4 Applications

The approximation of the PAPR distribution law for any modulation system provides a valuable contribution to the study of the PAPR problem in the case of MCM systems. In particular, it allows us a fast computation of the PAPR distribution for any family of modulation functions that satisfies our conditions. Based on developed equations, we are able to characterize the behaviour of the PAPR distribution for different transmission and observation scenarios and for any interval of γ. In addition to that, we show how the PAPR reduction problem can be formulated as an optimization problem. We give more details in the following sections.

4.1 Simple computation of the PAPR for any family of modulation functions

We know that the PAPR is a random variable, that is why the derivation of its distribution law may be complex. Especially if you have to repeat the derivation each time the family of modulation functions changes. Equation 21 is a closed form approximation, so it allows us to directly find an approximate CDF of the PAPR without complex operations. To illustrate this, we consider the following examples.

4.1.1 Conventional OFDM

We want to check the expression derived by Van Nee in 8 for the conventional OFDM for the discrete case. Then, let us consider the following:

• The Fourier basis is used for the modulation, with a rectangular waveform:

g m ( k ) = e j 2 π mk P Π [ 0 , P ] ( k ) with Π [ 0 , P ] ( k ) = 1 if 0 k P 0 else .

• The observation is limited to one OFDM symbol, and the number of samples considered is M then P = M.

The expression of the GWMC signal in Equation 1 becomes X ( k ) = n Z m = 0 M - 1 C m , n e j 2 πm ( k - nP ) P Π [ 0 , P ] ( k - nP ) .

We apply Equation 21 of the PAPR distribution with N=1. We then get

x ( k ) = MP P n Z m = 0 M - 1 | e j 2 πm ( k - nP ) P Π [ 0 , P ] ( k - nP ) | 2 = 1 ,

and then

Pr PAPR d 1 γ = 1 - e - γ M .

It is similar to the expression derived by Van Nee for the discrete case.

4.1.2 FBMC systems

We consider the OFDM/OQAM as being an example of the FBMC system, and we check the expression derived by Skrzypczak 22 . Then, let us consider the following:

• The modulation functions are

g m ( k - nP ) = h OQAM ( k - nP ) e j 2 π m M ( k - D / 2 ) e j θ m , n , then | g m ( k - nP ) | 2 = h OQAM 2 ( k - nP ) ,

• where h OQAM is the prototype filter (IOTA, SRRC, PHYDYAS...).

• The observation is limited to one block of symbols, and the number of samples considered in this block is M, then P = M.

• ∥g m 2 = 1.

The expression of the GWMC signal in Equation 1 becomes X ( k ) = n Z m = 0 M - 1 C m , n h OQAM ( k - nP ) e j 2 π m M ( k - D / 2 ) e j θ m , n .

We apply Eq. (21) of the discrete-time PAPR for a finite observation duration with N = 1. Then, we get

x ( k ) = 1 M n Z h OQAM 2 ( k - nP )

and then

Pr ( PAPR d 1 γ ) = k = 0 M - 1 1 - e - γ M n Z h OQAM 2 ( k - nP ) .

This result is similar to the one obtained by Skrzypczak.

4.1.3 NOFDM systems

The family of modulation functions used in NOFDM systems is not orthogonal, but it forms an incomplete Riesz basis. The choice of the non-orthogonal pulses is flexible and can be adapted to the knowledge of the channel; therefore, NOFDM systems have a better bandwidth efficiency than OFDM systems and tends to be more robust against frequency-selective fading 16 . To provide an example of an NOFDM system, we consider Hamming window w(t), which is a non-orthogonal pulse. Thus, the waveform of the modulation is expressed as

g m ( t ) = e j 2 π mt T w ( t ) , w ( t ) = 0.54 - 0.46 cos 2 π t T if 0 t T 0 else

Figure 4 shows the theoretical CCDF of the PAPR based on Equation 1 with P = M and N = 1 and the experimental CCDF simulated by generating 10,000 realizations of NOFDM symbols, for different number of carriers.

<p>Figure 4</p>

Experimental and theoretical CCDF of PAPR for NOFDM system using Hamming window for different number of carriers

Experimental and theoretical CCDF of PAPR for NOFDM system using Hamming window for different number of carriers. (a) M = 64, (b) M = 256 and (c) M = 1,024.

We observe that the larger the number of carriers gets, the more accurate the theoretical curve gets. And this is due to the fact that our derivations are based on the G-CLT which assumes a large number of carriers.

4.1.4 WH-MC systems

Instead of using the inverse discrete Fourier transform (IDFT) for the modulation, we can use the inverse Walsh-Hadamard transform (IWHT). Then, the family of the modulation functions is expressed as

g m ( k ) = W A L m ( k )

(W AL m ) m ∈ [ [0,M - 1] ] are the Walsh functions and are columns of Hadamard matrix of dimension M = 2 Q , which is defined by the recursive formula:

H 2 1 = 1 1 1 - 1

H 2 2 = 1 1 1 1 1 - 1 1 - 1 1 1 - 1 - 1 1 - 1 - 1 1 ,

and for 2≤qQ,

H 2 q = H 2 q - 1 H 2 q - 1 H 2 q - 1 H 2 q - 1 = H ( 2 ) H 2 q - 1 ,

where ⊗ denotes the Kronecker product.

Note that the Hadamard matrix consists only of +1 and -1 entries, that is why the implementation has a simple structure featuring only additions and subtractions. In fact, the IWHT can be implemented using the radix-2 algorithm, which means that there are only M log2M complex additions required 23 .

Figure 5 shows the theoretical CCDF of the PAPR based on Equation 21 with P = M and N = 1, and the experimental CCDF simulated by generating 10,000 realizations of WH-MC symbols, for different number of carriers.

<p>Figure 5</p>

Experimental and theoretical CCDF values of PAPR for a WH-MC system for different number of carriers

Experimental and theoretical CCDF values of PAPR for a WH-MC system for different number of carriers. (a) M = 64, (b) M = 256 and (c) M = 1,024.

We observe that we have a good approximation for M≥64.

4.2 CCDF of the PAPR for different transmission and observation scenarios

The CCDF of the PAPR depends on the number of carriers M, the observation duration N T and the parameter γ to which the PAPR is compared. For an infinite number of carriers, the PAPR is always large and the CCDF is then equal to 1 for any γ. If the number of carriers M is finite, the CCDF of the PAPR is equal to 0 for γ greater than PAPR c,sup. And for γ less than PAPR c,sup, the CCDF depends on the observation duration: when we consider an infinite observation duration, the CCDF is equal to 1, but if we limit the observation duration to a finite number of symbols, the CCDF is defined by Equation 21. Figure 6 presents all the possible cases.

<p>Figure 6</p>

PAPR distribution for different transmission and observation scenarios

PAPR distribution for different transmission and observation scenarios.

4.3 Optimization problem

To reduce the occurrence probability of the peaks, several techniques can be used 24 25 26 . These techniques take place before and after the modulation. But as we can see in Equation 21, the distribution of the PAPR depends on the family of modulation functions used in the system. Thus, we can act also on the modulation system to reduce the PAPR. In fact, to confirm this idea, we can compare the PAPR performance of the OFDM/OQAM 13 to that of the wavelet OFDM 27 . The first variant uses the same modulation basis as the conventional OFDM (Fourier basis) and does not show any improvement on the PAPR’s performance 22 , unlike the second that uses the wavelet basis and shows an improvement of up to 2 dB 28 .

Let us model the PAPR’s optimization problem. It consists in finding the optimal functions g m that maximize the CDF of the PAPR in Equation 21. By trying to do that, we notice that we should do the optimization at some particular points of the functions g m (the sampling points), while these points are not chosen in a particular way. To adjust the optimization problem, we approximate the denominator of x (k). Let us put

S p = ln Pr PAPR d N γ = k = 0 NP - 1 ln 1 - e - m = 0 M - 1 g m 2 P n Z m = 0 M - 1 | g m , n ( k T P ) | 2 γ ,

and we put

h ( x ) = ln 1 - e - m = 0 M - 1 g m 2 P n Z m = 0 M - 1 | g m , n ( x ) | 2 γ ,

We have h: [ 0,N T] → R is piecewise continuous over [ 0,N T], and we have

NT NP S p = NT NP k = 0 NP - 1 h k NT NP is a Riemann sum, then

T P S p 0 NT h ( x ) dx 1 P S p 1 T 0 NT h ( x ) dx S p = P T 0 NT h ( x ) dx + o ( P ) Pr PAPR d N γ = e P T 0 NT h ( x ) dx + o ( P ) .

Maximizing Pr PAPR d N γ is equivalent to maximizing 0 NT h ( x ) dx , and it is equivalent to maximizing 0 T h ( x ) dx since h is a periodic function of T. Then, the quantity that we should maximize over the functions (g m ) m ∈ [ [0,M - 1] ] is

0 T ln 1 - e - m = 0 M - 1 g m 2 P n Z m = 0 M - 1 | g m , n ( t ) | 2 γ dt .

To express the optimization problem that can lead to a new modulation system featuring an optimally reduced PAPR, we have to express the constraints on the functions (g m ) m ∈ [ [0,M - 1] ]. Let us define the following constraints:

• C 0 = {(g m ) m ∈ [ [0,M - 1] ]/for M large

m = 0 M - 1 E | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 < ε M 1 , m = 0 M - 1 E | n Z C m , n R g m , n I ( t ) + C m , n I g m , n R ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 < ε M 1 }

• C 0 is the condition that we need to apply CLT. We considered Assumption 2 because the expression of C 0 is not intuitive.

•  C 1 = ( g m ) m [ [ 0 , M - 1 ] ] / for large M max m , t n Z | g m ( t - nT ) | = B 1 < + and min m , t n Z | g m ( t - nT ) | 2 = A 2 > 0 . C 1 is the set of functions that satisfy Assumption 2. C 1 is stronger than C 0.

•  C 2 = ( g m ) m [ [ 0 , M - 1 ] ] / m [ [ 0 , M - 1 ] ] n Z | g m , n ( t ) | 2 = n Z | g 0 , n ( t ) | 2 . C 2 is stronger than C 0 and C 1 but easy to manipulate.

These conditions define the choice of the functions (g m ) m ∈ [ [0,M - 1] ]. Figure 7 shows the inclusion relationship between the different conditions.

<p>Figure 7</p>

Relationship between the optimization problem’s constraints

Relationship between the optimization problem’s constraints.

Thus, the optimization problem can be expressed as follows:

Optimization problem (i)

maximize g m m [ [ 0 , M - 1 ] ] 0 T ln 1 - e - m = 0 M - 1 g m 2 P n Z m = 0 M - 1 | g m , n ( t ) | 2 γ dt , subject to g m m [ [ 0 , M - 1 ] ] C i .

The present study proposes to act on the modulation system to reduce the PAPR. Looking for the optimal family of modulation functions is a new approach to deal with the PAPR problem. Its advantage is that we can use, at the same time, one of the previous PAPR reduction techniques to get an even smaller PAPR.

5 Conclusions

In this paper, we make several derivations to achieve the more general CDF approximation of the PAPR in the sense that transmitted symbols can be carried by any family of functions. First, we define the GWMC system and derive a general approximation of its PAPR distribution for both finite and infinite integration time. We conclude that the PAPR distribution depends on the family of functions used in the modulation, but for an infinite observation duration, large peaks cannot be avoided, even if we change the family of modulation functions. To show the importance of developed expressions, we illustrate their applications: the simple computation of the PAPR distribution of any modulation system, the characterization of the CCDF of the PAPR for different transmission and observation scenarios, as well as the modelling of the PAPR reduction problem as a constrained optimization problem.

The remaining difficulty is to solve the optimization problem. This needs to be addressed by future studies. Other constraints should be added, which take into account the required performance of the system, such as the bit error rate (BER) and the implementation complexity. The solution of this constrained optimization problem can lead to a new system of multi-carrier modulation featuring an optimal performance.

Appendix 1

Berry-Esseen theorem

In probability theory, the CLT states that, under certain circumstances, the probability distribution of the scaled mean of a random sample converges to a normal distribution as the sample size increases to infinity. Under stronger assumptions, the Berry-Esseen theorem, or Berry-Esseen inequality, specifies the rate at which this convergence takes place by giving a bound on the maximal error of approximation between the normal distribution and the true distribution of the scaled sample mean. In the case of independent samples, the convergence rate is 1 M . In general, we have a good approximation for the Gaussian curve for M > 8.

In our case, we perform simulations by considering the number of carriers to be equal to M = 64 > 8. Under this assumption, the following Lyapunov’s condition:

lim M + m = 0 M - 1 E | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 = 0 and lim M + m = 0 M - 1 E | n Z C m , n R g m , n I ( t ) + C m , n I g m , n R ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 = 0

becomes

m = 0 M - 1 E | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 < ε M 1 and m = 0 M - 1 E | n Z C m , n R g m , n I ( t ) + C m , n I g m , n R ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 < ε M 1 .

Appendix 2

Distribution of X R (t)

A. Lyapunov CLT

Let us suppose that X 1,X 2,… is a sequence of independent random variables, each with finite expected value μ m and a variance σ m 2 . Let us define

s M 2 = m = 1 M σ m 2 ,

and the third-order centred moments

r M 3 = m = 1 M E | X m - μ m | 3 .

Lyapunov’s condition is

lim M + r M s M = 0 .

Let us put S M = X 1+ X 2+ ⋯ + X M . The expectation of S M is m M = m = 1 M μ m and its standard deviation is s M .If Lyapunov’s condition is satisfied, then S M - m M s M converges in distribution to a standard normal random variable, as M goes to infinity:

S M - m M s M N ( 0 , 1 ) .

B. Lyapunov’s condition for GWMC

Property 1.(Lyapunov’s condition)When Assumption 2 holds, there are constants A i > 0 and B 2< + such that for all m,t

0 < A 1 n Z | g m ( t - nT ) | B 1 < +

and 0 < A 2 n Z | g m ( t - nT ) | 2 B 2 < + .

Moreover,

m = 0 M - 1 E | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 < ε M 1 ,

and m = 0 M - 1 E | n Z C m , n R g m , n I ( t ) + C m , n I g m , n R ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 < ε M 1 .

Proof. Let max m , t n Z | g m ( t - nT ) | = B 1 < + and min m , t n Z | g m ( t - nT ) | 2 = A 2 > 0 . We have

n Z | g m ( t - nT ) | B 1 < +

n Z | g m ( t - nT ) | 2 B 1 2 < + max m , t n Z | g m ( t - nT ) | 2 = B 2 B 1 2 < + ,

and we have

n Z | g m ( t - nT ) | 2 A 2 > 0 n Z | g m ( t - nT ) | n Z | g m ( t - nT ) | 2 A 2

min m , t n Z | g m ( t - nT ) | = A 1 A 2 > 0 .

We want to prove the validity of Lyapunov’condition. We have

1 B 2 M σ c 2 2 1 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 1 A 2 M σ c 2 2 ,

and we have

| C m , n R g m , n R ( t ) | max m , n C m , n R C R | g m , n R ( t ) | and | C m , n I g m , n I ( t ) | max m , n C m , n I C I | g m , n I ( t ) | n Z | C m , n R g m , n R ( t ) | C R B 1 and n Z | C m , n I g m , n I ( t ) | C I B 1

then | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | | n Z C m , n R g m , n R ( t ) | - | n Z C m , n I g m , n I ( t ) | n Z | C m , n R g m , n R ( t ) | - n Z | C m , n I g m , n I ( t ) | C R B 1 + C I B 1

and so

| n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 C R B 1 + C I B 1 3 thus E | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 C R B 1 + C I B 1 3 .

From Equations 44 and 45, we have

m = 0 M - 1 E | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 M ( C R B 1 + C I B 1 ) 3 3 A 2 M σ c 2 2 .

For large M, we have

m = 0 M - 1 E | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 3 σ c 2 2 m = 0 M - 1 n Z | g m ( t - nT ) | 2 < ε M = O M - 1 / 6 1 .

We can prove the second part of Lyapunov’s condition by proceeding similarly. Assumption 2 is then a sufficient condition of Lyapunov’s condition.

C. Application of Lyapunov CLT

Let us put X m R ( t ) = n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) such that X R ( t ) = m = 0 M - 1 X m R ( t ) . In our case, we have X 0 R ( t ) , X 1 R ( t ) , X 2 R ( t ) , , X M - 1 R ( t ) is a sequence of independent random variables (Assumption 1). And we have

• From Equation 4, m [ [ 0 , M - 1 ] ] E ( X m R ( t ) ) = 0 .

•  Var ( X m R ( t ) ) = n Z σ c 2 2 | g m , n ( t ) | 2 .

• In fact,

Var X m R ( t ) = E X m R ( t ) 2 = E n , p Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) × C m , p R g m , p R ( t ) - C m , p I g m , p I ( t ) = E n , p Z C m , n R C m , p R g m , n R ( t ) g m , p R ( t ) - C m , n R C m , p I g m , n R ( t ) g m , p I ( t ) - C m , n I C m , p R g m , n I ( t ) g m , p R ( t ) + C m , n I C m , p I g m , n I ( t ) g m , p I ( t ) = n Z σ c 2 2 g m , n R ( t ) 2 + g m , n I ( t ) 2 ( Eq. 2, 3, 4, 5 ) = n Z σ c 2 2 | g m , n ( t ) | 2 .

•  r M = m = 0 M - 1 E | n Z C m , n R g m , n R ( t ) - C m , n I g m , n I ( t ) | 3 3 .

•  s M = m = 0 M - 1 Var X m R = σ c 2 2 m = 0 M - 1 n Z | g m , n ( t ) | 2 .

From Assumption 2, we have lim M + r M s M = 0 . Lyapunov’s condition is then satisfied. By means of Lyapunov’s CLT, we get for large M

m = 0 M - 1 X m R ( t ) σ c 2 2 n Z m = 0 M - 1 | g m , n ( t ) | 2 N ( 0 , 1 ) m = 0 M - 1 X m R ( t ) N 0 , σ c 2 2 n Z m = 0 M - 1 | g m , n ( t ) | 2 .

Appendix 3

Average power’s expression

The average power is calculated as follows:

P c , mean = lim t 0 + 1 2 t 0 - t 0 t 0 E | X ( t ) | 2 dt = lim t 0 + 1 2 t 0 - t 0 t 0 E m , m = 0 M - 1 n , n Z C m , n C m , n g m , n ( t ) g m , n ( t ) dt = Assumption 1 lim t 0 + 1 2 t 0 - t 0 t 0 m = 0 M - 1 n Z σ c 2 | g m , n ( t ) | 2 dt = σ c 2 lim t 0 + 1 2 t 0 m = 0 M - 1 - t 0 t 0 n Z | g m , n ( t ) | 2 dt.

Let us put t 0 = KT 2 , K N

P c , mean = σ c 2 T lim K + 1 K m = 0 M - 1 - KT 2 KT 2 n Z | g m , n ( t ) | 2 dt.

We notice that t n Z m = 0 M - 1 | g m ( t - nT ) | 2 is periodic with a period T, so

P c , mean = σ c 2 T m = 0 M - 1 - T 2 T 2 n Z | g m ( t - nT ) | 2 dt = (by periodicity) σ c 2 T m = 0 M - 1 n Z nT - T 2 nT + T 2 | g m ( t - nT ) | 2 dt = σ c 2 T m = 0 M - 1 - + | g m ( t ) | 2 dt P c , mean = σ c 2 T m = 0 M - 1 g m 2 .

Appendix 4

Upper bound of the PAPR 29

Let M be a finite number of carriers and (g m ) m ∈ [ [0,M - 1] ] a family of modulation functions that satisfies A i = min m , t n Z | g m ( t - nT ) | i > 0 and B i = max m , t n Z | g m ( t - nT ) | i < + for i ∈ {1,2}. For any observation duration I and any input symbols, we have

PAPR c ( I ) = max t I | X ( t ) | 2 P c , mean .

We have

max t I | X ( t ) | = max t I | n Z m = 0 M - 1 C m , n g m ( t - nT ) | max t I m = 0 M - 1 | n Z C m , n g m ( t - nT ) | max m , n m = 0 M - 1 | C m , n | n Z | g m ( t - nT ) | M max m , n | C m , n | B 1 ,

and we have

P c , mean = σ c 2 T m = 0 M - 1 - T 2 T 2 n Z | g m ( t - nT ) | 2 dt ,

hence M A 2 σ C 2 P c , mean M B 2 σ C 2 .

Thus,

PAPR c ( I ) max m , n | C m , n | 2 B 1 2 σ C 2 A 2 M .

Abbreviations

ADSL: asymmetric digital subscriber line; BER: bit error rate; BFDM: biorthogonal frequency division multiplexing; CDF: cumulative distribution function; CCDF: complementary cumulative distribution function; CLT: central limit theorem; DAB: Digital Audio Broadcasting; DCT: discrete cosine transform; DVB-H: Digital Video Broadcasting-Handheld; DVB-T: Digital Video Broadcasting-Terrestrial; EGF: extended Gaussien function; FSK: frequency Shift Keying; GWMC: generalized waveforms for multi-carrier; GCLT: generalized central limit theorem; HiperLAN/2: high performance radio LAN; HPA: high-power amplifier; IOTA: isotropic orthogonal transform algorithm; LTE: Long Term Evolution; NOFDM: non-orthogonal frequency division multiplexing; OFDM: orthogonal frequency division multiplexing; OQAM: offset quadrature amplitude modulation; PAPR: peak-to-average power ratio; PSK: phase shift keying; QAM: quadrature amplitude modulation; QPSK: quadrature phase shift keying; SRRC: square root raised cosine; WH-HT: Walsh-Hadamard multi-carrier.

Competing interests

The authors declare that they have no competing interests.

Acknowledgements

This work has received a French state support granted to the CominLabs excellence laboratory and managed by the National Research Agency in the ‘Investing for the Future’ program under reference no. ANR-10-LABX-07-01. The authors would also like to thank the ‘Région Bretagne’, France for supporting this work.

<p>Synthesis of band-limited orthogonal signals for multichannel data transmission</p>RW ChangBell Sys. Tech. J1966451775179610.1002/j.1538-7305.1966.tb02435.x<p>Data transmission by frequency-division multiplexing using the discrete Fourier transform</p>WeinsteinSEbertPCommun. Technol. IEEE Trans197119562863410.1109/TCOM.1971.1090705<p>Principles of modulation and channel coding for digital broadcasting for mobile receivers</p>R LassalleEBU Tech. Rev1987224168190<p>Asymmetric Digital Subscriber Line (ADSL)-European specific requirements</p>ETSI TS 101 388 V1. 3.1 (2002–05)2002<p>Tech. Rep. ETSI ETS 300 401</p>Digital Audio Broadcasting (DAB); DAB to mobile, portable and fixed Receivers1995<p>Frame structure channel coding and modulation for a second generation digital terrestrial television broadcasting system (DVB-T2)</p>ETSI EN 302 755 v1. 2.1 (2010-10) Digital Video Broadcasting (DVB)<p>Broadband radio access networks (BRAN); HIPERLAN type 2; physical (PHY) layer</p>ETSI TS 101 475 V1. 3.1 (2001-12)2001Van NeeRPrasadROFDM for Wireless Multimedia CommunicationsArtech House Inc., Norwood2000<p>Peak-to-average power ratio and its reduction in wavelet-OFDM</p>HochMHeinrichsSHuberJBInternational OFDM WorkshopHamburg, Germany20115660<p>PAPR analysis in wavelet packet modulation</p>GautierMLereauCArndtMLienardJ3rd International Symposium On Communications, Control and Signal Processing, 2008. ISCCSP 2008IEEE, St Julians2008799803<p>BER Comparison of DCT-based OFDM and FFT-based OFDM using BPSK modulation over AWGN and multipath Rayleigh fading channel</p>PatidarLParikhAInt. J. Comput. Appl201131103841New York, USA<p>Optimum FIR transmitter and receiver filters for data transmission over band-limited channels</p>ChevillatPUngerBoeckGCommun. IEEE Trans19823081909191510.1109/TCOM.1982.1095661<p>Coded orthogonal frequency division multiplex</p>Le FlochBAlardMBerrouCProc. IEEE199583624182<p>Prototype filter and structure optimization. PHYDYAS project,</p>ViholainenABellangerMHuchardMJanuary 2009<p>Novel study on PAPRs reduction in wavelet-based multicarrier modulation systems</p>ZhangHYuanDPätzoldMDigital Signal Process200717127227910.1016/j.dsp.2006.08.002<p>Nonorthogonal pulseshapes for multicarrier communications in doubly dispersive channels</p>KozekWMolischAFSelected Areas Commun. IEEE J19981681579158910.1109/49.730463<p>Spectrally agile multicarrier waveforms for opportunistic wireless access</p>BoguckaHWyglinskiAMPagadaraiSKliksACommun. Mag. IEEE2011496108115<p>Comparison of orthogonal transforms for OFDM communication system</p>AboltinsAElectronics and Electrical Engineering201111157780ChafiiMPalicotJGribonvalRClosed-Form Approximations of the PAPR Distribution for Multi-Carrier Modulation SystemsLisbon, Eusipco2014KnaebleBVariations on the projective central limit theoremPhD thesis, University of Utah, 2010<p>Application de la théorie des bancs de filtres à l’analyse et à la conception de modulations multiporteuses orthogonales et biorthogonales</p>SicletCPhD thesis, Rennes 1 University, France, 2002<p>Contribution à l’étude des modulations multiporteuses OFDM/OQAM et OFDM suréchantillonnées</p>SkrzypczakAPhD thesis, Rennes 1 University, France, 2007<p>Hardware structure for Walsh-Hadamard transforms</p>EvansBGBiGElectron. Lett199834212005200610.1049/el:19981425<p>PAPR reduction of OFDM signals by PTS with grouping and recursive phase weighting methods</p>WangLLiuJBroadcast. IEEE Trans2011572299306<p>Novel low-complexity SLM schemes for PAPR reduction in ofdm systems</p>LiC-PWangS-HWangC-LSignal Process. IEEE Trans201058529162921GuelDPalicotJTransformation des techniques “ajout de signal” en techniques “tone reservation” pour la réduction du PAPR des signaux OFDMGRETSI, Dijon2009NachiketKPiyushNRishabh KEE678 Wavelet Application Assignment, Wavelet OFDMNermaMHMKamelNSJeotiVBaykaraNAMastorakisNEBER performance analysis of OFDM system based on dual-tree complex wavelet transform in AWGN channelIstanbul, Turkey2009<p>A PAPR upper bound of Generalized Waveforms for Multi-Carrier modulation systems</p>ChafiiMPalicotJGribonvalRISCCSP, 6th International Symposium on Communications, Control and Signal ProcessingAthens2014