The present invention relates to a channel equalization method used in a multi-user communication system. While the invention particularly relates to a WCDMA communication system, it should be noted that it could be applicable to other communication systems, including LTE, WiMAX, WiFi, UWB, GSM, etc. The invention is low complexity user-independent spatial and temporal minimum mean square error (MMSE) pre-equalization.
In any wireless communication system, the transmitted signal is distorted due to the dynamic properties of the wireless channel. These dynamics leads to a frequency selective channel. Therefore, at the receiver side, some kind of equalization scheme can be applied in order to compensate for dynamics of the wireless channel. An ideal compensation would cancel the effects of the radio channel and make the resulting equalized channel completely frequency-flat However, such a scheme would in most, cases lead to unwanted noise amplification which limits the performance. The equalization scheme should also suppress interference by decorrelation of the receiver antennas. Equalization schemes must therefore provide a trade-off between interference suppression, noise amplification and making the equalized channel frequency-flat.
In third generation cellular systems (including both WCDMA and CDMA2000), direct sequence code division multiple access (DS-CDMA) is adopted as multiple access scheme. CDMA is a spread spectrum technique that uses specially designed spreading sequences to spread symbol-level data to higher bandwidth chip-level sequences. One notable advantage of CDMA is its ability to exploit the multipath diversity of the wireless channel by combining the different propagation delays of the received signal. This is possible when the spreading sequences are selected in such a way that their autocorrelation function is (or at least approximately is) zero for time shifts different from zero. The most commonly used receiver for CDMA over multipath channels is the Rake receiver (2, 2A, 2B). The Rake receiver is so named because its structure resembles a garden rake, where each rake finger collects the energy corresponding to a certain propagation delay (5A-B, 5C-D, 5E-F and 5G-H).
The conventional Rake receiver is optimal for demodulating a COMA signal in the presence of white noise. However, in presence of multi-user interference (MUI), normally encountered in cellular systems, the noise may be colored and the RAKE receiver is no longer optimal and may even be very far from the optimal receiver. A better solution in this case would be to employ an MMSE-optimized Rake or Generalized Rake (G-Rake) receiver for each user. An example of a MMSE-Rake/G-Rake receiver for N receive antennas is illustrated in
The MMSE-Rake and G-Rake receivers (3, 3A, 3B) have a similar structure to that of the conventional Rake receiver (2, 2A, 2B). There are, however, some details that differentiate them from the conventional Rake receiver. First, the number of Rake fingers, determined by the path searcher (4B), may be larger than the number of multipath components indicated on the power delay profile. Second, the weight estimation unit (WEU-2) needs to take ail fingers into account when the weights used for MRC (6B) are computed. Hence, the weight estimation unit (WEU-2) of an MMSE-optimized Rake or G-Rake is considerably more computationally intensive than for the conventional Rake receiver.
The MMSE-optimized Rake receiver offers improved performance over a conventional Rake receiver at the cost of a more computationally intensive implementation. Hence, in a receiver node with limited computational capabilities one may only afford to use MMSE-Rake or G-Rake receivers for a few prioritized users, while remaining users have to accept the lower level of service offered by the conventional Rake receiver.
According to the present invention, the problem of providing a computationally simple yet MMSE-optimized receiver is solved by user-independent temporal and spatial pre-equalization of the antenna input streams. Unlike the G-Rake and MMSE-Rake solutions (3, 3A, 3B), the computational complexity of the proposed method in relation to a conventional Rake receiver does not increase with the number of users.
The present invention describes a method for channel equalization in a receiver in a multi-user communication system. The method comprises the steps of:
Moreover, the method concerns the cases wherein:
The present invention also describes a receiver node in a multi-user communication system. The receiver node comprising:
Moreover, the receiver node concerns the cases wherein:
The proposed pre-equalization is user-independent and the processing is done on all receiver antennas but only once, independent of the number of users. Thus, in a multi-user receiver, which demodulates and detects a large number of users, the computational complexity per user will he very low on average. The pre-equalization can be performed in one stage or divided into two stages corresponding to temporal and spatial pre-equalization, respectively. By dividing the pre-equalization info two separate stages, the computational complexity is further reduced.
a shows a conventional Rake receiver,
b shows an MMSE-optimized Rake receiver,
a shows a first embodiment of the present invention,
b shows an alternative of the first embodiment,
a shows a second embodiment of the present invention,
b shows an alternative of the second embodiment,
Three embodiments of the present invention are described in detail below with reference to
In the description below, the temporal filtering is performed in the frequency domain. Several methods exist to generate the frequency domain representation of a time domain signal. In
It should be noted that it is well-known to a person skilled in the art that frequency domain filtering may be equivalent performed in the time domain. Hence, the present invention is not restricted to frequency domain filtering and may equivalent be implemented in time domain as illustrated in
A vector with Nr received signals in the frequency domain, for frequency m and frequency domain block number k, can be modeled as
V(m,k)=H(m,k)Z(m,k)+η(m,k), (1)
where η(m,k) is a vector with additive noise and interference, Z(m,k) is transmitted signal from one user, and
is the radio channel matrix.
A multi-antenna formulation of the MMSE combining coefficients equals
where Ĥ(m, k) is an estimated channel matrix for a specific user and
Is the estimated multi-antenna periodogram (a.k.a. power density spectrum) for frequency index m. The multi-antenna periodogram can be estimated as a moving average
where α(l),l=0,1K,k, are suitable scaling coefficients, e.g. α(l)=1/(k+1). Alternatively this multi-antenna periodogram matrix is estimated in a recursive manner,
{circumflex over (R)}(m,k)=(1−αSpec){circumflex over (R)}(m,k−1+αSpecV(m,k)·V*T(m,k), (6)
where αSpec is a suitable forgetting factor, e.g. αSpec=0.01. Several possible ways of combining these moving average and recursive estimators are possible.
The frequency domain MMSE combining can now be formulated as
Z
MMSE(m)=(WMMSE(m))*TV(m). (7)
A single antenna frequency domain MMSE combining can be formulated as
is an MMSE frequency domain filter coefficient, Ĥ(m) is estimated frequency domain channel net response, and {circumflex over (R)}(m) is estimated periodogram of received signal.
In the first embodiment of the invention, both the temporal and spatial pre-equalization can be done within a single stage (7, 8) as illustrated in
for frequency index m, which is based upon a time interval (or block) of received samples. This block is enumerated by k. Frequency domain spatial and temporal pre-equalization (8) is done as an element-wise multiplication with Wpre(m,k). We have
and where WSSF(m) is a scalar Spectrum Shaping Filter (SSF) e.g. a frequency domain representation of raised cosine filter. Here, L(m,k) is the result of a Cholesky factorization of the multi-antenna periodogram, i.e.
L(m,k)·L*T(m,k)={circumflex over (R)}(m,k). (13)
In the second embodiment of the invention, the MMSE pre-equalization can be split into two stages: first a temporal pre-equalization (9, 11) and then a spatial decorrelation (10, 12). See
In the first stage, temporal pre-equalization (11) is done with the frequency domain filter coefficient
for antenna number a, where WSSF(m) is a scalar Spectrum Shaping Filter (SSF) e.g. a raised cosine filter, and Ra(m,k) is a single antenna periodogram for frequency m and block number k. Note that Ra(m,k) is real-valued and positive which simplifies the square root and division calculations.
The periodogram, for antenna number a, can be estimated as a moving average
where α(l)l=0,1,K,k, are suitable scaling coefficients, e.g. α(l)=1(k+1). Alternatively this periodogram is estimated In a recursive manner,
{circumflex over (R)}a(m,k)=(1−αSpec){circumflex over (R)}a(m,k−1)+αSpec|Va(m,k)|2, (16)
where αSpec is a suitable forgetting factor, e.g. αSpec=0.01. Several possible ways of combining these moving average and recursive estimators are possible.
Temporal pre-equalization (11) is done as a scalar frequency domain filtering
{tilde over (Z)}pre,a(m,k)=Wpre,a(m,k)·Va(m,k) (17)
for each antenna a, frequency index m and block k.
In a second stage, spatial decorrelation (12) is done on temporal pre-equalized data. The temporally pre-equalized signal vector for time n is denoted by
{tilde over (Z)}pre(m,k)=[{tilde over (Z)}pre,0(m,k){tilde over (Z)}pre,1(m,k)K {tilde over (Z)}pre,N,−1(m,k)]T. (18)
The decorrelation is done in frequency domain at each block k of samples
Z
pre(m,k)=LF−1(k){tilde over (Z)}pre(m,k), (19)
where LF(k) is the Cholesky factorization of a covariance matrix
and LF(k) is lower triangular. Note that this covariance matrix is frequency independent such that only one Cholesky factorization is needed for each block k.
To prevent the estimation of the covariance matrix to change too rapidly, filtering between blocks is applied. The covariance matrix can be estimated as a moving average
where α(l),l=0,1,K,k, are suitable scaling coefficients, e.g. α(l)=1/(k+1). Alternatively this covariance matrix is estimated in a recursive manner.
where αSpec is a suitable forgetting factor, e.g. αSpec=0.01. Several possible ways of combining these moving average and recursive estimators are possible.
In the third embodiment of the invention, the frequency domain spatial decorrelation as described in the second stage of the previous section is done in the time domain (10). See
In a first stage, the temporal pre-equalization (11) is done as in the previous section, i.e. as an element wise scalar multiplication
{tilde over (Z)}pre,a(m,k)=Wpre,a(m,k)·Va(m) (24)
for each antenna a, frequency index m and block k, where
Denote the time domain version of the temporally pre-equalized signal for antenna a as
By using an “overlap-and-add” approach, as illustrated in
In a second stage, a time domain spatial decorrelation (10) can be done as
z
pre(n)=LT−1(k){tilde over (z)}pre(n), (28)
where LT−1(k) is the Cholesky factorization of a covariance matrix
such that
L
T(k)LT*T(k)={circumflex over (R)}T(k) (30)
and LT(k) is lower triangular.
The covariance matrix can be estimated as a moving average over NSDC samples
where α(n) are suitable scaling coefficients, e.g. α(n)=1/NSDC. Alternatively this co-variance matrix is estimated in a recursive manner,
{circumflex over (R)}T(k)=(1−αSpec){circumflex over (R)}T(k−1)+αSpec{tilde over (z)}pre(n)·({tilde over (z)}pre(n))*T (32)
where αSpec is a suitable forgetting factor, e.g. αSpec=0.01. Several possible ways of combining these moving average and recursive estimators are possible.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/EP2009/066138 | 12/1/2009 | WO | 00 | 5/31/2012 |