This invention relates to a method of channel estimation and a channel estimator.
Orthogonal frequency division multiplexing (OFDM) multi-carrier modulation wireless radio transmission systems can be configured based on transmitters and receivers capable of transmitting and receiving multiple carrier data signals. One example of a multiple carrier radio transmission system is Orthogonal Frequency Division Multiplexing (OFDM) in which an OFDM transmitter broadcasts information consisting of symbols containing a plurality of equally spaced carrier frequencies. The characteristics of the wireless communication channel typically vary over time due to changes in the transmission path. For demodulating OFDM modulated data in the presence of substantial time variations of the transmission channel, knowledge of the transmission channel frequency response is required. This necessitates that the receiver provides an appropriate channel estimate of the transmission channel.
The accompanying drawings are included to provide a further understanding of embodiments and are incorporated in and constitute a part of this specification. The drawings illustrate embodiments and together with the description serve to explain principles of embodiments. Other embodiments and many of the intended advantages of embodiments will be readily appreciated as they become better understood by reference to the following detailed description. Like reference numerals designate corresponding similar parts.
a and 2b schematically illustrate a symbol-carrier matrix for a Single Input Single Output (SISO) antenna configuration, and symbol-carrier matrices for a Multiple Input Multiple Output (MIMO) antenna configuration, respectively;
The aspects and embodiments are described with reference to the drawings, wherein like reference numerals are generally utilized to refer to like elements throughout. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of one or more aspects of the embodiments. It may be evident, however, to one skilled in the art that one or more aspects of the embodiments may be practiced with a lesser degree of the specific details. In other instances, known structures and elements are shown in schematic form in order to facilitate describing one or more aspects of the embodiments. It is to be understood that other embodiments may be utilized and structural or logical changes may be made without departing from the scope of the present invention.
In addition, while a particular feature or aspect of an embodiment may be disclosed with respect to only one of several implementations, such feature or aspect may be combined with one or more other features or aspects of the other implementations as may be desired and advantageous for any given or particular application. Furthermore, to the extent that the terms “include”, “have”, “with” or other variants thereof are used in either the detailed description or the claims, such terms are intended to be inclusive in a manner similar to the term “comprise”. The terms “coupled” and “connected”, along with derivatives may be used. It should be understood that these terms may be used to indicate that two elements co-operate or interact with each other regardless whether they are in direct physical or electrical contact, or they are not in direct contact with each other. Also, the term “exemplary” is merely meant as an example, rather than the best or optimal. The following detailed description, therefore, is not to be taken in a limiting sense, and the scope of the present invention is defined by the appended claims.
The apparatuses and methods as described herein are utilized as part of and for radio transmission systems, namely for systems operating in the Orthogonal Frequency Division Multiplex (OFDM) mode. The apparatuses disclosed may be embodied in baseband segments of devices used for the transmission or reception of OFDM radio signals, in particular transmitters like base stations or relay stations and receivers like mobile phones, hand-held devices or other kinds of mobile radio receivers. The described apparatuses may be employed to perform methods as disclosed herein, although those methods may be performed in any other way as well.
The following description may be read in connection with any kind of multiple carrier radio transmission systems, in particular any mobile communications systems employing multiple carrier modulation, such as, for example, the Universal Mobile Telecommunications System (UMTS) Standard or the Long Term Evolution (LTE) Standard.
The following description may also be read in connection with multiple carrier radio transmission systems in the field of digital video broadcasting (DVB-T/H) which is based on terrestrial transmitters and a communication system design adapted for mobile or hand-held receivers. However, also other communications systems, for example, satellite OFDM systems, may benefit from the concepts and principles outlined herein.
The methods and apparatuses as described herein may be utilized with any sort of antenna configurations employed within the multiple carrier radio transmission system as described herein. In particular, the concepts presented herein are applicable to radio systems employing a arbitrary number of transmit and/or receive antennas, that is Single Input Single Output (SISO) systems, Single Input Multiple Output (SIMO) systems, Multiple Input Single Output (MISO) systems and Multiple Input Multiple Output (MIMO) systems.
Referring to
y
k,l
=x
k,l
H
k,l
+z
k,l
, k=1, . . . , N l=1, . . . , L (1)
where xk,l, Hk,l and zk,l denote the transmitted symbol with energy per symbol Es, the channel transfer function sample and the additive white Gaussian noise with zero mean and variance N0, respectively.
Referring to
Channel estimates are first obtained at the pilot positions based on the received signal at the pilot positions. The remaining channel coefficients at symbol position other then the pilot symbol positions are then calculated using interpolation techniques in both the time and frequency directions. The initial estimates at pilot positions can also be fed to other blocks within the receiver, e.g. to the signal-to-noise (SNR) estimator, or to a fine time tracking unit, etc. Thus, the quality of these channel estimates significantly affects the accuracy of other estimated parameters.
b illustrates the pilot grid for a 2×2 antenna configuration. When antenna port 0 is transmitting its pilot symbols, the other antenna is silent. This implies that pilot transmissions from the two antenna ports are completely orthogonal, i.e. MI MO channel estimation is a straightforward extension of SISO channel estimation techniques.
Prior to using interpolating techniques in order to obtain an estimate of the channel at an arbitrary symbol position a pilot processing based on the received signal at the pilot positions is carried out. The pilot processing can be simply a demodulation operation using simple least squares (LS) demodulation which for PSK (Phase Shift Keying) modulation reduces to
Ĥk,l=yk,lxk,l*, {k,l}∈P (2)
where P is the set of all pilot locations. As can be seen from the above equation, the pilot processing is carried out on a per sub-carrier basis and has therefore low computational complexity.
Once the channel estimate at the pilot positions is known, interpolation techniques can be applied to estimate the remaining channel coefficients at symbol positions other than the pilot symbol positions based on the channel estimates at the two-dimensional pilot grid. Among these interpolation techniques are, for example, the 2D and the 2×1D Wiener interpolation. Both 2D and 2×1D interpolation techniques rely on minimal a priori channel knowledge. Within these techniques uniform Doppler and delay power spectra are assumed, where the limits (fmax, τmax) can be fixed to the maximum Doppler bandwidth BD=2fD (where fD is the maximum channel Doppler frequency) and to the cyclic prefix length TCP, respectively. This allows one to pre-compute the interpolation coefficients offline so that only multiplications by real-valued coefficients and summation operations are required in real time. For the 2×1D approach the Wiener (Minimum Mean Square Estimation, MMSE) coefficients are obtained as follows:
Frequency direction: wf(k)T=└wf,1(k), . . . , wf,N
Time direction: wt(l)T=└wt,1(l), . . . , wt,N
where F is the set of sub-carriers and T is the set of reference symbols where interpolation has to be carried out. For the 2D case the Wiener (MMSE) coefficients are obtained as)
w
ft(k,l)T=└wft,1(k,l), . . . , wft,N
where FT is the set of sub-carriers and reference symbols where interpolation has to be carried out. The elements of the cross-correlation and auto-correlation matrices in (3)-(5) can be expressed in terms of si functions.
Referring to
It is one advantageous aspect of the method of channel estimation according to
According to an embodiment of the method using
According to an embodiment of the method using
According to an embodiment the spatial correlation matrix is selected based on the calculated correlation coefficients, in particular based on whether the calculated correlation coefficients are above or below one or more predetermined threshold values. According to another embodiment the spatial correlation matrix is first determined based on the calculated correlation coefficients, and afterwards a smaller spatial correlation matrix is selected according to a desired complexity of the Bayesian estimation.
According to an embodiment of the method using
Thus, the quality of the channel estimates at the pilot positions are improved by making use of the knowledge of correlation properties, that is either spatial correlation in the case of multiple antennas, at the transmission and/or the reception side, or frequency correlation in the case of a single antenna at the transmission and the reception side, respectively.
Referring to
According to an embodiment of the method of
In the following another embodiment of a method of channel estimation for a multiple carrier radio transmission system will be outlined, and comprises the following.
(1) In the MIMO case, we only need to assess whether we are in a high, medium or low correlated scenario (through the preliminary computation of a correlation coefficient). Once this is known the corresponding pre-computed MMSE estimation matrix will be applied (depending also on the SNR level). In a special form of a low correlated scenario, namely in a low correlated scenario in which there is low correlation between the transmission antennas and also between the reception antennas, the approach as follows in (2) can then be taken.
(2) In the SISO case, the MMSE estimation matrix is also pre-computed based on the SNR level and, potentially, on the delay spread estimate if available. However, using the guard interval length will be sufficient to provide good performance in case no delay spread estimate is available.
In terms of complexity, note that, from the facts above it is clear that no online matrix inversion is required as it is typically the case for MMSE estimators relying on the exact knowledge of the channel statistics. Instead a matrix-vector multiplication is carried out, where the matrices are computed off line for different SNRs and correlation coefficients, and where the size of the vector/matrix depends on the number of pilots (from 12 to 200).
Finally, it should be noted that the proposed approach will be typically applied in a ‘steady state’ regime, that is, after some basic side information on the channel statistics (e.g. spatial correlation coefficient, SNR) has been gathered using the conventional approach.
According to a further embodiment of a method of channel estimation for a multiple carrier radio transmission system the various steps can be summarized as follows:
(1) Scenario detection: compute the correlation coefficients for transmit and receive antenna and apply corresponding threshold values. At this point, we have the 3 following possibilities or scenarios:
(2) MIMO: a high or medium spatial correlation at both transmit and receive antenna is detected. Then, based on the correlation coefficient in 1) and on the SNR, select the corresponding estimation matrix and apply the ‘robust’ MMSE estimator as detailed in below Section 2a (and 2c).
(3) SIMO: a high or medium spatial correlation at the receive antenna is detected or lower complexity is desired. Then, we separate the processing at the transmit antennas and based on the correlation coefficient in above step (1) and on the SNR, select the corresponding estimation matrix and apply the ‘robust’ MMSE estimator as detailed in below Section 2b (and 2c).
(4) SISO: a special form of a low correlation scenario is detected in which there is low correlation between the transmission antennas and also between the reception antennas. Then, based on the SNR, apply a SISO approach, select the corresponding frequency estimation matrix and apply the ‘robust’ MMSE estimator as detailed in below Section 2c.
It is to be noted that in the preliminary sections the estimation matrices in above steps (2) and (3) were selected out of a very small set based on only 3 hypothesis on the transmit and receive spatial correlation (low, medium, high). However, better performance can be achieved if a finer resolution is used for the correlation coefficient when it comes to choose the MMSE estimation matrix and after the initial decision in above step (1) is taken.
In order to derive the expression for the improved pilot estimator, one first needs to pre-process the received pilot samples in the frequency domain in order to obtain an equation of the type:
z=Δh+n
leading to the expression for the estimator:
ĥ=Qz=CA
H(ACAH+σ2I)−1z
where z is the vector of the received samples at pilot positions after demodulation. This equalization can be considered as a generalization of equation (13) shown further below. In some cases A might be the identity matrix (cf. the SISO case shown further below) and C is the correlation matrix (in its different forms shown further below). Specifically, for z, one can consider the full pilot set for the given bandwidth, stacking the contribution of the different receive (SIMO) and transmit/receive antennas (MIMO). Alternatively, one could work with overlapping or adjacent windows of samples for complexity reduction. Vector h in the equation above could be the channel impulse response vector (time domain approach) or the frequency response vector (frequency domain approach). The specific structure of the LTE pilot pattern allows for both approaches, the choice for one of the two methods (time or frequency) will depend on the desired complexity/performance tradeoff as discussed in the following sections. The new and common feature of the suite of algorithms developed in this invention is a ‘robust’ approach in modeling the above correlation matrix C so as to avoid the online computation of the matrix inverse in the expression of the estimator.
In the following detailed equations for the different variants of the proposed estimator are provided.
We begin by illustrating the improved processing for the MIMO case (step 2) according to the time domain approach. Consider the received signal at the generic sub-carrier k and k′=k+3. Because of the orthogonality of the TX pilot pattern, we need to consider 2 sub-carrier indexes in order to be able to incorporate in one equation the effects of both TX antennae. Denoting by z(k, k′)the vector of the demodulated symbols corresponding to the different receive and transmit antennas (note the different carrier index), we have:
In equation (6) hi,j(k) represents the channel coefficient between the j-th TX antenna and the i-th RX antenna at the generic sub-carrier k, and ni(k) is the noise sample at the i-th RX antenna after demodulation. Note that the frequency coefficients are related to the channel taps in the time domain through the following relation:
where N is the FFT size. We now further elaborate on (6) so as to bring the expression of the received samples in a form which allows for a simple derivation of the MMSE estimator of the time domain channel coefficients {hijt(l)}. Specifically, we rewrite equation (3) in a more compact form, that is:
Finally, we stack Nw (with Nw being the window size) vectors z(k, k′) in a longer vector z obtaining:
where ki indicate the pilot sub-carriers of TX antenna 1 and ki+3 the pilot sub-carriers of TX antenna 2.
Given the model in (11) and using the MMSE orthogonality principle, we can derive the following expression for a MMSE based pilot estimator which accounts for the correlation among TX and RX antennae:
ĥ
i
=Q
MIMO
z=C
MIMO
D
H(DCMIMODH+σ2I)−1z (13)
where CMIMO=E{hthtH} is the correlation matrix of the channel impulse response. It should be noted that QMIMO depends on the signal-to-noise ratio (SNR) as is apparent at the term σ2I, so if one wants to take the SNR into account, it has to be measured and introduced into the equation as shown above. Assuming hij(k′)≈hij(k), which corresponds to assuming a constant channel in the frequency direction, at least for spacings in the order of 3 sub-carriers, we can express ch as [6]:
where we have used the following observations
The frequency domain channel estimate is then finally obtained as
ĥ
f
=D·Q
MIMO
z=P
MIMO
z (17)
The dimensions of the matrix product PMIMO is given by 4NW×4NV, NW and NV being window sizes.
Recall that RX (TX) correlation tries to identify the correlation between h11 and h21 (h11 and h12) as shown in
At this point we observe that, because of the orthogonality of the transmitting antennae at the pilot positions, the expression of the received samples above is a function of 2 frequency indices, k and k′ with a spacing of 3 sub-carriers. We can then separate the signal model into 2 smaller SIMO models, one for each transmitting antenna. This is a viable option when low correlation at the transmit antennas is detected or when lower complexity is desired. Considering only RX correlation we obtain:
The received sample at sub-carrier k can then be expressed as:
Staking again NW received samples in a vector we have:
The approach in (17)-(20) implies that we are ignoring the correlation among transmit antenna and we expect to obtain a better channel estimate by exploiting only the correlation at the receive antennae.
Based on (21) we can now derive the expression for a MMSE based pilot estimator which accounts only for the correlation at the RX antennae, obtaining:
It should be noted that QSIMO depends on the signal-to-noise ratio (SNR) as is apparent at the term σ2I, so if one wants to take the SNR into account, it has to be measured and introduced into the equation as shown above. The frequency domain channel estimate is then obtained as
ĥ
f
=D·Q
SIMO
z=P
SIMO
z (24)
The dimensions of the matrix product PSIMO is given by 2Np×2Np.
The question is now how two compute the correlation matrices (Equations (14) and (23)) which appear in both estimator equations above. It may be possible, for example, to proceed by using the estimated channel coefficients and compute numerically the coefficients in (16) using, for example, the channel estimates.
At this point one can make a further simplification in order to avoid the computation of the correlation matrix. Specifically, one can take a ‘robust’ approach in allowing only one out of 3 possible correlation matrices with real elements. In order to choose one of the 3 correlation matrices we need to decide whether we are in a low, medium or high correlation scenario. This can be done by numerically computing the TX and RX correlation coefficients in (16) as (for the estimator in (21) only the receive correlation coefficient is needed)
{circumflex over (ρ)}ijT=E{ĥint(ĥjnt)*}=E{ĥinf(ĥjnf)*}, {circumflex over (ρ)}ijR=E{ĥmit(ĥmjt)*}=E{ĥmif(ĥmjf)*} (25)
where E{.} is the expectation value, hin, hjn are channel coefficients, and (h)* is the complex value of h.
For example, the 3 correlation matrices for RT and RR (cf. Eq. (15)) could be as follows.
The values of the matrix elements are selected according to a comparison of the calculated correlation coefficients with threshold values. In the above example, if ρ is measured to be above 0.9. then a value of 0.9 is selected, if ρ is measured to be between 0.3 and 0.9, then a value of 0.3 is selected, and if ρ is measured to be below 0.3, then a value of 0 is selected in which case the correlation matrix is the unity matrix. If both RT and RR are found to be the unity matrix, then also CMIMO and QMIMO are the unity matrix (cf. eqs. (13), (14), (27) and (28)). Of course, the threshold values can be chosen differently and there can be more than 3 different pre-defined correlation matrices for RT and RR.
The correlation coefficients in (25) are those to be used in the scenario detection step. Note that another advantage of the robust approach is that the channel estimator matrix Q can be pre-computed once the SNR and the level of correlation at the RX and TX antenna are known. As mentioned above, better performance can be achieved if a finer resolution is used for the correlation coefficient when it comes to choose the MMSE estimation matrix (and after the scenario detection step has been carried out).
The frequency domain variant of the approached in above Sections 2a and 2b leads to the simpler expressions for the MIMO and SIMO channel estimators. Collecting NW pilots in the vector z (and stacking the transmit/receive (MIMO) or the receive vectors only (SIMO) as in above Sections 2a and 2b), we obtain:
ĥ
f
=Qz=C(C+σ2I)−1z (26)
where C is a block diagonal correlation matrix with a similar structure as before, i.e.:
for the MIMO case and
for the SIMO case.
Note that the dimension of C is 4Nw×4Nw for the MIMO case and 2Nw×2Nw for the SIMO case. Note that Nw could be set to the overall number of pilots, Np, for the given bandwidth or to smaller windows. Moreover, the windows could be partly overlapping (sliding window approach) or adjacent depending on the desired complexity and performance.
In general, note that the above proposed procedures can easily be extended to any number of RX and TX antennas.
If a low correlation scenario is detected one could decide to proceed with the conventional LS approach, however, in order to improve performance we follow a similar approach to the MIMO case, this time exploiting the frequency correlation between pilots at a specific receive antenna. The signal model becomes (dropping the antenna indices):
where h is directly the vector of the frequency domain samples at the pilot sub-carriers ki. The expression of the MMSE estimator will be:
ĥ
f
=Q
SISO
z=C
SISO(CSISO+σ2I)−1z (30)
In practice, for large bandwidths and thus for large number of pilots (Np>25), smaller windows NW are taken in (29) and then processed in (30). For our preliminary investigations we used adjacent (i.e. non-overlapping windows) of 16 pilots. These windows can be adjacent or overlapping (sliding window). Again, in a robust formulation of the problem, the correlation matrix in (30) will be pre-computed modeling the power delay profile as constant over time with duration equal to the cyclic prefix. The entries of CSISO will then be obtained as:
C
SISO(i, j)=si(2 πτmaxΔF(i−j)), i=1, . . . , NW (31)
where si is the sinc function, while ΔF and τmax denote, respectively, the sub-carrier spacing and the delay spread of the channel, typically set to the largest value allowed, i.e. the cyclic prefix length TCP. It is seen that the resulting matrix QSISO can be pre-computed of line for different SNR levels. Finally, as for SIMO/MIMO, the window length NW could be set to the overall number of pilots, Np, for the given bandwidth or to a smaller window. Moreover, windows could be partly overlapping (sliding window approach) or adjacent depending on the desired complexity and performance.
At this point a few comments should be made in the following. As mentioned above, the choice between a frequency and a time domain approach depends on the desired complexity/performance tradeoff. The following can be observed:
Referring to
According to an embodiment of the channel estimator 10, the selection unit 2 is configured to select a spatial correlation matrix out of a set of predefined spatial correlation matrices and supply the selected spatial correlation matrix to the correction unit 3. This embodiment will be particularly required in the case of a transmission system comprising at least two transmission antennas or at least two reception antennas so that spatial correlations between the at least two transmission antennas or the at least two reception antennas can be exploited for improving the first channel estimates at the pilot symbol positions. According to a further embodiment thereof, the channel estimator 10 further comprises a calculation unit configured to calculate correlation coefficients representing spatial correlations between the at least two transmission antennas and/or the at least two reception antennas and supply the calculated correlation coefficients to the selection unit.
According to an embodiment of the channel estimator 10, the channel estimator 10 further comprises a selection unit configured to select a frequency correlation matrix out of a set of predefined frequency correlation matrices and supply the selected frequency correlation matrix to the correction unit 2. This embodiment will be particularly required in the case of a transmission system comprising only one transmission antenna and only one reception antenna in which case the frequency correlations between the pilot symbols can be exploited. According to a further embodiment thereof, the channel estimator 10 further comprises a calculation unit configured to calculate a signal-to-noise ratio of the received signal and supply the calculated signal-to-noise ratio to the selection unit.
Referring to
The two RX streams from RX antenna 1 and RX antenna 2 (not shown) are fed into a pilot extraction block 80 that extracts from both streams the received samples belonging to a pilot transmission. After demodulating the received pilot signals the TX and/or RX correlations are calculated in the module “Calc Correlation” 84 that numerically computes the correlation based on
where P1 is the set of pilots from one antenna in one OFDM reference symbol from one TX antenna. The cardinality of the set P1 is N1. It is important to keep in mind that the LTE specific pilot grid has a distance of 3 sub-carriers between pilots from the two different TX antennas.
Referring to
The scenario detector (or matrix determinator) 86 takes the numerically computed correlations ρ12T, ρ12R as an input and compares these estimates to a set of thresholds for the TX and RX correlations {TT} and {TR} of cardinalities NT and NR.
Depending on the result of these comparisons and possibly the SNR provided from a SNR estimator the scenario detector 86 makes a choice between the SISO, SIMO, and the MIMO case and selects the appropriate matrix Q to be used in the matrix multiplication step from a memory 88. In order to determine what scenario to be selected (NT+NR) comparisons have to be carried out by the scenario detector 86.
Based on the chosen scenario the “Resort” module 90 composes the demodulated pilot vector z. The scenario detector 86 also outputs an offset address pointer which selects the corresponding matrix to be multiplied with the demodulated pilot vector z from the memory 88. The selected matrix is then multiplied with the demodulated pilot vector z at 92.