WO2008051128A1

WO2008051128A1 - A mehtod for simplifying the calculatinos for pre-whitening in a g-rake receiver,

Info

Publication number: WO2008051128A1
Application number: PCT/SE2006/050434
Authority: WO
Inventors: Ulf Lindgren
Original assignee: Telefonaktiebolaget Lm Ericsson (Publ)
Priority date: 2006-10-27
Filing date: 2006-10-27
Publication date: 2008-05-02
Also published as: JP4991870B2; EP2076969A1; JP2010507966A; EP2076969A4; US8213486B2; US20100074300A1

Abstract

The present invention relates to a method for simplifying calculations for pre-whitening in a G-RAKE receiver (1 ), comprising receiving at least two signals (yi (t), y2(t)) with at least two antennas (2, 3) via a channel (5), where each one of said received signals comprises time delayed and attenuated versions of the original signals (x(t)). Each received signal (y-ι (t), y2(t)) forms a corresponding vector (y-i, y2) of received signal versions and the vectors (y-i, y2) form a matrix (Y) of received signals, where, due to correlation between the antennas (2, 3), the received signals (y-i, y2) are correlated. Each version also comprises a certain amount of coloured noise (z(t)). The correlating effect of the antennas is estimated and formulated in matrix form and used to acquire essentially uncorrelated received signal vectors (S1, S2) in an essentially uncorrelated received signal matrix (S). A calculated inverse (R;1) of a covahance matrix (R8) of the calculated essentially uncorrelated signal vectors (Si, S2) is used to pre-whiten the noise (z(t)). The present invention relates to a G-RAKE receiver arranged for applying the method above.

Description

TITLE

A method for simplifying the calculations for pre-whitening in a G-RAKE receiver, and a G-RAKE receiver which is arranged for said method

TECHNICAL FIELD

The present invention relates to a method for simplifying the calculations for pre-whitening in a G-RAKE receiver, where the method comprises the following step: receiving at least two signals by means of at least two antennas via a channel, where, due to the channel, each one of said received signals comprises time delayed and attenuated versions of the original signals, each received signal forming a corresponding vector of received signal versions and the vectors forming a matrix of received signals, where, due to correlation between the antennas, the received signals are correlated, each version also comprising a certain amount of coloured noise.

The present invention also relates to a G-RAKE receiver arranged for receiving at least two signals by means of at least two antennas via a channel, where, due to the channel, each one of said received signals comprises time delayed and attenuated versions of the original signals, each received signal forming a corresponding vector of received signal versions and the vectors forming a matrix of received signals, where, due to correlation between the antennas, the received signals are correlated, each version also comprising a certain amount of coloured noise.

BACKGROUND

In a wireless communication, there is a radio channel between a current transmitter and a current receiver. The radio channel affects a time- dependent transmitted signal x(t) in such a way that a corresponding time- dependent revived signal y(t) differs from x(t). For example, x(t) is attenuated in the channel, and due to reflections in the channel, the transmitted signal is divided into several signals following different signal paths. These signals are received with different time delays due to differences in path length.

The received signal y(t) thus consists of a number of different versions of the transmitted signal, x(t), which are attenuated and time delayed. This is written as

y(t) = ∑x(t -τ_k)h(k) + z(t) , k=0

where τ_k is a certain delay time, h(k) is the attenuation and z(t) is noise. The letter "n" denotes the number of received versions of the transmitted signal. These time delays cause a spread in time that gives rise to so-called inter- symbol interference (ISI), and there is thus a need for compensating for this. One type of receiver that compensates for such a receiver is a so-called RAKE receiver.

A RAKE receiver Q, as shown in prior art Figure 1 , works by having a number N of "fingers" F1 , F2 ...FN, where each finger F1 , F2 ... FN is a branched signal path having a certain amplification A1 , A2 ... AN and time delay D1 , D2 ... DN. By estimating the correct delay and amplification for each finger F1 , F2 ...FN, the received signal is recovered by means of de- spreading of the received signals y(t). All the fingers F1 , F2 ... FN are then added to a common output from the RAKE receiver Q, where a decision is taken in a decision module C regarding which symbol a certain signal refers to. The estimation of the delays D1 , D2 ... DN is performed by means of pilot signals, which are known in advance, and transmitted regularly. These delays D1 , D2 ... DN can be estimated by an auto-correlation of the received pilot signals.

The RAKE receiver Q suffers from a problem relating to noise z(t) in the received signal y(t). The decision made in the decision module C is optimal in the maximum likelihood sense if, and only if, the noise is white. Typically, the noise is coloured, which makes the RAKE receiver suboptimal. A remedy to this shortcoming is to use a pre-whitening approach, this is also known as the generalized-RAKE receiver (G-RAKE). The pre-whitening is done by acquiring a covariance matrix R of the received signal y(t) when y(t) = z(t), i.e. when there is no transmission, and inverting said covariance matrix R. The inverse R^"1 of the covariance matrix R is used to compute the combining weights A1...AN in Fig. 1. This is indicated with dashed-lines in Figure 1.

For reasons of simplicity, in the following we will assume that the G-RAKE receiver is equipped with two antennas, but of course the following principles are valid for any number of antennas. The covariance matrix R_y for the received signal y(t) is written as:

where y^ is a signal vector received by a first antenna and y₂ is a signal vector received by a second antenna. All the vectors are time-dependent although this, for reasons of simplicity, is not indicated. The superscript ^H denotes that the vector/matrix in question is Hermite transposed, i.e. it denotes that it is a transposed complex conjugate.

Each signal vector is of the size Mx1 , where M is a number of received samples, which number M is chosen such that the delay spread can be modelled. That is, the number M is chosen large enough to describe all significant time delays in a received signal. This means that the covariance matrix R is a 2Mx2M matrix. Each of the four submatrices R_rc is thus of the size MxM.

As the inverted covariance matrix R is used to whiten the noise, there is a quite complicated matrix inversion that has to take place in order to acquire R^"1. A 2Mx2M matrix requires approximately 8M³ operations to be inverted. There is thus a demand for a method for facilitating this inversion.

SUMMARY

The problem that is solved by the present invention is to provide a method and arrangement to reduce the number of operations when inverting the covariance matrix in a G-RAKE receiver.

This problem is solved by means of a method as mentioned initally. Said method further comprises the following steps:

Estimating the de-correlating effect of the antennas; formulating said estimate in matrix form; acquiring essentially uncorrelated received signal vectors in an essentially uncorrelated received signal matrix by multiplying the received signal matrix with the inverse of said estimate in matrix form; and using a calculated inverse of a covariance matrix of the calculated essentially uncorrelated signal vectors to pre-whiten the noise, where said covariance matrix thus essentially is a block diagonal matrix.

The problem is also solved by means of a G-RAKE receiver as mentioned initally. The G-RAKE receiver is further arranged for estimating the de- correlating effect of the antennas by formulating said estimate in matrix form and multiplying the received signal matrix with the inverse of said estimate in matrix form in order to acquire essentially uncorrelated received signal vectors in an essentially uncorrelated received signal matrix, where the G- RAKE receiver further is arranged for applying a calculated inverse of a covariance matrix of the calculated essentially uncorrelated signal vectors to pre-whiten the noise, where said covariance matrix thus essentially is a block diagonal matrix. In one preferred embodiment, the pre-whitening of the noise is performed by multiplying the respective received signal with the inverse of said covariance matrix.

In another preferred embodiment, the pre-whitening of the noise is performed by using the inverse of said covariance matrix to calculate correct amplification weights for each finger in the G-RAKE receiver in such a way that the received signal is recovered by means of de-spreading of the received signals and at the same time is essentially pre-whitened.

In a further preferred embodiment, said estimate in matrix form comprises the correlation between the antennas in the form of a coupling factor and a gain factor.

In a further preferred embodiment, the calculated signal vectors are scaled with a factor, for example the gain factor, in the estimate in matrix form (W^τ), such that the estimate in matrix form W^τ acquires a diagonal that is constant, forming a different estimate in matrix form W^τ .

The major advantage achieved by means of the present invention, is that the number of operations when inverting the covariance matrix in a G-RAKE receiver is reduced by, approximately, a factor of four.

BRIEF DESCRIPTION OF DRAWINGS

The present invention will now be described more in detail with reference to the appended drawings, where:

Figure 1 schematically shows a RAKE receiver according to the state of the art; Figure 2 schematically shows a G-RAKE receiver to which the present invention is applied;

Figure 3 schematically shows a model of two antennas; and

Figure 4 is a block diagram showing the method according to the invention.

DETAILED DESCRIPTION

With reference to Figure 2, a G-RAKE receiver 1 is equipped with two antennas 2, 3. The antennas 2, 3 receive a respective time-dependent signal y-ι(t), y₂(t) that originates from a transmitted time-dependent signal x(t), transmitted by a transmitting antenna 4. Between the transmitting antenna and the receiving antennas there is a channel 5. Due to reflections in the channel 5, the transmitted signal is divided into several signals following different signal paths. These signals are received with different time delays due to differences in path length.

Each one of the received signals y-ι(t), y₂(t) thus consists of a number of different versions of the transmitted signal x(t), which are attenuated and time delayed. For a general received signal y(t), this is written as

y(t) = ∑x(t -τ_k)h(k) + z(t) , (1 ) k=0

where τ_k is a certain delay time, h(k) is the attenuation and z(t) is noise. The letter "n" denotes the number of received versions of the transmitted signal.

The G-RAKE receiver 1 has a number N of "fingers" 61, 6₂, 6₃, 6_N, where each finger 6₁, 6₂, 6₃, 6_N is a branched signal path having a certain amplification 7:, 7₂, 7₃, 7_N and time delay 81, 8₂, 8₃, 8_N. By estimating the correct amplification 7_Ϊ , 7₂, 7₃, 7_N and delay 81, 8₂, 8₃, 8_N for each finger 61, 6₂, 6₃, 6_N, the received signal is recovered by means of de-spreading of the received signals y-ι(t), y₂(t). All the fingers 61 , 6₂, 63, 6_N are then added to a common output 9 from the G-RAKE receiver 1 , where a decision is taken in a decision module 10 regarding which symbol a certain signal refers to. The estimation of the delays 8-,, 8₂, 8₃, 8_N is performed by means of pilot signals, which are known in advance, and transmitted regularly. These delays 81, 8₂, 83, 8_N can be estimated by an auto-correlation of the received pilot signals.

In order to pre-whiten the noise z(t) in the received signals y-ι(t), y₂(t), the inverse R_y ^~1 of the covariance matrix R_y of the received signals y-ι(t), y₂(t) is convoluted with the received signal y-ι(t), y₂(t). This is indicated with a multiplying unit 1 1 in Figure 2. In the following, the received signals y-ι(t), y₂(t) will be represented by respective time-dependent signal vectors y-, and y₂, each vector containing the different versions of the received signal in question, which signal vectors y^ and y₂ are written as

For reasons of simplicity, the vectors and matrix elements used in the following are time-dependent if not otherwise indicated. The number of elements M in y-, respective y₂ is chosen such that the delay spread can be modelled. That is, the number M is chosen large enough to describe all significant time delays in a received signal. In the following, R_yn and R_y22 are the respective correlations of the received signals, while R_yi₂ and R_y2i are the respective cross-correlations of the received signals. These matrixes R_yn,

Ry22, R_yi2 and R_y2i are all of the size MxM. The covariance matrix R_y is thus written as

R_y = E{vec(Y)vec(Y)^H} « -l∑vec(Y(k))vec(Y^H(k)) . (3)

K k=1 The function "vec(Y)" denotes the vectorization of the matrix Y formed by stacking the columns of Y into a single column vector. The function "vec" is general and valid for all matrixes.

This results in

yl l R yl2

^R y = (4) y21 R y22

where, for example,

Normally, due to coupling between the receiving antennas 2, 3, the received signals y^ and y₂ are not uncorrelated, and thus R_yi₂ and R_y2i have non-zero values, and will have to be taken into account when the covariance matrix R_y is inverted.

According to the present invention, the received signals yi and y₂ are calculated just before they are influenced by the antennas, these signals being denoted as Si and S₂. The signals Si and S₂ are thus uncorrelated, and thus the corresponding correlations R_s-ι₂ and R_s2i will be zero, and then a covariance matrix R_s according to the following is acquired:

R sll 0

R = (6)

0 R s 22

The received uncorrelated signals, i.e. just before they are influenced by the antennas, are written as S = [S₁ S₂] , (7)

and the covariance matrix R_s is thus written as

R_s = E{vec(S)vec(S)^H} . (8)

The inversion of the covariance matrix R_s according to equation (8) is simplified, since it is known that for general matrixes A, B and C, the following may be written:

since A has a so-called block diagonal.

Then, in the present case, only the MxM matrixes R_sn and R_S22 will have to be inverted in order to obtain the inverted covariance matrix R_s. This requires approximately 2M³ operations, which means that the complexity of the problem is reduced four times when the inversion is performed on R_s instead

In order to acquire the uncorrelated received signals Si and S₂, the present invention sets out to estimate the coupling effects between the receiving antennas.

The de-correlating effect of the coupling in the antennas is a 2x2 matrix that is written as

w, w

W = 12 (10)

^W21 ^W22 The following equation is then formulated:

Y=SW^T (1 1 )

In short, the uncorrelated received signal vectors S₁ and S₂ are acquired by multiplying the above expression Y=SW^T with the inverse of W^τ. For this purpose, W^τ is first estimated, and then (W^τ)^~1 is calculated. This calculation is trivial, since W^τ is a 2x2 matrix.

Before explaining the estimation of W^τ more in detail, the Kronecker product is defined according to the following:

Equation (11 ) is now written as

Y= I_M SW^T (13)

where I_M is the identity matrix of dimension M.

It is generally known that vec(ABC) = C^τ ® A vec(B) .

Now, using the relationship above, equation (13) can be written as follows using the Kronecker product:

vec(Y) = W ® I_M vec(S) (14) Rewriting equation (3) using equation (14) yields:

R_y = W ® l_M E{vec(S)vec(S)^H}w^H ® l_M (15)

From equation (8) it is known that R_s = Elvec(S)vec(S)^H} , and in order to calculate R_s from equation (14), the expression in equation (14) is multiplied with

(W <S) vec(l_M))-¹ = W-¹ <S> vec(l_M) . (16)

As stated previously, W^"1 has to be calculated, which follows from equation (15). This calculation is trivial, since W is a 2x2 matrix.

Now, a covariance matrix R_s ^~1 may be calculated using the uncorrelated received signals (signal vectors) S₁ and S₂. Then R_s ^~1 is calculated as

This reduces the number of required operations with a factor of four as stated above.

In order to estimate W^τ, the coupling of the antenna is estimated in a model as shown in Figure 3. The received but yet uncorrelated signals, not yet having been influenced by the antennas, are s-ι(t) and s₂(t), while the received correlated signals are y-ι(t) and y₂(t), respectively. In the model there is a first antenna 12 and a second antenna 13, where a first factor Q₁ relates to the gain in the second antenna 13 and the second factor g₂ relates to the coupling between the antennas 12, 13. Using the model according to Figure 3 leads to that the relationship Y = SW^T becomes

The problem now is to find the factors gi and g₂. The model described by means of equation (18) does, however, pose a problem, since we can not determine g-i. One remedy to this problem is to consider Q₁ as a part of the signal S₂. Equation (18) is then re-formulated in such a way that the matrix W^τ acquires a diagonal that is constant. This is achieved by moving some terms to the matrix S, which then of course becomes slightly different; S .

This also affects the matrix W, which also becomes slightly different; W . If this re-writing is performed on the antenna model according to Figure 3, equation (18) is re-written as

1 0

[Yi y₂] = [^si ^§ ₂] 92. -J = SW^T , (19)

where

S₂ = S^₁ . (20)

Inserting equation (18) into equation (15) leads to:

Since R_y is measured, the terms of the rightmost matrix in equation (20) are known.

We now combine the equations (15) and (19):

R_y = W ® l_M E{vec(S)vec(S)^H}w^H ® l_{M !} (22)

where

R- = E{vec(S)vec(S)^H} (23)

In order to find R_ε- , we multiply the rightmost matrix in equation (20), which equals R_y, with (W)^"1 from the left and with (W^H)^~1 from the right. This yields

These kinds of calculations may also be applied if a more complicated antenna model than the one shown in Figure 3 is used, where all the elements of the matrix W^τ may comprise unknowns. This is the case if, for example, cross-coupling between the antennas is taken into account.

With reference to Figure 4, the method according to the present invention comprises the following method steps:

14: Receiving at least two signals y-ι(t), y₂(t) by means of at least two antennas 2, 3 via a channel 5, where, due to the channel 5, each one of said received signals comprises time delayed and attenuated versions of the original signals x(t), each received signal y-ι(t), y₂(t) forming a corresponding vector y-i, y₂ of received signal versions and the vectors y-i, y₂ forming a matrix Y of received signals, where, due to correlation between the antennas 2, 3, the received signals y-i, y₂ are correlated, each version also comprising a certain amount of coloured noise z(t); 15: Estimating the de-correlating effect of the antennas; 16: Formulating said estimate in matrix form;

17: Acquiring essentially uncorrelated received signal vectors s^, S₂ in an uncorrelated received signal matrix S by multiplying the received signal matrix Y with the inverse of said estimate in matrix form W^τ; and 18: Using a calculated inverse of a covahance matrix of the calculated essentially uncorrelated signal vectors to pre-whiten the noise, where said covahance matrix thus essentially is a block diagonal matrix.

The invention is not limited to the embodiment examples above, but may vary freely within the scope of the appended claims. For example, the number of antennas may be more than the two antennas in the example above, the same general principle behind the present invention is still valid.

Furthermore, the model of W^τ according to Figure 3 is very simplified. As indicated above, there may be more components, for example cross-coupling between the antennas (not shown). Such a cross-coupling may occur in such a way that the coupling is uneven between the antennas, i.e. there are then two factors relating to coupling between the antennas, and these factors do not have to be equal.

The block diagonalization can be carried out directly on the signals y^ and y₂, using the inverse of W^τ and apply it on the signals directly. This will then produce an estimate of the signals Si and S₂ which by assumption will produce a block diagonal matrix. Such a direct block diagonalization can be carried out directly on the signals. Multiplying the respective received signal with an inverse R_s of the covariance matrix R_s of the calculated essentially uncorrelated signal vectors

Si, S₂ in order to pre-whiten the noise z(t) is one solution to the problem according to the present invention. This solution consumes a lot of system capacity, since calculations normally have to be made for each sample.

An example of another way to solve the problem is to use the inverse R_s to calculate the correct amplification 7-,, 7₂, 7₃, 7_N weights for each finger 61, 6₂, 6₃, 6_N in such a way that the received signal is recovered by means of de- spreading of the received signals y-ι(t), y₂(t) and at the same time is essentially pre-whitened. An advantage of this alternative solution is that these amplification 7i, 7₂, 7₃, 7_N weights have to be re-calculated relatively seldom, for example when the channel is re-estimated by means of pilot signals.

The de-correlation and pre-whitening is of course never exactly perfect in real life, but the present invention provides a useful tool for acquiring an essentially pre-whitened signal for a G-RAKE receiver in a new and simplified manner.

Claims

1. A method for simplifying the calculations for pre-whitening in a G-RAKE receiver (1), where the method comprises the following step: receiving at least two signals (yi(t), y₂(t)) by means of at least two antennas (2, 3) via a channel (5), where, due to the channel (5), each one of said received signals comprises time delayed and attenuated versions of the original signals (x(t)), each received signal (y-ι(t), y2(t)) forming a corresponding vector (y-i, y₂) of received signal versions and the vectors (y-i, y₂) forming a matrix (Y) of received signals, where, due to correlation between the antennas (2, 3), the received signals (y-i, y₂) are correlated, each version also comprising a certain amount of coloured noise (z(t)); characterized in that the method comprises the following steps: estimating the correlating effect of the antennas; formulating said estimate in matrix form; acquiring essentially uncorrelated received signal vectors (Si, S₂) in an essentially uncorrelated received signal matrix (S) by multiplying the received signal matrix (Y) with the inverse of said estimate in matrix form (W^τ); and using a calculated inverse (R;¹) of a covariance matrix (R₈) of the calculated essentially uncorrelated signal vectors (Si, S₂) to pre-whiten the noise (z(t)), where said covariance matrix (R_s) thus essentially is a block diagonal matrix.

2. A method according to claim 1, characterized in that the pre-whitening of the noise is performed by multiplying the respective received signal (y-ι(t), y₂(t)) with the inverse (R;¹) of said covariance matrix

(R₅)-

3. A method according to claim 1, characterized in that the pre-whitening of the noise is performed by using the inverse (R;¹) of said covariance matrix (R₈) to calculate correct amplification (7-,, 7₂, 7₃, 7_N) weights for each finger (6₁, 6₂, 6₃, 6_N) in the G-RAKE receiver (1) in such a way that the received signal is recovered by means of de-spreading of the received signals (y-ι(t), y₂(t)) and at the same time is essentially pre-whitened.

4. A method according to any one of the preceding claims, characterized in that said estimate in matrix form (W^τ) comprises the coupling between the antenna in the form of a coupling factor (g₂).

5. A method according to any one of the preceding claims, cc hh aa rraacctt ee rr iized in that said estimate in matrix form (W^τ) comprises a gain factor (g-,).

6. A method according to any one of the preceding claims, characterized in that the calculated signal vectors (si, S₂) are scaled with a factor (g-i) in the estimate in matrix form (W^τ) such that the estimate in matrix form W^τ acquires a diagonal that is constant, forming a different estimate in matrix form W^τ .

7. A G-RAKE receiver (1) arranged for receiving at least two signals (y-ι(t), y₂(t)) by means of at least two antennas (2, 3) via a channel

(5), where, due to the channel (5), each one of said received signals comprises time delayed and attenuated versions of the original signals (x(t)), each received signal (y-ι(t), y₂(t)) forming a corresponding vector (y-,, y₂) of received signal versions and the vectors (y-,, y₂) forming a matrix (Y) of received signals, where, due to correlation between the antennas (2, 3), the received signals (y-i, y₂) are correlated, each version also comprising a certain amount of coloured noise (z(t)), characterized in that the G- RAKE receiver (1) is arranged for estimating the de-correlating effect of the antennas by formulating said estimate in matrix form (W^τ) and multiplying the received signal matrix (Y) with the inverse of said estimate in matrix form (W^τ) in order to acquire essentially uncorrelated received signal vectors (Si, S₂) in an essentially uncorrelated received signal matrix (S), where the G- RAKE receiver (1) further is arranged for applying a calculated inverse (R;:¹) of a covahance matrix (R_s) of the calculated essentially uncorrelated signal vectors (s-i, S₂) to pre-whiten the noise (z(t)), where said covariance matrix (R_s) thus essentially is a block diagonal matrix.

8. A G-RAKE receiver (1) according to claim 7, characterized in that the inverse (R;¹) of said covariance matrix (R_s) is multiplied with the respective received signal (y-ι(t), y₂(t)) in order to pre-whiten the noise.

9. A G-RAKE receiver (1) according to claim 7, characterized in that amplification (7-,, 7₂, 7₃, 7_N) weights for each finger (6-,, 6₂, 6₃, 6_N) in the G-RAKE receiver (1), having such properties that the received signal is recovered by means of de-spreading of the received signals (y-ι(t), y₂(t)) and at the same time is essentially pre-whitened, are extracted from the inverse (R;¹) of said covariance matrix (R_s) .

10. A G-RAKE receiver (1) according to any one of the claims 7-9, characterized in that said estimate in matrix form (W^τ) comprises the coupling between the antenna in the form of a factor (g₂).

11. A G-RAKE receiver (1) according to any one of the claims 7-10, characterized in that said estimate in matrix form (W^τ) comprises a gain factor (g-i).

12. A G-RAKE receiver (1) according to any one of the claims 7-11, characterized in that the calculated signal vectors (s-i, S₂) are scaled with a factor (g-,) in the estimate in matrix form (W^τ) such that the estimate in matrix form W^τ acquires a diagonal that is constant, forming a different estimate in matrix form W^τ .