The present invention relates to a receiver for receiving and demodulating a transmitted signal, and in particular to a receiver comprising channel estimation circuitry for estimating the channel
OFDM modulation is a frequency-division multiplexing scheme according to which packets of data are modulated on a large number of closely packed orthogonal sub-carriers. Each sub-carrier is modulated by a conventional modulation scheme, such as QAM (quadrature amplitude modulation) or PSK (phase shift keying). Data is divided into multiple parallel streams, one for each sub-carrier, and transmitted in symbols comprising all of the modulated sub-carriers.
Digital video broadcasting standards such as DVB-T (digital video broadcasting of terrestrial television) and DVB-H (digital video broadcasting to handheld devices) propose the use of OFDM modulation, and can be applied to wired or wireless signal transmission channels, and to various applications such as digital television and audio broadcasting, wireless networking and broadband internet. An advantage of OFDM modulation is its ability to cope with severe channel conditions, such as frequency selective fading.
Demodulating an OFDM signal generally involves performing analogue to digital conversion on the received signal, and then performing a fast Fourier transform (FFT) to convert the signal into the frequency domain. The resulting parallel streams are then processed to extract the data based on an estimation of the channel performed by channel estimation circuitry. However, a problem with existing channel estimation circuitry is that it tends to be inadequate, or complex and demanding on processing resources.
Embodiments of the present invention aim to at least partially overcome one or more problems in the prior art.
According to one aspect of the present invention, there is provided receive circuitry for demodulating an input signal received from a transmission channel, the input signal comprising symbols having N sub-carriers comprising a plurality of data sub-carriers modulated by data signals and, in at least certain symbols, a plurality of pilot sub-carriers modulated by reference signals, the receive circuitry comprising: a Fourier transform block arranged to separate the received input signal into N frequency signals corresponding to the sub-carrier frequencies; a channel estimation block arranged to provide pilot frequency channel estimations based on frequency signals corresponding to frequencies on which pilot sub-carriers are present; a frequency interpolation filter arranged to provide channel estimations of the entire channel, said frequency interpolation filter comprising at least one filter receiving the pilot frequency channel estimations from the channel estimation block and performing filtering based on a plurality of said pilot channel estimations at a time; and a memory arranged to store the filter coefficients for the at least one filter, said coefficients being based on a frequency-domain autocorrelation of a model of the transmission channel, said model representing the time distribution of the channel power of the transmission channel determined independently of said pilot frequency channel estimations, wherein said model is based on a χ2 distribution.
According to one embodiment of the present invention, the frequency-domain autocorrelation is determined based on the discrete Fourier transform of samples of the model.
According to a further embodiment of the present invention, said model is based on the following equation: σ2(τ)=A τeBτ
According to a further embodiment of the present invention, each of said samples (αj) is determined as follows: αj=σ2(j/Fs), where j is equal to 0, 1, . . . (N−1), N being the number of sub-carrier frequencies, and Fs is the sampling frequency equal to N multiplied by the sub-carrier spacing.
The filter coefficients are for example obtained using the frequency-domain autocorrelation values and a received noise variance value.
According to a further embodiment of the present invention, the memory is arranged to store a plurality of sets of filter coefficients, each of said sets of filter coefficients being based on an autocorrelation of a different model of the time distribution of the channel power, each model being independent of said pilot frequency channel estimations, the receive circuitry further comprising circuitry for selecting one of said sets of filter coefficients.
According to a further embodiment of the present invention, each model has a different non-zero time duration, and wherein said circuitry selects one of said sets of coefficients based on an estimated non-zero time duration of the time distribution of the channel power in the transmission channel.
According to a further embodiment of the present invention, at least one filter is an FIR (finite impulse response) filter.
According to a further embodiment of the present invention, the at least one filter is arranged to perform a filtering function based on minimizing the mean square error.
According to a further embodiment of the present invention, the at least one filter is a Wiener filter.
According to a further embodiment of the present invention, the input signal is modulated based on OFDM (orthogonal frequency-division multiplexing) modulation.
According to a further embodiment of the present invention, each of the pilot sub-carriers comprises left and right neighbouring sub-carriers, and wherein the at least one filter comprises a first filter arranged to provide a channel estimation for the pilot sub-carriers, a second filter arranged to provide a channel estimation for the left neighbours of the pilot sub-carriers, and a third filter arranged to provide a channel estimation for the right neighbours of the pilot sub-carriers.
According to a further aspect of the present invention, there is provided an electronic device comprising an input for receiving the input signal, RF circuitry for digitalising the input signal, and the above receive circuitry.
According to a further aspect of the present invention, there is provided a mobile telephone comprising an input for receiving the input signal, RF circuitry for digitalising the input signal, and the above receive circuitry.
According to a further aspect of the present invention, there is provided a set-top-box comprising an input for receiving the input signal, RF circuitry for digitalising the input signal, and the above receive circuitry.
According to a further aspect of the present invention, there is provided a method of demodulating an input signal received from a transmission channel, the input signal comprising symbols having N sub-carriers comprising a plurality of data sub-carriers modulated by data signals and, in at least certain symbols, a plurality of pilot sub-carriers modulated by reference signals, the method comprising: separating the received input signal into N frequency signals corresponding to the sub-carrier frequencies; determining a pilot frequency channel estimation of the transmission channel based on the frequency signals corresponding to pilot sub-carriers; and filtering by at least one filter said pilot frequency channel estimations to determine an estimation of the entire channel, wherein filter coefficients for the at least one filter are based on an autocorrelation of a model of the time distribution of the channel power of the transmission channel, said model being independent of said pilot frequency channel estimation, wherein said model is based on a χ2 distribution.
According to a further embodiment of the present invention, the method further comprises selecting one of a plurality of sets of filter coefficients, each of said sets of filter coefficients being based on an autocorrelation of a different model of the time distribution of the channel power, each different model being independent of said pilot frequency channel estimation.
According to a further embodiment of the present invention, the method further comprises estimating a duration of the time distribution of the channel power, wherein each of said different models has a different non-zero duration, and said selection is based on said estimated duration of the time distribution.
The foregoing and other purposes, features, aspects and advantages of the invention will become apparent from the following detailed description of embodiments, given by way of illustration and not limitation with reference to the accompanying drawings, in which:
Hollow circles in
The sub-carrier frequencies f0 to fN are for example in the range of around 200 MHz to several GHz, for example between 470 MHz and 862 MHz, which is the range commonly used according to the DVB-H standard. The sub-carrier spacing Δf is for example in the range of between 1 kHz and several tens of kHz depending on the bandwidth B, and the number of sub-carriers. The symbol length TU is for example in the range of between 50 μs and 1 ms, and the guard interval TG between symbols is for example in the range of 1/32 to ¼ of the symbol length.
Frequency interpolation filter 320 filters the signals Yn and outputs a channel estimation Ĥn for the entire channel on lines 326. Lines 326 are coupled to a divider 324, which also receives signals Kn on line 328 from FFT 314, and performs a division Kn/Ĥn to generate an estimation of the originally transmitted data Sn on output line 330.
FIR filters 408, 412 and 416 are controlled by a control block FIR CTRL 420, which provides the filter coefficients to be used by each filter based on values from a memory 422. In this embodiment, memory 422 comprises three sets of filter coefficients 424, 426 and 428, each comprising coefficients for each of the filters. One of these sets is selected by the control block 420 based on an input received on an input line 429, as will be explained in more detail below. The selected set of coefficients is then provided to the FIR filters 408, 412 and 416. The selection is based on an estimation of the duration of the time distribution of the channel power determined by control block 420, as will be described in more detail below.
The FIR filters 408, 412 and 416 output channel estimations ĤP, ĤP+1 and ĤP+2 respectively, which together provide a channel estimation of the entire channel Ĥn.
Filter 408 receives the noisy estimations Yn, which are applied to taps of the filter in groups of 10 successive values. In particular, in this example the filter operates on a sample 2Q values wide, where Q is equal to 5. The filter 408 comprises 10 taps T0 to T9, which multiply the 10 successive values of Yn by respective coefficients C0 to C9. The outputs from the taps T0 to T9 are summed by an adder 502 to provide a filtered output signal ĤP on output line 504.
Determination of the filter coefficients C0 to C9 for the filter 408 and for the filters 412 and 416 of
As explained above, one in three of the sub-carrier frequencies contains pilot signals, which thus provide noisy estimates Yn of the channel, for n=3r, and r=0,1,2 . . . etc. However, the filter should generate new estimates Ĥn of the channel for all n. With the filter being 2Q sub-carrier frequencies wide, to provide the estimation of Ĥn on all sub-carriers, Q noisy estimates on sub-carriers lower than n and Q noisy estimates on sub-carriers greater than or equal to n are used.
FIR filter 408 yields estimates on carriers where pilots, and thus noisy estimates, are present, while FIR 412 yields estimates on carriers whose left neighbour provides noisy estimates, and FIR 416 yielding estimates on carriers whose right neighbours provide noisy estimates.
The filter output xn can be defined as:
xn=Ynta
where Yn is the vector of noisy observations at the input of the filter, Ynt is the transpose of vector Yn, and “a” is the filter.
Applying the Wiener filter involves minimizing the mean square error, which can be defined as minimizing E(|ε|hu 2), where ε is the residual error defined as Xn−xn, where Xn is the desired filter output, in other words the correct estimation of the channel. The filter “a” can be determined as:
a=E(Yn*Ynt)−1E(Yn*Xn)
where E( ) is the expected value and Yn* is the complex conjugate of Yn. The vector of noisy observations Yn is a combination of the original values and noise, and can thus be written as:
Y
n
−X
n+ζn
where ζn is the noise and is assumed to be white and Gaussian, with zero mean, variance β2 and autocorrelation β2δ(n), where δ(n) is the delta (Dirac) function, where δ(n)=1 for n=0, and δ(n)=0 for n not equal to zero.
Calling Rn the autocorrelation of Xn, defined as E(XkXk−n*), for k being any positive or negative integer, the Wiener filter coefficients can thus be represented as shown in
Determining the autocorrelation values Rj for pilot sub-carrier frequencies of the channel should be possible based on an estimation of the channel for these frequencies. However, for the other frequencies, there is no channel estimation, and interpolating the channel estimations for these frequencies in order to determine the autocorrelation for the whole channel would be complex to perform.
Given that the FIR filters 408, 412 and 416 perform filtering in the frequency domain, only frequency domain correlation is used, which can be defined as the Fourier transform of the time distribution of the channel power. In particular, assuming that all signals are second order stationary, that all echoes are statistically independent from each other, and that all components of the channel impulse response have the same spectrum, the autocorrelation of the channel can be expressed as:
where r(ξ) is the time-domain normalized autocorrelation of the time varying impulse response of the channel h(t,τ), σ2(τ) is the power attenuation at delay τ, defined for example as E(|h(t,τ)2|), and R(ν) is the frequency autocorrelation of the channel, in other words the Fourier transform of the power distribution for a delay τ, and equals:
According to the embodiments described herein, the autocorrelations Rj in the matrix 602 and in vectors 604, 606 and 608 are determined as follows:
R
j
=DFT(αj)
where DFT is the discrete Fourier transform, and values αj are samples of a model σ2 of the time distribution of the channel power, wherein j=0,1,2, . . . , (N−1), N being the number of sub-carrier frequencies. In particular, αj is equal to:
αj=σ2(j/Fs)
where Fs is the sampling frequency equal to NxΔf.
Thus, rather than being based on an estimation of the channel, the autocorrelation is based on the DFT of the time distribution of the channel power. This means that channel estimation over the entire channel is not performed, and instead a model for the channel power is assumed.
The matrix 602 also comprises the variance β2 of the noise, which is for example assumed to be at a certain level based on an estimation of the transmission environment, and generally an assumed value of approximately 15 dB has been found to work well.
According to the embodiments described herein, the model of the channel power distribution is based on a chi-squared (χ2) distribution. For example, the model has the following form:
σ2(τ)=Aτe−Bτ
wherein A and B are constants and τ is the time. In one example, A and B are chosen such that the integral of the model matches the total received channel power, and/or such that the non-zero duration of the model is chosen to match the actual time distribution of the channel power. T.
The samples αj are determined by evaluating αj=σ2(j/Fs), where Fs is the sampling frequency equal to N multiplied by the sub-carrier spacing.
where Σ2=5.10−12s2 in this example.
Assuming Δf=2000 Hz, and N=8192, the values of αj can be determined by evaluating: α0=σ2(0), α1=σ2(6.10×10−8), α2=σ2(1.22×10−7), . . . , α8192=σ2(5×10−4).
The present inventors have found that the use of the χ2 distribution provides very low error rates when compared to a perfectly matched Wiener filter, as will now be described with reference to the model of
The mean square error (MSE) at the output of a Weiner filter, which can be interpreted as its output residual noise, is:
MSE=E(|Xn|2)−E(Xn*Ynt)a−aHE(Yn*Xn)+aHE(Yn*Yt)a
where Xn is the desired filter output, Yn is the vector of noisy observations, a represents the filter coefficients, and aH represents the conjugate transposed vector a.
When the filter a is optimised, in other words the MSE defined above is minimized, the MSE simplifies to:
MSE=E(|Xn|2)−E(Xn*Ynt)E(Yn*Ynt)−1E(Yn*Xn)
In the example of a so-called TU-6 channel, the propagation channel has 6 taps according to the following profile:
Based on this example, assuming that the observations have a noise 15 dB below the mean power of the received signal, and assuming one pilot frequency every third carrier, it can be shown that the optimum Wiener filter noise is 25.73 dB below the wanted mean power.
Now assuming a Wiener filter based on the model of
As described above, according to some embodiments of the FIR filters, more than one set of coefficients is provided in the memory 424 of
For example, the time duration can be measured based on the time domain impulse response of the channel h(τ), which is for example received by the FIR control block 420 in
Filter coefficients based on a duration t1, t2 or t3 of the time distribution of the channel power closest to the true value can then be selected by the control block 420.
Device 900 is for example any electronic device that includes circuitry for demodulating an OFDM signal, such as mobile devices including telephones, laptop computers, PDAs (personal digital assistants), portable games consoles, etc. The electronic device could also be a device such as a PC or a set-top box. The communications channel over which the device 900 receives the input signal can be wireless, wired, or part wired and part wireless. Communications may be transmitted according to the DVB-H, DVB-T, WiMax or other communications standards. It should be noted that one or more of the names referred to in the present patent specification may be trademarks belonging to others.
An advantage of the receive circuitry described herein is that, by generating an estimation of the channel using an auto-correlation determined based on an assumed model of the time distribution of the channel power, the model being based on the χ2 distribution, very good performance can be achieved.
A further advantage of the receive circuitry described herein is that by providing more than one sets of alternative coefficients that may be applied by the filter, the estimation of the channel can be made more accurately. Each set of coefficients is based on a model of the assumed time distribution of channel power having a different non-zero duration, and one of these sets is advantageously selected based on an estimation of the actual duration of the time distribution of the channel power.
While a number of particular embodiments of the present invention have been described, it will be apparent to those skilled in the art that various modifications and alternatives may be applied.
For example, while some examples of particular modulation schemes have been provided, many variations may be applied. For instance, while in the embodiments described above the pilot sub-carrier frequencies occur every three frequencies, they could alternatively occur more or less often.
Furthermore, while in the embodiments described herein channel estimation is based on a Wiener filter applied by three FIR filters, it will be apparent to those skilled in the art that these filters could be combined into a single filter, or other types of filters based on an autocorrelation function can be used, and that a different number of filters could be used, depending on the distribution of pilot sub-carriers. Generally, there will be K filters if there is a pilot sub-carrier frequency every K-th sub-carrier.
Furthermore, memory 422 could comprise more or less than three sets of alternative filter coefficients for different time durations of the time distribution of the channel power, and the filter could comprise more or less than 10 taps. For instance, Q is for example in the range 1 to 200, leading to filters having between 2 and 400 taps. While two examples of models of the assumed time distribution of the channel power have been provided, other models could be used.
Number | Date | Country | Kind |
---|---|---|---|
0857422 | Oct 2008 | FR | national |
This application is a U.S. National Phase application submitted under 35 U.S.C. §371 of Patent Cooperation Treaty application serial no. PCT/EP2009/064325, filed Oct. 29, 2009, and entitled RECEIVER WITH CHANNEL ESTIMATION CIRCUITRY, which application claims priority to French patent application serial no. FR0857422, filed Oct. 31, 2008, and entitled RECEPTEUR AVEN CIRCUIT D′ESTIMATION DE CANAL. Patent Cooperation Treaty application serial no. PCT/EP2009/064325, published as WO2010049508, and French patent application serial no. FR0857422, are incorporated herein by reference.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/EP2009/064325 | 10/29/2009 | WO | 00 | 10/3/2011 |