- Research
- Open access
- Published:
Probability distribution analysis of M-QAM-modulated OFDM symbol and reconstruction of distorted data
EURASIP Journal on Advances in Signal Processing volume 2011, Article number: 135 (2011)
Abstract
It is usually assumed that N samples of the time domain orthogonal frequency division multiplexing (OFDM) symbols have an identical Gaussian probability distribution (PD) in the real and imaginary parts. In this article, we analyze the exact PD of M-QAM/OFDM symbols with N subcarriers. We show the general expression of the characteristic function of the time domain samples of M-QAM/OFDM symbols. As an example, theoretical discrete PD for both QPSK and 16-QAM cases is derived. The discrete nature of these distributions is used to reconstruct the distorted OFDM symbols due to deliberate clipping or amplification close to saturation. Simulation results show that the data reconstruction process can effectively lower the error floor level.
1 Introduction
A significant drawback of orthogonal frequency division multiplexing (OFDM)-based systems is their high peak-to-average power ratio (PAPR) at the transmitter, requiring the use of a highly linear amplifier which leads to low power efficiency. For reasonable power efficiency, the OFDM signal power level should be close to the nonlinear area of the amplifier, going through nonlinear distortions and degrading the error performance.
The distortion can be introduced for two main reasons: nonlinear amplifier [1, 2] and/or deliberate clipping [3]. For the first case, if an OFDM symbol is amplified in the saturation area of an amplifier, its data recovery is not possible. For the second case, deliberate clipping makes an intentional noise which falls both in-band and out-of-band. In-band distortion results in an error performance degradation, while out-of-band radiation reduces spectral efficiency. Filtering methods can reduce out-of-band radiation, but also introduces peak regrowth of OFDM signals and increases the overall system impulse response [4, 5].
Several approaches have been investigated for mitigating the clipping noise with an amount of computational complexity, such as iterative methods [6–10] and an oversampling method [11].
It is usually assumed that the time domain samples of OFDM symbols are complex Gaussian distributed, which is a very good approximation if the number of subcarriers is large enough. Furthermore, it is theoretically proved in [12, 13] that a bandlimited uncoded OFDM symbol converges weakly to a Gaussian random process as the number of subcarriers goes to infinity.
In this article, we derive the discrete Probability Distribution (PD) of the time domain samples of M-QAM/OFDM symbols with a limited number of subcarriers. The discrete PD can be used to reconstruct distorted OFDM symbols. We focus on the in-band distortion which can be caused when OFDM symbols are amplified in the saturation area or when deliberate clipping is used to reduce the PAPR [3]. Note that the conventional Gaussian assumption cannot be used for the data recovery of distorted OFDM symbols. The article is organized as follows: In Section 2, we derive the PD of M-QAM modulated OFDM symbols. Using our derivation of PD, we consider the data reconstruction (DRC) method in the presence of a soft limiter in Section 3. Finally, we conclude this article in Section 4.
2 IDFT for M-QAM symbols
An OFDM signal in the time domain is the sum of N independent signals over sub-channels of equal bandwidth 1/(T + Tcp) and regularly spaced with frequency 1/(T + Tcp), where T is the orthogonality period and Tcp is the duration of cyclic prefix.
At the transmitter, a frequency domain OFDM symbol X with N samples X = {X0, X1, ..., XN - 1} is transformed via an N-point inverse discrete Fourier transform (IDFT) to a time domain OFDM symbol x with N samples x = {x0, x1, ..., xN - 1}:
where m, l ∈ {0, 1, ..., N - 1}. Note that the transmitted signal is made of the time domain OFDM symbol together with the cyclic prefix. Since the cyclic prefix is the copy of a part of x, the derivation of the distribution of the samples in x completely determines the distribution of the transmitted signal.
We assume hereafter that all the frequency domain samples X l are uniformly distributed in the set of a square M-QAM constellation S; for example: in the QPSK case. In addition, the real and imaginary parts of X l , denoted, respectively, , , are uniformly distributed as depicted in Figure 1. The minimum Euclidean distance of the constellation is given by 2τ. Then, a general expression for the PD of , l ∈ {0, 1, ..., N - 1} is given by
where .
The characteristic function of and , l ∈ {0, 1, ..., N - 1}, is given by [14]
where E [·] is the expectation operator. We will use this characteristic function in order to obtain the PD of time domain OFDM samples.
We first consider the real part given by
where and .
Given l and m, since both c (l, m) and s (l, m) are constants, the characteristic functions of and are obtained as
Then, the characteristic function of is given by
which is proved in Appendix.
Since and , l ∈ {0, 1, ..., N - 1}, are mutually independent, is given by Equation (7).
Therefore,
The general PD for M-QAM modulated OFDM symbols can be obtained by using inversion of characteristic function of (8), which is expressed as
Notice that, since in (8) is a function of m, its PD is also a function of m. In other words, the mathematical expression of PD in (9) has a large number of different forms, depending on m. In the remainder of this article, to illustrate our reasoning, we restrict ourselves to the case where .
When , Equation (8) is reduced to
As a function of M, Equation (10) represents the characteristic function of . We proceed further the PD derivation for two representative examples of modulation scheme: QPSK (M = 4) and 16-QAM (M = 16).
2.1 QPSK case
In the QPSK case (M = 4), Equation (10) turns into
Referring to Equations (2) and (3), the discrete PD of , , is given by
where .
Similarly, the PD of can be derived as .
2.2 16-QAM case
In the 16-QAM case (M = 16), from (10) is given by
where
Using (14), Equation (13) is expressed as follows:
The first term in Equation (15) gives the PD of :
For the second term in Equation (15), let p = k + t, then
where .
Similarly, we can obtain .
2.3 Graphical comparison
Figures 2 and 3 represent the comparison between the estimated (upper) and theoretical (lower) PDs of for the QPSK and the 16-QAM case, respectively, where . The estimated PD matches the theoretical PD.
Note that these results describe the discrete distribution of , which is not continuous Gaussian distribution. In the following section, we will use the discrete nature of the distribution to reconstruct distorted OFDM symbols.
3 Application to DRC
In this section, we show that PD analysis can be applicable to DRC at the receiver. We consider a deliberately clipped OFDM symbol [3] or an OFDM symbol which operates in the saturation area of an amplifier. Note that these kinds of distorted OFDM symbols yield an error floor, depending on the saturation level.
3.1 Soft clipping
In order to illustrate the DRC concept, we consider hereafter an example of a QPSK case without loss of generality. Figure 4 represents the constellation of X l (frequency domain), where l ∈ {0, 1, ..., N - 1}. Using Equation (12), the constellation of x m (time domain), , is depicted in Figure 5. We assume that a soft limiter simply clips the OFDM symbol x m as follows [3]:
where is the maximum permissible amplitude limit, and m ∈ {0, 1, ..., N - 1}. Note that can be seen as the saturated amplitude of the amplifier.
As the soft limiter is processed on x m , the clipping boundary can be observed on the constellation of x m as depicted in Figure 6 for . In this figure, the circle represents the maximum permissible amplitude as a clipping threshold. Therefore, the external constellation points (outside the circle) are projected on the circle due to the clipping process. As a simple example, the constellation points "Δ" are projected on the circle and the points "☐" are transmitted instead of "Δ".
3.2 Data ReConstruction
Let s denotes the constellation of (see "◊" and "□" in Figure 6), where . In this example, the number of "◊" is n d = 21 and the number of "□" is n s = 24. Therefore, the length of the vector s is K = n d + n s = 21 + 24 = 45 such as s = {s1, s2, ..., s45}. The set s is divided into two subsets: s d and s s
where s d is the constellation inside the circle ("◊" in Figure 6) and s s is the constellation on the circle ("□" in Figure 6).
We consider two kinds of channel: noiseless and AWGN channels. Over a noiseless channel, if a received sample , r m indicates one of "◊" marks. Then, DRC is not performed, since . If a received sample , r m indicates one of "□" marks. Then DRC is performed by expanding this "□" mark to the expected position "Δ" through the line as illustrated in Figure 7.
Over an AWGN channel, we can use maximum likelihood detection to reconstruct data. A priori probability , k ∈ {1, 2, ..., K} can be obtained from the joint probabilities of and , , by using Equation (12). Through the AWGN channel, a noisy sample is received, where w m is a complex Gaussian random variable with the AWGN standard deviation σ. Using a maximum likelihood criterion, the most probable constellation symbol Φ m ∈ s is obtained as follows:
DRC is processed as follows: If ϕ m is positioned inside the circle (ϕ m ∈ s d ), r m is not modified. If ϕ m is positioned on the circle, it means that ϕ m corresponds to a □ mark; then its corresponding Δ mark is the reconstructed value of r m .
3.3 Numerical results
Figure 8 shows the influence of DRC on the QPSK symbol error rate (SER). For the simulation, QPSK/OFDM symbols are considered with N = 16. A soft limiter clips the OFDM symbol at . In this figure, the dashed lines represent the original OFDM system (clipping without DRC) and the solid lines represent the DRC case.
The figure shows that DRC can effectively lower the error floor in the presence of a soft limiter or a saturated nonlinear amplifier, when N is small. Note that the performance improvements depend on the clipping threshold , since the constellation of {x0, xN/4, x2 N/4, x3 N/4} is fixed.
Regardless of the number of subcarriers N, the PD analysis is always valid, and is given by Equations (12), (16), and (17). However, since only four subcarriers are used for DRC, the application for large N will be less effective. Nevertheless, for higher values of N, it may be worth calculating Equation (9) for some more values of m.
4 Conclusion
We analyze the PD of M-QAM-modulated OFDM symbols. Theoretically, the PD of the m th OFDM symbol with N subcarriers is not continuous Gaussian, and the PD is a function of m, where m ∈ {0, 1 ..., N - 1}. We provide a general form of the PD for m ∈ {0, 1 ..., N - 1}, and also derive the PD for exemplary cases of . The discrete nature of the distribution can be used to reconstruct the distorted OFDM symbols in the presence of a soft limiter or a saturated nonlinear amplifier, by using the maximum likelihood criterion. The reconstruction of OFDM symbols lowers the error floor level.
Appendix
Let and . Then, Equation (6) is expressed as
The first term in (21) is given by
In a similar way, the second term in (21) is given by
Then, using (22) and (23), Equation (21) is rewritten as
Using an arithmetic formula [15] denoting a finite sum of cosines given by
Equation (24) is written as
References
Ryu HG, Park JS, Park JS: Threshold IBO of HPA in the predistorted OFDM communication system. IEEE Trans Broadcast 2004,50(4):425-428. 10.1109/TBC.2004.837878
Chen N, Zhou GT, Qian H: Power efficiency improvements through peak-to-average power ratio reduction and power amplifier linearization. EURASIP J Adv Signal Process 2007, 2007: Article ID 20463-7.
Ochiai H, Imai H: Performance of the deliberate clipping with adaptive symbol selection for strictly band-limited OFDM systems. IEEE J Sel Areas Commun 2000, 18: 2270-2277. 10.1109/49.895032
Li X, Cimini LJ: Effect of clipping and filtering on the performance of OFDM. IEEE Commun Lett 1998, 2: 131-133. 10.1109/4234.673657
Han SH, Lee JH: An overview of peak-to-average power ratio reduction techniques for multicarrier transmission. IEEE Wire Commun 2005, 12: 56-65. 10.1109/MWC.2005.1421929
Kim D, Stuber GL: Clipping noise mitigation for OFDM by decision aided reconstruction. IEEE Commun Lett 1999, 3: 4-6. 10.1109/4234.740112
Chen H, Haimovich AM: Iterative estimation and cancellation of clipping noise for OFDM signals. IEEE Commun Lett 2003,7(7):305-307. 10.1109/LCOMM.2003.814720
Tong J, Ping L, Zhang Z, VK B: Iterative Soft compensation for OFDM systems with clipping and superposition coded modulation. IEEE Commun Trans 2010,58(10):2861-2870.
Armstrong J: Peak-to-average power reduction for OFDM by repeated clipping and frequency domain filtering. Electron Lett 2002, 38: 246-247. 10.1049/el:20020175
Rave W, Zillmann P, Fettweis G: Iterative correction and decoding of OFDM signals affected by clipping. Multi-Carrier Spread Spectrum 2006, 6: 443-452.
Saeedi H, Sharif M, Marvasti F: Clipping noise cancellation in OFDM systems using oversampled signal reconstruction. IEEE Commun Lett 2002,6(2):73-75. 10.1109/4234.984699
Wei S, Goeckel DL, Kelly PA: A modern extreme value theory approach to calculating the distribution of the peak-to-average power ratio in OFDM systems. IEEE ICC 2002 2002.
Wei S, Goeckel DL, Kelly PA: Convergence of the complex envelope of bandlimited OFDM signals. IEEE Trans Inf Theory 2010,56(10):4893-4904.
Papoulis A, Pillai SU: Probability, Random Variables and Stochastic Processes. 4th edition. McGraw-Hill; 2002.
Korn GA, Korn TM: Mathematical Handbook for Scientists and Engineers (Dover). 2000.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Yoo, H., Guilloud, F. & Pyndiah, R. Probability distribution analysis of M-QAM-modulated OFDM symbol and reconstruction of distorted data. EURASIP J. Adv. Signal Process. 2011, 135 (2011). https://doi.org/10.1186/1687-6180-2011-135
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-6180-2011-135