The present invention relates to a method of signal processing for a receiver for encoded digital signals in a wireless communication system and a corresponding signal processor.
The invention also relates to a receiver that receives the OFDM encoded signals, and to a mobile device comprising such receiver. The invention also relates to a telecommunication system comprising a mobile device. The method may be used for mitigating inter-carrier interference (ICI), for example caused by Doppler broadening in, for example, a terrestrial video broadcasting system DVB-T using OFDM technique.
A mobile device can for example be a portable television, a mobile phone, a personal digital assistant (PDA) or a portable computer, such as a laptop or any combination thereof.
In wireless systems for the transmission of digital information, such as voice and video signals, orthogonal frequency division multiplexing technique (OFDM) has been widely used. OFDM may be used to cope with frequency-selective fading radio channels. Interleaving of data may be used for efficient data recovery and use of data error correction schemes.
OFDM is today used in for example the Digital Audio Broadcasting (DAB) system Eureka 147 and the Terrestrial Digital Video Broadcasting system (DVB-T). DVB-T supports 5-30 Mbps net bit rate, depending on modulation and coding mode, over 8 MHz bandwidth. For the 8K mode, 6817 sub-carriers (of a total of 8192) are used with a sub-carrier spacing of 1116 Hz. OFDM symbol useful time duration is 896 μs and OFDM guard interval is ¼, ⅛, 1/16 or 1/32 of the time duration.
However, in a mobile environment, such as a car or a train, the channel transfer function as perceived by the receiver varies as a function of time. Such variation of the transfer function within an OFDM symbol may result in inter-carrier interference, ICI, between the OFDM sub-carriers, such as a Doppler broadening of the received signal. The inter-carrier interference increases with increasing vehicle speed and makes reliable detection above a critical speed impossible without countermeasures.
A signal processing method is previously known from WO 02/067525, WO 02/067526 and WO 02/067527, in which a data signal a as well as a channel transfer function H and the time derivative thereof H′ of an OFDM symbol are calculated for a specific OFDM symbol under consideration.
Moreover, U.S. Pat No. 6,654,429 discloses a method for pilot-aided channel estimation, wherein pilot symbols are inserted into each data packet at known positions so as to occupy predetermined positions in the time-frequency space. The received signal is subject to a two-dimensional inverse Fourier transform, two-dimensional filtering and a two-dimensional Fourier transform to recover the pilot symbols so as to estimate the channel transfer function.
An object of the present invention is to provide a method for signal processing which is less complex.
Another object of the invention is to provide a method for signal processing in which the time correlation of the channel transfer function H is used.
A further object of the invention is to provide a method of signal processing for an OFDM receiver in which inter-carrier interference ICI is mitigated.
These and other objects are met by a method for processing for OFDM encoded digital signals. The OFDM encoded digital signals are transmitted as sub-carriers in several frequency channels. A channel transfer function (Ĥ1) is estimated by a channel estimation scheme in each sub-carrier followed by a data (a1) estimation by a data estimation scheme from said channel transfer function (Ĥ1) and a signal (y0). Furthermore, a derivative (Hj′) of said channel transfer function in a subset of the sub-carriers is estimated by a temporal filtering. Inter-carrier interference (ICI) is removed from said signal by using said estimated data (â1) and said estimated derivative (Hj′) of said channel transfer function in order to obtain a cleaned received signal (y1).
The temporal filtering may be performed in virtual pilot channels for obtaining said derivative HI′ for said pilot channels I, followed by spectral interpolation from said obtained derivative HI′ for computing the derivative Hj′ for remaining channels within an OFDM symbol. The virtual pilot channels may be a subset of all channels, for example spaced between 3 and 12 channels. Hence, it is possible to interpolate from the virtual pilot channels to the intermediate channels with a sufficient accuracy.
The temporal and spectral filtering may be performed by using a finite impulse transfer function (FIR) filter having pre-computed filter coefficients. Thus, the signal processing becomes less complex.
Estimates of said channel transfer function H from at least one other OFDM symbol may be used. This other OFDM symbol may be a past or a future OFDM symbol.
The inter-carrier interference (ICI) can be removed by using an initial estimation of said derivative H′ of said channel transfer function and an initial soft estimation of data. A further estimation of said channel transfer function H may be made after removal of said inter-carrier interference (ICI) in at least said virtual pilot channels, whereby a more accurate data estimation may be obtained.
The inter-carrier interference (ICI) may be removed by an iteration of data estimation steps and removal steps.
Another aspect of the invention comprises a signal processor for performing the method steps indicated above and the use of temporal Wiener filtering followed by spectral Wiener filtering according to the above-mentioned method steps for mitigating inter-carrier interference.
Further objects, features and advantages of the invention will become evident from a reading of the following description of an exemplifying embodiment of the invention with reference to the appended drawings, in which:
According to the invention, it is observed that for all reasonable vehicle speeds and sub-carrier frequencies, the channel transfer function H for a given frequency varies almost linearly as a function of time over the duration of one OFDM symbol. In this case, it can be shown that the received signal y can be written as:
y≈(diag {H+Ξ·diag {H′})·a+n
wanted ICI noise
signal
where:
H is the complex transfer function of the channels
H′ is the temporal derivative of H
Ξ is the ICI spreading matrix
a is the transmitted data vector
n is a complex circular white Gaussian noise vector
The present invention is based on the finding that this equation can be used as a basis for a signal processing method, that uses the temporal as well as spectral correlation of H(ƒ) for obtaining estimates of H and H′ in each channel of each OFDM symbol. The method may use Wiener filters both in the frequency domain and the time domain for obtaining reliable estimates of H and H′, minimum MSE (mean square error) Wiener data estimators, and use of successive or iterative data estimation, ICI cancellation and H estimation. The result is a signal processing method which may be used for effective DVB-T reception in the presence of Doppler broadening of low to moderate complexity.
A DVB-T signal is characterized by a temporal concatenation of OFDM symbols, where each OFDM symbol 6 contains data carriers 3, pilot carriers 4 and empty carriers 5 as schematically shown in
In a given OFDM symbol, a pilot 7 at sub-carrier i having a known transmitted value allows for the estimation of H1 in that OFDM symbol.
Using the spectral correlation of H(ƒ) which depends on the delay spread of the channel, and the SINR characteristics, a Wiener filter can be designed which operates in the frequency domain that gives minimum mean square error (MMSE) estimates of Hj in all channels of that given OFDM symbol. This Wiener filter is called a spectral Wiener filter.
Another Wiener filter is designed which uses the temporal correlation of Hj in each channel, which depends on the Doppler frequency distribution of multipaths, and the SINR characteristics. This temporal Wiener filter gives a MMSE estimate of the time derivative H′j and Hj in a given OFDM symbol.
The above-mentioned filters are designed for tracking and predicting Hj and H′j in a given OFDM symbol.
The temporal Wiener filters may operate in a pre-selected set of channels I, called “virtual pilot channels” and the spectral Wiener filters provide estimates of HI for each OFDM symbol. Such virtual pilot channels may be spaced between 3 and 12 channels.
In the virtual pilot channels, H′i for a given OFDM symbol is computed from the obtained Hi using the corresponding temporal Wiener filter. Thence, the MMSE estimates of H′j and Hj in all sub-carriers of each OFDM symbol are computed from the results in the virtual pilot channels using a spectral Wiener filter.
A data estimation part of the algorithm is based on an initial estimate of the unknown data in the data carriers using the received signal and the computed Hj in each channel. Then, the estimated ICI is subtracted using H′j, the initial data estimate and the pilots, in relevant sub-carriers to obtain cleaned data carriers. Finally, re-estimation of the unknown data is made in the cleaned data carriers.
Since an accurate estimation of H turns out to be very important for data estimation, the channel transfer function H may also be recomputed or filtered from the cleaned pilot carriers.
Thus, the basic idea of the invention is the use of a basic computational flow needed for Doppler compensation, basically using temporal Wiener filtering in virtual pilot sub-carriers for obtaining estimates of H′I and HI in these pilot sub-carriers. Then, spectral Wiener filtering is used for noise averaging and interpolation to obtain H′j and Hj in all sub-carriers.
In Terrestrial Digital Video Broadcast (DVB-T), Orthogonal Frequency Division Multiplex (OFDM) is used for transmitting digital information via a frequency-selective broadcast channel.
If all objects such as the transmitter, the receiver and other scattering objects are stationary, the usage of OFDM having a guard interval of proper length containing a cyclic prefix leads to orthogonal sub-carriers, i.e., simultaneous demodulation of all sub-carriers using an FFT results in no inter-carrier interference. If objects are moving so fast that the channel cannot be regarded anymore as being stationary during an OFDM symbol time, the orthogonality between sub-carriers is lost and the received signal is corrupted by ICI, i.e., the signal used to modulate a particular sub-carrier also disturbs other sub-carriers after demodulation. In the frequency domain, such Doppler broadening of a frequency selective Rayleigh fading channel can be understood as if the frequency response H(ƒ) of the channel is evolving as a function of time, but quite independently for frequencies that are farther apart than the coherence bandwidth. It turns out that for an OFDM system using an 8k FFT the afore-mentioned ICI levels exclude the usage of 64-QAM already at low vehicle speed.
In the present invention, Wiener filtering is used for exploiting the spectral and temporal correlation that exists within and between OFDM symbols for estimation of H(ƒ) and H′(ƒ).
A linear mobile multipath propagation channel is assumed consisting of uncorrelated paths, each of which has a complex attenuation hl, a delay τl, and a uniformly distributed angle of arrival θl. The complex attenuation hl is a circular Gaussian random variable with zero mean value. The channel impulse response has an exponentially decaying power profile and is characterized by a root mean square delay spread τrms. It is further assumed that the receiver moves with a certain speed v resulting in each path having a Doppler shift ƒl=ƒd cos θl so that the complex attenuation of path l at time t becomes hl(t)=hl exp(j2πƒlt). The maximum Doppler shift ƒd relates to the vehicle speed as ƒfd=fc(v/c) (assuming this to be the same for all sub-carriers), where
c=3·108 m/s, and ƒc is the carrier frequency.
In an OFDM system, N “QAM-type” symbols (In a DVB-T system, N is 2048 or 8192), denoted as s=[s0, . . . , sN−1]T, are modulated onto N orthogonal sub-carriers by means of an N-point IFFT to form an OFDM symbol with duration Tu. The symbol is further extended with a cyclic prefix and subsequently transmitted. The transmitted signal goes through the time-varying selective fading channel. It is assumed that the cyclic prefix extension is longer than the duration of the channel impulse response so that the received signal is not affected by inter-symbol interference. At the receiver side, the received signal is sampled at rate 1/T (where T=Tu/N) and the cyclic prefix is removed. Next, an N-point FFT is used to simultaneously demodulate all sub-carriers of the composite signal.
The baseband received signal in time domain is denoted as r(t) and expressed as follows:
where Hn(t) is the channel frequency response of sub-carrier n at time t, ƒs=1/Tu is the sub-carrier spacing and v(t) is AWGN having a two-sided spectral density of N0/2.
The Taylor expansion of Hn(t) is taken around to and approximated up to the first-order term:
Hn(t)=Hn(t0)+H′n(t0)(t−t0)+O((t−t0)2) (2)
Using equations (1) and (2), after undergoing the sampling operation and the FFT, the received signal at the m-th sub-carrier, ym, can be approximated as follows:
where vm is the m-th noise sample after the FFT. Substituting T=1/(Nƒs) and using equation(3) can be rewritten as follows:
where t0=ΔT. In matrix notation, the following approximation is used for the channel model:
y≈Hs+Ξ H′s+n, (6)
where H=diag(H0(t0), . . . , HN−1(t0)) and H′=diag(H′0 (t0), . . . , H′N−1(t0)). t0 is chosen so that the error of the channel approximation is the smallest, i.e., in the middle of the useful part of an OFDM symbol.
The first term in equation (6) is equivalent to the distorted wanted signal in the static environment where there is no movement. The corresponding channel frequency response H has the following second order statistics in time and frequency:
E[Hm(t+τ)H*m(t)]=J0(2 πƒdτ). (8)
where Jn is the Bessel function of the first kind of order n. The ICI described in the second term of equation (6) is the result of the spreading of the symbols transmitted at all other sub-carriers by the fixed spreading matrix Ξ weighted by the derivatives H′m. Since Ξ is a fixed matrix, the channel model is fully characterized by Hm and H′m. Knowledge of this structure is advantageous for channel estimation, as the number of parameters to be estimated is 2N rather than N2.
Equation (6) also forms the basis of the ICI suppression scheme as first the ICI is approximated using estimates of H′ and s, followed by subtracting it from the received signal y.
Linear Minimum Mean Square Error (MMSE) estimates of the channel parameters (Hm and H′m) and the transmitted data are obtained by applying discrete-time or discrete-frequency Wiener filtering. Suppose that a set of noisy observations yk, k ∈ {1, . . . , L} is available from which a random variable xl is to be estimated. A linear MMSE estimate of xl is obtained by using an L-tap FIR filter:
where minimization of the Mean Square Error requires that αk satisfy the so-called Normal
Equations:
It can then be shown that the Mean Square Error (MSE) of the estimation using these filter coefficients equals MSE=E[|xl|2]−E[|xˆl|2].
The matrix H is estimated per OFDM symbol basis by using the regular structure of the scattered pilots in the OFDM symbols as defined by the DVB-T standard. The pilot symbols provide noisy initial estimates of H at the pilot positions, where the noise consists both of AWGN and the ICI caused by Doppler spread. A FIR filter is applied in the frequency and/or temporal domain for obtaining MMSE estimates of H at the pilot symbols, exploiting the spectral correlation of H. Next, these results are interpolated to obtain H at the remaining data sub-carriers in between the pilot sub-carriers.
The approach is to estimate H′m using the temporal correlation of Hm as given in equation (8). It can be shown that the random process H′m (t) exists because RHH(t) is band-limited, where RHH(t) stands for the temporal correlation of H at a fixed frequency. Given a set of noisy measurements y(t)=Hm(t)+n(t) from a number of consecutive OFDM symbols, a temporal Wiener filter can be designed that provides MMSE estimates of H′m(t) using these noisy measurements, if the second order statistics E[Y(t)y*(s)] and E[H′m (t)y*(S)] are known. Using the independence between noise and H and Equation (8), equation (11) is obtained:
E|y(t)y*(s)|=J0(2πƒd(t−s)+aπ2ξ(t−s). (11)
Similarly, equation (12) is obtained:
where l.i.m. stands for “limit in the mean”. Using these correlation functions, Wiener filters are obtained that estimate H′m (t) in the middle of an OFDM symbol using noisy estimates of Hm(t) from the surrounding OFDM symbols. Actually, the temporal Wiener filter may be used only for an equally spaced subset of sub-carriers called virtual pilot sub-carriers. At the remaining sub-carriers H′m may be obtained by interpolation in the frequency domain exploiting the spectral correlation of H′m, which turns out to be the same as that of Hm (Equation (7)).
Finally, RH′H′(0) is needed, the power of the WSS derivative process for the performance evaluation of the Wiener filters for H′m:
The data estimation is performed per sub-carrier using standard MMSE equalizers. If a low-complexity solution is desired, one-tap MMSE equalizers may be chosen.
Using the derivation as given above, the estimated symbol at sub-carrier m is given as follows:
is the ICI power at sub-carrier m and τ2H is the MSE of H estimation.
Since the ratio of the signal power to the interference plus noise power (SINR) of the received signal is low in a high-speed environment due to the ICI, the estimated data might not have sufficient quality for symbol detection. However, the soft-estimated data can still be used for regenerating the ICI sufficiently accurately to be used for canceling it largely from the received signal. Because of the ICI removal operation, the SINR improves and therefore better estimated data can be obtained by performing data re-estimation. However, as the SINR increases, the MSE of Hm needs also to be lower, so that the inaccuracy in the estimated Hm does not become a dominant source of error in data re-estimation process. Therefore a re-estimation of H is also performed.
The outputs y0 (or yI) and Ĥ1 are fed into a first data estimator 14. The estimated data â1 and Ĥ′1 are subsequently used for canceling the ICI from y0 in a similar way as Equation (15), see block 15.
Re-estimation of H and data are then performed on the reduced-ICI received signal y1using the similar procedure of estimating H and data but with the filters and equalizers adapted to the reduced-ICI condition. Thus, a second channel estimation is performed at pilot positions in block 16 in order to obtain Ĥ2, which is subsequently filtered in second spectral H Wiener filters 17 to obtain Ĥ3 in all sub-carriers, which is used for a second data estimation in block 18 to obtain data â2.
An additional operation may be performed prior to the first data estimation (see patent application filed concurrently herewith with reference ID696812, the contents of which is incorporated in the present specification by reference) in order to ensure the whiteness of the residual ICI plus noise process at the input of second H filters, namely, the removal of pilot-induced ICI from the received signal. This operation uses Ĥ′1 and the known pilot symbols ap to regenerate the ICI caused by the pilot symbols on all sub-carriers and subsequently cancels it from y0.
The performance of the DVB-T system according to the invention using the proposed iterative scheme is discussed below. The 8k mode is used in the simulations. However, in order to shorten the simulation times, around 1000 sub-carriers are used. The 64-QAM symbols modulated at the data sub-carriers are randomly generated. Scattered pilots are inserted according to the DVB-T specification. After IFFT, the signal is extended with a cyclic prefix of ratio 1/8. The carrier frequency ƒc is chosen at 600 MHz, approximately in the middle of the spectrum for analog TV in the UHF band. The channel model used is a frequency selective Rayleigh fading channel with a normalized exponentially decaying power profile with τrms=1 μs and maximum delay spread of 10 μs. At the receiver side, Gaussian noise with Es/N0 of 30 dB is added. For the Wiener filtering operations, symmetric non-causal filters with length L=11 and asymmetric causal filters with length L=10 are used for H and H′ filtering, respectively. All filters are optimized for each speed.
For practical implementation, the fixed filters designed for the worst case situation (e.g. speed 200 km/h) may be used. Although for the lower speeds the performance is sub-optimum, the performance degradation is not significant.
As an example, the designing of a temporal filter for fd,max of 112 Hz and TOFDM (time between consecutive OFDM symbols of) 0.001 s yields:
The spectral filter for the same conditions could be:
The different filters and operations may be performed by a dedicated digital signal processor (DSP) and in software. Alternatively, all or part of the method steps may be performed in hardware or combinations of hardware and software, such as ASIC:s (Application Specific Integrated Circuit), PGA (Programmable Gate Array), etc.
It is mentioned that the expression “comprising” does not exclude other elements or steps and that “a” or “an” does not exclude a plurality of elements. Moreover, reference signs in the claims shall not be construed as limiting the scope of the claims.
Herein above has been described several embodiments of the invention with reference to the drawings. A skilled person reading this description will contemplate several other alternatives and such alternatives are intended to be within the scope of the invention. Also other combinations than those specifically mentioned herein are intended to be within the scope of the invention. The invention is only limited by the appended patent claims.
Number | Date | Country | Kind |
---|---|---|---|
04102374.8 | May 2004 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB05/51685 | 5/24/2005 | WO | 11/27/2006 |