Abstract
This paper concerns the theoretical modeling of OFDM coded signal’s degradation caused by pseudo-random nonlinear distortions introduced by an analog-to-digital or digital-to-analog converter. A new quantity, the effective number of samples, is defined and used for the derivation of accurate expressions for the autocorrelation function and the total power of the distortions. The derivation is based on a probabilistic model of the signal and its transition probability. It is shown that for digital (discrete and quantized) signals the effective number of samples replaces the total number of samples and is the proper quantity defining their properties.
Similar content being viewed by others
![](https://media.springernature.com/w215h120/springer-static/image/art%3Aplaceholder%2Fimages/placeholder-figure-springernature.png)
Avoid common mistakes on your manuscript.
1 Introduction
In recent years, orthogonal frequency division multiplexing (OFDM) coding has been implemented in an enormous number of telecommunication systems. This method was developed more than 40 years ago [2, 13, 14], but for several years it has not been used extensively, probably partly due to technical limitations. Currently its benefits are used in systems like wireless computer networks, mobile communication networks, and terrestrial digital television or optical fiber networks. The idea of the method is to encode the information on a plurality of subcarriers, which are orthogonal on the time interval corresponding to a single OFDM symbol. This results in immunity to destructive interference in multipath propagation, which is greatly appreciated in indoor environments or cities, but involves specific problems, e.g., high peak-to-average power ratio and problems with nonlinear distortions. In particular, one type of nonlinear distortion source can be digital-to-analog (D/A) or analog-to-digital (A/D) converters.
The process of D/A or A/D conversion of an OFDM signal generally involves some inevitable signal degradation [3, 7, 9]. It can be analyzed and characterized by means of numerical simulations, as in [4, 8], but although this allows one to obtain precise results for the analyzed cases, obviously this approach does not provide knowledge of the system’s behavior in general. For a wider understanding of the subject it is preferable to use an analytic model, showing explicitly the relations in the system. Some of these models have already been developed for signal clipping [6], quantization noise [10], and their joint effects [1, 5], and one important resulting conclusion was that degradation due to quantization noise can be reduced by oversampling the signal. However, it seems that little is still known about nonlinear distortions in the conversion process, which may be particularly important for systems using high-order modulations with constellations densely populated by symbols. For this reason, the aim of this paper is to provide a rigorous, analytic model of pseudo-random nonlinear distortions based on concepts described in [11, 12]. These two papers have laid foundations for this theoretical model, introducing the idea of effective number of samples of a digital (discrete and quantized) signal, and in this paper this quantity is rigorously related to degradation of the signal. The derived model shows that, like quantization noise, pseudo-random nonlinear distortions can be limited by oversampling, but that this limiting is less efficient.
The organization of the paper is as follows. The definitions and assumptions used for the construction of the model are presented in Sect. 2. In Sect. 3 there is briefly discussed the possibility of decreasing degradation by quantization noise by oversampling of the signal. The assumed decomposition of nonlinear distortions into deterministic and pseudo-random parts is introduced in Sect. 4. Further, Sect. 5 presents the derivation of the transition probability for OFDM signal, in Sect. 6 there is defined the effective number of samples of the signal and an expression for this quantity is derived, and Sect. 7 provides the theoretical description of the signal’s degradation by pseudo-random nonlinear distortions. Finally, Sect. 8 summarizes and concludes the paper.
2 Definitions and Assumptions
The subject of the considerations here is a real valued, digital signal with OFDM coding, converted by a D/A or A/D converter with a resolution of n bits. The signal is formed by discretization and quantization of an ideal OFDM symbol, given by superposition of K modulated subcarriers:
In general, individual subcarriers represent symbols from arbitrary constellations, defined by amplitudes A k and phases ϕ k , constant during the whole time interval T S of the OFDM symbol. For simplicity, it is assumed that all A k and ϕ k are independent random variables, amplitudes \(A_{k} \in\mathbb{R}_{+}\) and have the same probability distributions, while each ϕ k satisfies \(\langle {\mathrm{e}^{{\,\mathrm{j}}\phi_{k}}}\rangle = \langle {\mathrm{e} ^{2{\mathrm{j} }\phi_{k}}}\rangle = 0\). These assumptions are true for the commonly used quadrature modulations, like M-QAM and M-PSK with M≥4 (for other constellations which do not meet the last assumptions, like BPSK, some corrections of the numerical factors will be needed, but the presented derivations still remain essentially valid). The OFDM symbol is assumed to have mean value equal to 0, and the angular frequencies are chosen as
thus the modulated subcarriers are orthogonal on the time interval of the OFDM symbol. With these assumptions, the mean square \(\langle {A_{k}^{2}}\rangle \) is the same for each k, and so the mean power of the OFDM symbol is
The discretized form of the OFDM symbol is the sequence of N S samples
with i indexing consecutive samples and T=T S/N S being the sampling period. The discretization density (oversampling rate) is determined by the ratio N S/K, assumed to satisfy the Nyquist criterion: N S/K≥2. It is known from the central limit theorem that the signal x i can be well approximated by a Gaussian stochastic process with independent samples, taking value x with probability density dependent on the root mean square value (3):
Digital devices represent numbers with finite precision. In particular, the considered converter with a resolution of n bits requires rounding (quantization) of x i values to integral numbers from the set \(\mathbb{Z}_{n}= \{-2^{n-1},\ldots ,2^{n-1}-1 \}\), further called “levels.” According to the above description, the digital representation of the OFDM symbol is the sequence of steps
where \(\varDelta^{\mathrm{q}}_{i}\) is the quantization error (noise).
The highest and lowest values of the signal are limited, and hence clipping of the signal occurs [1, 5, 6]. It is convenient to relate the power of the signal to the converter’s dynamic range (clipping level) with the help of the coefficient
The reasonable practical value is α≈4. Further it is assumed here that clipping is insignificant compared to other degrading factors.
In real converters the levels differ from ideal values, and the differences are characterized by so-called differential and integral nonlinearity [9]. This causes nonlinear distortions of the converted signal. If the error for level p is Δ(p), then the signal with nonlinear distortions is
where the sequence \(\varDelta _{\mathrm{}}({x^{\mathrm{q}}_{i} } )\) depends on imperfections of the converter and also on the converted signal itself. This has considerable consequences, qualitatively different than quantization, which result from the fact that, unlike quantization noise, consecutive samples of the nonlinear distortions \(\varDelta _{\mathrm{}}({x^{\mathrm{q}}_{i} } )\) can have the same value with nonzero probability.
3 Quantization Noise
It is known that (using the introduced notation) if σ≫1, then the quantization noise \(\varDelta^{\mathrm{q}}_{i}\) is very well approximated by white noise with uniform distribution over the interval \([-\frac{1}{2},\frac{1}{2} ]\), i.e., of length the same as level separation [15]. In this case, essentially by definition, the whole power of the quantization noise
spreads equally over all the N S samples of the spectrum, from which only 2K correspond to the signal. Thus, the total power of the quantization noise in the signal band is
Hence, the signal-to-noise ratio for quantization noise,
depends directly on oversampling factor N S/K, scaling factor α, and the converter’s resolution n. In particular, this means that an improvement in quantization noise can be obtained by increasing the number of signal samples and that the improvement of SNRq is simply proportional to that increase.
4 Decomposition of Nonlinear Distortions
The total error of converter level value can result from constant offset and nonunitary gain, which shift and change the slope of the converter’s transient characteristics, and differential and integral nonlinearities [7, 9]. Offset and nonunitary gain cause no nonlinear distortions and can be relatively easily corrected; thus, these two error sources are further ignored here. Then, the remaining error results from nonlinearities and can be decomposed into two components:
The first component Δ d(p) is the slowly varying or deterministic part of the nonlinear distortions. It can be regarded as a systematic or regular deviation of the converter’s transient characteristic, approximately constant within adjacent levels, i.e., related mainly to integral nonlinearity. The second component Δ s(p) is the quickly varying, pseudo-random or stochastic term, representing irregular deviations without any clearly visible pattern. It is defined to have vanishing mean value:
and no correlation between errors of particular levels:
The stochastic part is naturally associated to differential nonlinearity of the A/D or D/A converter. The model derived in this paper takes this source of degradation into account.
Consecutive samples of pseudo-random nonlinear distortions corresponding to digital signal \(x^{\mathrm{q}}_{i} \) form a stochastic process that can be written in the form
The autocorrelation function of this stochastic process is not trivial, despite condition (14). In fact, using (15) and then (14) one obtains
Obviously, for i=0 the delta is equal to 1 and hence \(R_{0} = \varDelta _{\mathrm{s}}^{2}\). For i≠0 and uncorrelated samples with values from a continuous set, the above delta would determine a zero-measure subset of the probability space; hence, R i =0 for i≠0. This is the case for quantization noise. However, samples of a digital signal belong to discrete set \(\mathbb{Z}_{n} \); thus, the probability of them being equal is greater than zero, and the autocorrelation function of samples of pseudo-random nonlinear distortions is more complicated. Its calculation is based on the derivation of the transition probability for the OFDM signal, which is presented in the next section.
5 Transition Probability for Digital OFDM Signal
The transition probability of a signal is defined as the probability (or probability density for the continuous case) of observation of given values at two samples with given delay. Exploiting stationarity, the transition probability for the digital signal \(x^{\mathrm{q}}_{i} \) can be defined as
For the analog (with continuous values) case, i.e., signal x i prior to quantization, the transition probability density is similarly defined:
These two functions are related by the obvious formula
The probability of conjunction can be expressed by a conditional probability, hence:
The factor \(\mathcal{P} ({x_{0} = p_{0}} )\) is given by (5), while \(\mathcal{P} ({{x_{i} = p_{1}}\vert x_{0} = p_{0}} )\) can be found starting from the definition
Then \(\mathcal{P} ({ {x_{i} = p_{1}}\vert x_{0} = p_{0}} ) = \mathcal{P} ({{w ({iT} ) = p_{1} - p_{0}}\vert x_{0} = p_{0}} )\). Because w(iT) is a linear combination of multiple independent random variables, the central limit theorem states that its probability distribution can be well approximated by the Gaussian
with variance
(for i=1 it will be abbreviated σ w ≡σ w1). Note that lim i→0 σ wi =0, just as it should follow from the definition of w(t). Ignoring any statistical dependence between w(iT) and x 0, the sought conditional probability \(\mathcal{P} ({ {w ({iT} ) = p_{1} - p_{0}}\vert x_{0} = p_{0}} ) \approx\mathcal{P} ({w ({iT} ) = p_{1} - p_{0}} )\); then
and
![](http://media.springernature.com/full/springer-static/image/art%3A10.1007%2Fs00034-013-9622-3/MediaObjects/34_2013_9622_Equ25_HTML.gif)
This result can be rewritten using the error function
and because σ≫1, it is a good approximation to assume that the interval of integration over p 0 is very narrow and the integrand is essentially constant within these limits, and thus to evaluate it at p 0=p. Then eventually,
![](http://media.springernature.com/full/springer-static/image/art%3A10.1007%2Fs00034-013-9622-3/MediaObjects/34_2013_9622_Equ27_HTML.gif)
Thus, the signal value is the same for both samples with probability
Note that within the used approximations
and
Assuming that summation over levels can be replaced by integration, the total probability \(\sum_{p} \mathcal{P}^{\mathrm{q}}_{0}(p, p) \approx1\), meaning that the derived expression is quite accurate.
Having found the transition probability, the next step is to calculate the effective number of samples, defined further in the paper.
6 Effective Number of Samples of Digital OFDM Signal
Because the values of \(x^{\mathrm{q}}_{i} \) belong to a set with a finite number of elements, the probability that two different samples have the same value is greater than zero. This means that in the sequence \(x^{\mathrm{q}}_{i} \) there appear constant subsequences of two or more samples, effectively reducing the number of samples of the signal. Let 〈L〉 denote the mean length of a constant subsequence within signal \(x^{\mathrm{q}}_{i} \). The effective number of samples of the signal \(x^{\mathrm{q}}_{i} \) is hereby defined as
Thus, N eff denotes the number of changes of values of consecutive samples in the digital signal. The limiting values are N eff=N S if no sample is equal to the previous one, and N eff=1 if the signal is constant (all samples are equal). It is convenient to use the normalized effective number of samples N eff/N S, taking values from 1/N S up to 1.
From the definition it follows that the effective number of samples can be calculated by counting changes of values of consecutive samples. Therefore,
For a stationary stochastic process, the mean value of the delta in this expression is the same for each pair of samples; hence,
The calculated transition probability allows we to express the mean value of the Kronecker delta:
Then
Again exploiting σ≫1 and approximating the summation over levels p by integration, one obtains the closed-form expression
This formula is compared to the results of numerical calculations shown in Fig. 1, plotted against resolution n and “reduced resolution”
As can be seen, the derived formula (36) reproduces the effective number of samples very accurately in most cases.
The derived formula (36) can be approximated to more clearly show the relations between various parameters. For the practically significant value of α≈4 one has \(\operatorname{erf}(\alpha/\sqrt{2})\approx1\). The second term in brackets is inversely proportional to σ, thus quickly decreasing as 2−n. This term is small and can be ignored. Expanding the trigonometric functions in \(\sigma _{w{}}^{2}\) given by (23) into Maclaurin series and then leaving only the leading term, one obtains
For small arguments \(\operatorname{erf}(x) \approx2 x /\sqrt{\pi }\), therefore for ν>0, the simplified formula is
It can be seen that the only dependence on n and N S/K is through the reduced resolution ν, which explains the behavior of the results depicted in Fig. 1b.
7 Signal Degradation by Pseudo-Random Nonlinear Distortions
The autocorrelation function R i given by (16) contains the mean value of the Kronecker delta, which can be calculated using the derived transition probability:
Using (29) the mean value for samples 0 and i can be expressed by the mean value for samples 0 and 1:
Therefore, using (33) rearranged to express the mean value of delta by the effective number of samples, one finds:
Exemplary results of averaged autocorrelation functions from numerical simulations and calculated with the help of the above formula are presented in Fig. 2. For each case the averaging has been conducted over 301 randomly generated signals and randomly generated level errors Δ(p). It can be seen that the derived expression correctly resembles the trends of the considered distortions. It is interesting to note that the autocorrelation function is generally a peak of certain width, which can be characterized by the ratio
and hence, by the effective number of samples. It is the expected observation, since a lower effective number of samples means more repetitions of values in the signal, and thus higher correlation between consecutive samples.
Normalized autocorrelation function of pseudo-random nonlinear distortions: comparison of numerical results and the derived formula (42) for three cases. Values are plotted only for a few of the smallest lags, which are the most interesting part of the autocorrelation function
From the Wiener-Khinchin theorem, the power spectrum of the pseudo-random distortions can be calculated as a Fourier transform of R i :
The predictions given by (44) are compared to averaged numerical results in Fig. 3. A good agreement is observed as the theoretical curves resemble the power spectra with high accuracy. The only clearly visible discrepancy is for the frequencies with the lowest powers; however, it is possible that the results would fit better if the number of results for averaging was increased. Still, the total contribution of this part of the spectrum is rather low, and even if the derived expression is inaccurate here, this will have no significant impact.
Normalized power spectrum of pseudo-random nonlinear distortions: comparison of numerical results and the derived formula (44) for three cases
The total power of pseudo-random nonlinear distortions in the signal band is
With R i given by the expression (42) this leads to
This expression for \(\sigma_{\mathrm{nls}}^{2}\) is complicated, and it would be beneficial to derive an approximation that, although less accurate, would express the relations between quantities more clearly. Because R i is mainly a peak of certain width, it can be approximated in (45) with a triangular function:
where the range of i is shifted by −N S/2, which is possible because R i is periodic. Then, nonzero terms of the sum are only near i=0, so one can use sin(2πi/N S)≈2πi/N S and the next step is replacement of summation with integration. However, in geometrical terms, since in this case summation corresponds to adding areas of rectangles, while integration corresponds to adding areas of triangles, and R 0 is expected to be the dominant component, to compensate for the ignored area of the central step (peak) a factor of 2 is introduced: ∑→2∫. Hence, in this way one obtains
![](http://media.springernature.com/full/springer-static/image/art%3A10.1007%2Fs00034-013-9622-3/MediaObjects/34_2013_9622_Equ48_HTML.gif)
where Six=x−x 3/(3⋅3!)+x 5/(5⋅5!)−x 7/(7⋅7!)+⋯ is the integral sine function. Thus, in the rough approximation \(\sigma_{\mathrm{nls}}^{2} \approx2 K \varDelta _{\mathrm{s}}^{2} / N_{\mathrm{eff}}\) and the associated signal-to-noise ratio is
This result has the same form as for quantization noise with the effective number of samples N eff used in place of the total number of samples N S.
8 Summary
The expressions (42) and (44) presented in this paper accurately describe the autocorrelation function and power spectrum of distortions caused by pseudo-random, i.e., irregular, nonlinear distortions introduced by an A/D or D/A converter into an OFDM signal and thus extend the theoretical model of the conversion process present in the literature. Their derivation is based on the transition probability for the OFDM signal and a newly introduced quantity, the effective number of samples, for which the expressions (27) and (36) have been found. It has been shown that the effective number of samples reveals certain information about the autocorrelation function and power spectrum of the considered distortions. In general, this quantity is important for digital signals, because it takes into account an important stochastic property—repetition of values of samples—which has significant consequences. It is expected that this defined effective number of samples should find more applications in the description of digital signals.
References
C.R. Berger, Y. Benlachtar, R.I. Killey, P.A. Milder, Theoretical and experimental evaluation of clipping and quantization noise for optical OFDM. Opt. Express 19, 17,713–17,728 (2011)
R.W. Chang, High-speed multichannel data transmission with bandlimited orthogonal signals. Bell Syst. Tech. J. 45, 1775–1796 (1966)
J.J. Colotti, Dynamic evaluation of high-speed, high resolution D/A converters. RF Des. Mag. 51–64 (Nov. 1990)
B. Come, R. Ness, S. Donnay, L.V. der Perre, W. Eberle, P. Wambacq, M. Engels, I. Bolsens, Impact of front-end non-idealities on bit error rate performance of WLAN-OFDM transceivers, in Proc. 2000 IEEE RAWCON (2000), pp. 91–94
D. Dardari, Joint clip and quantization effects characterization in OFDM receivers. IEEE Trans. Circuits I 53, 1741–1748 (2006)
R. Gross, D. Veeneman, SNR and spectral properties for a clipped DMT ADSL signal, in 1994 IEEE ICC Conf. Rec., vol. 2 (1994), pp. 843–847
W. Kester (ed.), Analog-Digital Conversion. Analog Devices (2004)
C. Lee, M.S. El-Tanany, R.A. Goubran, Impacts of non-ideal analog interfacing factors on OFDM baseband signals, in Proc. 2005 IEEE IMTC (2005), pp. 762–767
Maxim Integrated Products: INL/DNL measurements for high-speed analog-to-digital converter (ADCs). Application note no. 283 (2000)
A. Mehrnia, Optimum DAC resolution for WMAN, WLAN and WPAN OFDM-based standards, in 2005 ICCE Dig. Techn. Papers (2005), pp. 355–356
A. Rudziński, Prawdopodobieństwo przejścia i efektywna liczba próbek cyfrowego sygnału z multipleksacją OFDM (Transition probability and effective number of samples of a digital OFDM signal). Telekomun. Tech. Inf. 1–2, 58–66 (2012) (in Polish)
A. Rudziński, S. Kozłowski, Wymagania na rozdzielczość i nieliniowość przetwornika C/A dla sygnału OFDM (Resolution and nonlinearity requirements for D/A converter for OFDM signal). Telekomun. Tech. Inf. 3–4, 78–93 (2010) (in Polish)
B.R. Saltzberg, Performance of an efficient parallel data transmission system. IEEE Trans. Commun. Technol. 15, 805–811 (1967)
S.B. Weinstein, P.M. Ebert, Data transmission by frequency-division multiplexing using the discrete Fourier transform. IEEE Trans. Commun. Technol. 19, 628–634 (1971)
B. Widrow, I. Kollár, Quantization noise, in Spectrum of Quantization Noise and Conditions of Whiteness (Cambridge University Press, Cambridge, 2008)
Acknowledgements
Dr. Krzysztof Łatuszyński has given some useful hints in the early stage of the presented derivations.
This work has been financially supported by the European Regional Development Fund within the framework of the Innovative Economy Operational Programme, 2007–2013, submeasure 1.1.2 “Strategic R&D Research,” contract POIG.01.02.01-00-014/08.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
About this article
Cite this article
Rudziński, A. Effective Number of Samples and Pseudo-Random Nonlinear Distortions in Digital OFDM Coded Signal. Circuits Syst Signal Process 33, 197–209 (2014). https://doi.org/10.1007/s00034-013-9622-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-013-9622-3