On the Performance Analysis of One Tap Equalizers in Oversampled OFDM Systems

Oversampling is commonly encountered in orthogonal frequency division multiplexing (OFDM) systems to ease various performance characteristics. In this paper, we investigate the performance and complexity of one tap zero-forcing (ZF) and minimum mean-square error (MMSE) equalizers in oversampled OFDM systems. Theoretical analysis and simulation results show that oversampling not only reduces the noise at equalizer output but also helps mitigate ill effects of spectral nulls. One tap equalizers therefore yield improved symbol-error-rate (SER) performance with the increase in oversampling rate, but at the expense of increased system bandwidth and modest complexity requirements.


Introduction
Orthogonal frequency division multiplexing (OFDM) is an attractive multicarrier modulation technique for high data rate transmission systems [1], [2], due to high spectral efficiency, immunity to impulse noise, robustness in multipath fading environments to combat inter-symbol interference (ISI) and more importantly due to its simple one tap equalization.This modulation technique has been successfully adopted in many contemporary as well as advanced broadband communication applications [3]- [8].
Oversampling of the OFDM signal (or oversampled inverse fast Fourier transform (IFFT)) is adopted in many practical OFDM systems to enhance various performance characteristics.Oversampling is used in [9] [10], to reduce the Int.J. Communications, Network and System Sciences jitter noise.In [11], oversampling of the OFDM signal is suggested to approximate more accurately the peak-to-average power ratio (PAR) and therefore several PAR reduction approaches and corresponding PAR distribution studies based on oversampled OFDM signals have appeared in the literature [12] [13] [14].Oversampling is also commonly practiced in OFDM systems to reduce the steepness requirements of the analogue anti-aliasing low pass filter (LPF) at the digital-to-analogue converter (DAC) [15], [16] and thus simplify the analogue filter implementation complexity.Oversampling can be implemented by using a higher length IFFT and padding zeros at the unused subcarrier positions.For example, in European DAB and in DVB-Terrestrial (DVB-T) system (EN300401 2001a; EN300744 2001b), an IFFT of length 2048 is used and the number of modulated carriers is of the order of ≈1500 and ≈1700, respectively, while the rest of the data at the remaining carriers is set to zero.Since oversampling increases the total number of carriers due to increased IFFT length, sidelobes of OFDM spectrum therefore show a steeper decay and closer to the rectangular shape.Therefore, another purpose of oversampling in OFDM is to achieve spectral compactness [17].While above applications of oversampling seem to ignore its effect at the receiver side, several recent papers have also shown that it is a powerful tool to improve the receiver performance.For example, in [18], Hamid et al. proposed a method to reconstruct the clipped OFDM signals based on other samples in oversampled OFDM.Enhanced iterative methods are proposed in [19] [20] that exploit oversampling to reconstruct clipped and filtered OFDM signals.An optimized iterative clipping and filtering method is proposed in [21].
In [22], frequency domain oversampling (FDO) is examined in multipath channels to improve the error performance of a minimum mean-square error (MMSE) single carrier frequency domain equalizer (SC-FDE).
In wireless systems, OFDM has the ability to convert a frequency selective fading channel into parallel frequency flat fading sub-channels which are equalized using one tap zero-forcing (ZF) and MMSE equalizers.Unfortunately, no attention is given to the performance analysis and complexity of one tap equalizers in oversampled OFDM systems.The objective of this paper is therefore to fill this gap.To facilitate our analysis, we put symbol rate sampled and oversampled OFDM system models, independent of any PAR reduction technique under a common denominator as they form the basis of developing the efficient low complexity equalizers.In this study, our major point of concern is the degradation in the one tap equalizer output signal-to-noise ratio (SNR) (or equivalently decision point SNR) affecting the probability of symbol error.Based on our theoretical analysis and simulation results, we conclude that oversampling is more profitable than thought as it not only improves the per-symbol equalization performance of ZF and MMSE OFDM receivers but also makes them more resilient to channel nulls.The cost to achieve this improved performance is the increased system bandwidth and modest increase in the receiver complexity.This paper is organized as follows: Section 2 presents the matrix data models of the oversampled and symbol based OFDM.In Section 3, corresponding one tap equalizers, probability-of-error expressions, corresponding performance analysis and complexity issues are considered.In Section 4, illustrating simulations are carried out while conclusions are drawn in Section 5.
Notation: We use boldface capital (lower case) letters to denote the matrices (column vectors), sometimes with subscripts to stress on their sizes.An N N × identity matrix is denoted as N I and an all-zero matrix of size K N × is de- The meaning of other variables will be clear from the context.

Oversampled OFDM
We consider an oversampled OFDM data transmission system, shown in Figure 1.A high speed incoming bit stream, after complex modulation (mapping), is converted into complex data symbols of length N which is transformed into an OFDM signal via N-point IFFT.The resulting continuous time complex baseband OFDM signal ( ) x t can be written as where , , , represents the size N complex input data symbol/bock, k s represents the com- plex modulated symbol of the kth subcarrier, N is the number of subcarriers, and s T is the symbol period of the OFDM signal.
An oversampled version of the OFDM waveform (1) can be written as  Let the samples associated with the ith OFDM signal be denoted as ( ) With this notation, we can now express the ith oversampled OFDM signal (2) arranged in a vector of length M as . The vector ( ) M i x can be obtained by using a length-M IFFT on the extended data vector , , ,0, ,0, , , obtained by inserting M N − zeros in the middle of the information symbol vector ( ) Several different oversampling strategies can be defined.The approach above is our choice here as it results in trigonometric interpolation of the OFDM time domain signal [23].
To describe how the M N − zeros are inserted in ( ) , we define the Pre-multiplying the data vector ( )

N i s
by A yields the extended data vector ( ) ( ) As .The relationship between ( )

M i x and
( ) , and thus the associated matrix data model can be expressed as: where M F is the M M × FFT matrix with ( ) , and the power loss factor N M γ = is used here to retain the same power before and after the oversampling.
The OFDM signals based on the system model (4) are cyclically extended, digital-t-analogue (D/A) conversion and transmit filtering are performed, the signal is modulated to some carrier frequency, power amplified and then transmitted through the channel.At the receiving end, the reverse action takes place.After frequency down-conversion, receive filtering and analogue-to-digital (A/D) conversion, the cyclic prefix (CP) parts of the subsequent OFDM symbols are removed.We represent the overall combined effect of the spectral shaping pulse, the continuous time channel, the receive filter and the sampling through a discrete time causal, length c L finite impulse response (FIR) filter, with impulse response ( ) ( ) ( ) . To avoid inter-block-interference (IBI) between successive OFDM data blocks, the CP must be larger than or equal to the channel order.Assuming perfect synchronization and carrier recovery, the time domain received baseband data vector can then be expressed as: where the FIR channel vector c h is represented by the M M × circular channel matrix ( ) where where ( ) D h  with all rows removed for which the corresponding entries of M u are zero, [ ] denoting the vector on the diagonal of ( ) n  with all entries removed from which corres- ponding entries of M u are zero.

Nyquist Rate Sampled OFDM
The OFDM system with 1 J = is known as the Nyquist rate (or critical) sampling based OFDM, therefore: 1) no zeros are appended in the transmission; 2) an N size IFFT N F  is used and 3) we set 1 β = .As a result of this, at the transmitter side, data model (4) becomes ( ) ( ).
Notice that the transmission power in oversampled and Nyquist rate based OFDM is maintained at i.e., the transmission power in both cases is equal and is given by the power used to transmit data.It is important to mention here that the total transmit power is the sum of power used to transmit data and the power used to transmit the CP.
However, the CP power being typically small is normally ignored [24].
At the receiver side, the N-point FFT demodulated ith observed block is then where ( ) ∑ denoting the kth subcarrier channel frequency response.

Equalization Performance Analysis and Complexity
For the data model (7) Based on the data model ( 9 From a unifying input-output perspective, in both the received data models ( 7) and ( 9) the kth transmitted symbol at the kth subcarrier equals the transmitted symbol scaled by the complex kth sub-channel gain that is corrupted by AWGN.The corresponding equalizers in Equations ( 10) and ( 11) are diagonal matrices, thus implying per-subcarrier/one tap equalization simplicity.

Probability of Error Analysis
The oversampled OFDM, one tap ZF and MMSE equalization outputs can be written respectively as An important measure of performance of one tap equalizers is the SNR at the output of the equalizer.In both the cases, SNR at the kth symbol output can be written as ( ) Now if: 1) M-ary QAM symbols are used, 2) , then the average probability of symbol error can be approx-Int.J. Communications, Network and System Sciences imated as [25], [26]: where k e P denotes the probability of the kth symbol received incorrectly and the Q-function
Notice that SNR b k P ∝ .As a consequence the symbol errors on the kth subcarrier decrease as SNR k increases.Consequently, average probability of error will become low due to high average SNR at the equalizer output.In the following, we therefore focus on the SNR k Equations ( 14) and ( 16) to analyze the average probability of error performance of one tap equalizers.The SNR k equ- ations differ in the following aspects.1) In Equations ( 14) and ( 16), ignoring the channel fading effect, we observe that noise powers (the numerator terms) are not equal.Due to the scaling factor 1 γ , the OS SNR k has lower noise power as compared with the noise power in NS SNR k .The noise power can be minimized and thus OS SNR k can be improved further as the scaling factor is decreased by increasing J.  or close to zero), the corresponding symbol carried by that frequency will be impossible to detect due to significant drop in SNR k .Similar discussion holds for symbol based one tap equalizers.However, notice that the frequency response vector c h  is different from c h  and as evident from Figure 1 due to spectral spreading it is less likely that c h  will have null on or close to the carrier frequency.This is an important point as the effect of the deep fading channels is normally mitigated by the so-called coded OFDM [27] at the cost of reduced bandwidth efficiency and complex equalization.
The above properties show that oversampling not only improves SNR but helps in avoidance of losing data due to channel nulls at the price of increased FFT complexity and bandwidth loss.Also, SNR can be improved, and equalizers can be made more resilient to channel nulls by increasing the oversampling rate.
The elements of data vector ( ) N i s can thus be estimated more reliably (this lowers the probability of error) and will give oversampled OFDM one tap equalizers an edge in performance relative to symbol based OFDM one tap equalizers.We underscore here that the oversampled OFDM can be considered as a special case of precoded OFDM systems which involves data rate expansion due to insertion of zeros at the transmitter and have been devised to counteract channel effects [28].Int.J. Communications, Network and System Sciences improve as the oversampling factor is increased.Also, observe that performance plots in case of ZF and MMSE equalization do not differ.This is obviously since SNR in both the cases does not change SNR k .

Conclusion
The widespread application of OFDM is mainly motivated by simple one tap equalization that it affords.In this paper, oversampling was studied from the one tap equalization performance and complexity perspective.With the theoretical analysis and simulations, we justified that oversampling not only improves equalizer output SNR but also helps in avoidance of losing data due to channel nulls.Increased oversampling thus lowers the probability of error but of course at the price of increased bandwidth and FFT size.In our simulations, we limited J to at most 4 times as in most of the practical OFDM systems it varies between 2 and 4 to achieve the desired system performance [16].Also, for the ease of analysis, we did not consider any PAR reduction technique while modelling oversampled and Nyquist based OFDM systems and corresponding equalizers.However, our results (with some performance degradation) can be easily extended to include PAR reduction techniques allowing one tap equalization.For example, see [29] [30] [31].

1 J
> is the oversampling factor.
corresponding samples of the noise data vector.These redundant noise samples do not play any role in symbol recovery due to independence of subcarriers.We therefore discard middle and MMSE equalizers are used on the Nyquist rate data model, then the overall probability expression (15) is valid with the SNR at the kth output

Figure 3 .
Figure 3. Frequency response as received by symbol based and oversampled OFDM equalizers.

Figure 5 .
Figure 5. SER v/s SNR comparison of one tap equalizers for the Rayleigh fading channel with L c = 3, N = 80, and varying J: (a) ZF, and (b) MMSE.
for complex conjugate.Argument i is used to denote ith block of symbols. *⋅