This invention relates to a method for reducing interference in a multi-antenna receiver. It also relates to corresponding multi-antenna reception equipment and a computer program.
A multi-antenna receiver comprises at least two reception antennas in order to receive replicas of the same signal emitted, thus introducing additional diversity and resulting in an improvement of the reception quality. The additional diversity provided is either spatial diversity if the two antennas are sufficiently distanced, or polarisation diversity if the antennas are co-located and polarised in different ways, or a share of both of these two types of diversity.
The invention particularly relates to multicarrier transmission systems, for example of the OFDM (Orthogonal Frequency Division Multiplexing) type. Such multicarrier transmission provides frequency diversity that is independent of the spatial diversity and/or polarisation diversity provided by the use of several reception antennas.
This type of transmission is used increasingly frequently. It has particularly been adopted in LTE (Long Term Evolution), TEDS (TETRA Enhanced Data Service), DAB (Digital Audio Broadcasting) and DVB-T (Digital Video Broadcasting-Terrestrial) systems.
In OFDM transmission systems, data are generally organised in frames. In each frame, some symbols distributed in the time-frequency plane are inserted among the useful information intended for the receiver. These symbols, called “pilot symbols” are known to the emitter and the receiver. They are generally used for synchronising and estimating the propagation channel.
Noise and interference affect the signal while it is being propagated between the emitter and the receiver and degrade signal reception. Deficient treatment of noise and interference then leads to a high rate of demodulation and decoding errors.
Conventionally, noise and interference are treated by comparing a signal that results from the combination of the signals received by the antennas of the receiver with an estimation of the signal emitted. Such an estimation of the emitted signal may be known in advance to the receiver, for example through the use of pilot symbols. The estimation of the signal emitted can also be obtained by the preliminary processing of the signals received on the different antennas, for example through a technique known under the name Maximum Ratio Combining (MRC).
The document FR2924884 describes a method for reducing interference in a receiver comprising at least two antennas that each receive a signal transmitted through a radio propagation channel. According to that method, the signals received and an estimation of the emitted signal are weighted using weighting vectors defined in vector sub-spaces representing the time and frequency variations of the propagation channel, for the signals received, and the convolution of the propagation channel with itself, for the estimation of the emitted signal. Even though the method is more efficient than conventional methods using the MRC technique, the constraint imposed on the weighting vectors does however limit the performance of the method.
This invention aims to improve the situation.
To that end, the invention firstly concerns a method for reducing interference in a receiver comprising at least two antennas, each receiving a signal transmitted through an associated radio propagation channel, the received signals corresponding with the same emitted signal comprising frames of symbols distributed in time and frequency, among which some symbols, called pilot symbols, are known to the receiver, where the said method comprises the following steps:
Pilot symbol means any symbol known to the receiver, that is both pilot symbols as designated in the standards of the known OFDM systems such as LTE and TEDS and/or synchronisation symbols and/or symbols that have already been demodulated and determined by the receiver in an earlier processing step.
Thanks to the use of the Maximum A Posterior (MAP) approach, this invention makes it possible to optimally reduce the level of interference in a multi-antenna receiver and thus improve the Signal to Noise plus Interference Ratio (SNIR).
Advantageously, the determination step comprises the sub-steps of:
Indeed, the weighting vectors are homogeneous with the propagation channel. The covariance matrices GB and GD make it possible to represent the time and frequency constraints of that channel.
Preferentially, the determination step further comprises a sub-step consisting in decomposing the covariance matrix GB into eigenvectors according to the relation GB=CBΛBCBH in which CB is an eigenvector matrix of the matrix GB and ΛB is a diagonal matrix comprising the eigenvalues associated with the eigenvectors of the matrix GB and a sub-step consisting in decomposing the covariance matrix GD into eigenvectors according to the relation GD=CDΛDCDH in which CD is an eigenvector matrix of the matrix GD and ΛD is a diagonal matrix comprising the eigenvalues associated with the eigenvectors of the matrix GD.
These decompositions make it possible to simplify the computations of the weighting vectors.
In one embodiment, the determination step further comprises a sub-step consisting in extracting a matrix C′B from the matrix CB and a matrix Λ′B from the matrix ΛB, the matrix Λ′B comprising a definite number n′B of eigenvalues of ΛB and the matrix C′B comprising the eigenvectors associated with these n′B eigenvalues, and a sub-step consisting in extracting a matrix C′D from the matrix CD and a matrix Λ′D from the matrix ΛD the matrix Λ′D comprising a definite number n′D of eigenvalues of ΛD and the matrix C′D comprising the eigenvectors associated with those n′D eigenvalues, the weighting vectors being then determined with the help of the eigenvector matrices C′B and C′D and eigenvalue matrices Λ′B and Λ′D.
Preferentially, the n′B eigenvalues selected are the largest eigenvalues of the matrix ΛB and the n′D eigenvalues selected are the largest eigenvalues of the matrix ΛD.
That makes it possible to reduce the complexity of the weighting vectors while minimising the loss of performance thanks to the fact that the eigenvectors retained in the matrices C′B and C′D represent the largest part of the energy, represented by the sum of the eigenvalues retained in the matrices Λ′B and Λ′D.
Preferentially, n′B and n′D are smaller than or equal to the number of pilot symbols in each frame.
In a preferred embodiment, the covariance matrix GB is the Kronecker product of a covariance matrix GB,T in the time domain and a covariance matrix GB,F in the frequency domain and the covariance matrix GD is the Kronecker product of a covariance matrix GD,T in the time domain and a covariance matrix GD,F in the frequency domain, and the determination step comprises the following sub-steps:
The Kronecker product of the two matrices A and B, the matrix A having the components (aij), where i is an integer between 1 and m and j is an integer between 1 and n, is the matrix product noted A{circumflex over (×)}OB and defined by the following expression:
That use of the separability of the covariance matrix between the time domain and the frequency domain makes it possible to further reduce the complexity of the calculation of the weighting vectors while guaranteeing performance that is very close to that obtained by using the totality of the covariance matrix.
Advantageously, the emitted signal is a multicarrier signal, particularly an OFDM signal.
The invention can also apply to single carrier systems.
The invention also concerns reception equipment comprising at least two antennas capable, each, of receiving a signal transmitted through an associated radio propagation channel, the received signals corresponding with the same emitted signal comprising frames of symbols distributed in time and frequency, among which some symbols, called pilot symbols, are known to the receiver, where the said reception equipment comprises means for the following:
The invention also relates to a computer program comprising instructions for implementing the method in to the invention when the program is executed by at least one processor.
The chart in
Embodiments of the invention will now be described in a more precise but non-limitative manner by reference to the drawings attached where:
The receiver 2 comprises two antennas 4, 6 for the reception of two signals corresponding with the same OFDM signal transmitted from an emitter through two radio propagation channel associated with the antennas 4, 6. The channels associated with the antennas 4, 6 are assumed to meet identical physical constraints.
The OFDM signal emitted by the emitter is organised in frames of symbols distributed in time and frequency, among which some symbols, called pilot symbols, are known to the receiver 2 and are stored in a memory 8 of the said receiver 2. Each frame thus comprises n symbol with of subcarriers nf and nt time symbols, n being equal to the product of nf and nt.
The receiver 2 comprises an input module 10 comprising stages for amplification, baseband forming, sampling and guard interval removal.
The receiver 2 also comprises means 12 for the time-frequency conversion of the signals received by the antennas 4, 6 processed by the input module 10 to convert them from the time domain to the frequency domain. Those time frequency conversion means 12 use a Fast Fourier Transform.
The receiver 2 further comprises an interference reduction module 14 that makes it possible to reduce the level of interference in a useful signal resulting from the combination of the signals received by the two antennas 4, 6. Such interference may be due, for example, to the presence of jammers emitting on the same radio channel as the emitter and/or the multiple signal propagation journeys.
The interference reduction module 14 is capable of supplying data symbols in which the contribution of interference is minimised.
A demodulator 16 of the receiver 2 makes it possible to demodulate those data symbols into demodulated bits using the same modulation technique as that used in the emitter. The demodulator 16 is further arranged to determine the likelihood of each demodulated bit. The likelihood of a bit has a negative or positive soft value, compared to a hard value such as the binary value “1” or “0” to indicate that the demodulator is delivering actual floating values, each with a sign that imposes a subsequent decision, by a decoder 18 of the receiver 2, about the status of the corresponding bit, that is to say a decision about the ‘hard’ value “0” or “1”.
The decoder 18 thus makes it possible to decode the demodulated bits supplied by the demodulator 16 on the basis of the likelihoods determined earlier. The decoder 18 implements decoding corresponding with the encoding used while emitting the signal, for example convolution decoding that corrects errors using the Viterbi algorithm.
By noting the signals received on antennas 4 and 6 as r1 and r2 respectively, the principle used by this invention consists in applying weightings w1 and w2 respectively to the signals r1 and r2, then combining the two weighted signals, for example by summing them, to obtain a signal r′ from which an estimation of the emitted signal d weighted by weighting wd is subtracted. The resulting difference E represents a residual error.
The method according to the invention advantageously uses the maximum a posteriori method to compute the most probable weightings knowing the error.
The steps of the method are described by reference to the chart in
During a first step 20, the interference reduction module 14 weights the received signals r1 and r2 respectively by the weighting vectors w1 and w2, the content of which is to be determined.
In step 22, the interference reduction module 14 combines, by summing them here, the signals r1 and r2 weighted to form a combined signal r′.
In step 24, the interference reduction module 14 weights a reference signal d, comprising the pilot symbols, with another weighting vector wd, the value of which is to be determined.
The vectors w1, w2 and wd are column vectors, each containing as many lines as symbols contained in the received signal, or n lines.
In step 26, the interference reduction module 14 determines an error ε corresponding with the difference between the combined signal r′ and the weighted reference signal.
Thus, by noting as w the vector consisting in a concatenation of the vectors w1, w2 and wd and R, the matrix comprising the signals received and the reference signal defined according to the expression:
the error ε is a vector expressed by ε=R.w.
In step 28, the interference reduction module 14 calculates the vectors w1, w2 and wd using the MAP approach.
The approach consists in maximising the probability of realisation of the weighting vector w. That probability is conditional upon the observation of the error ε.
Using Bayes' formula, that probability is equal to the probability that the error ε is observed conditionally upon the probability that the weighting is equal to the vector w, that conditional probability being multiplied by the probability that the weighting vector w is realised. That is expressed by the following relation:
P(w)=f(w/ε)∝f(ε/w)·f(w),
where P and f indicate probabilities and the symbol ∝ indicates the relation “equivalent to”.
But the weighting vectors w1, w2 and wd are related to the propagation channel. That channel is dependent on constraints relating to its maximum time spread, due to reflections off far obstacles, and its maximum frequency speed, due to the speed of the reception equipment and the carrier frequency, that is the Doppler spread.
Firstly, in the frequency domain, the frequency spread of the channel, called the Doppler spread, due to reflections off near obstacles is limited. The spread ranges between −FD and +FD, where FD is the maximum Doppler frequency given by the relation
in which v is the speed of the receiver 2, c is the speed of light and Fp is the carrier frequency. The components of the frequency spectrum of the propagation channel along the frequency axis thus lie between these limits −FD and +FD.
Secondly, the time spread of the channel due to reflections off far obstacles is limited. That time spread depends on the frequency band used and the environment. For example, at a carrier frequency of 400 MHz in an urban environment, the time spread is of the order of 5 μs whereas in a mountainous environment, the spread is of the order of 15 μs. The components of the time response of channel are thus located between fixed limits for given environmental conditions.
The limits of the frequency spectrum and the time response of the channel are known to the receiver 2 and are stored in the memory 8.
These characteristics of the propagation channel are represented by a matrix called the overall covariance matrix G.
Due to the constraints expressed in the overall covariance matrix G, the probability of occurrence of the weighting vector w is given by the expression:
f(w)=β×e−1/2·w
in which β is a constant and the notation XH indicates that it is a conjugate transpose matrix X.
Further, under the hypothesis that the channel noise is of the Gaussian type, the conditional probability of observation of the error ε is given by the expression:
f(ε/w)=α×e−∥R·w∥
where α is a constant and σ2 represents the variance of noise in the signal corresponding with the signals received on the different antennas, weighted and combined.
Thus, the probability of realisation, expressing the MAP criterion of the weighting vector w is given by the following expression [1]:
Further, the variance, or power, σ2 is equal to:
σ2=σ12∥w1∥2+σ22∥w2∥2,
in which σ12 is the noise variance on the first antenna 4 and σ22 is the noise variance on the second antenna 6.
Assuming that the noise power is the same on both antennas, that is that σ12=σ22 total noise variance is thus equal to a σ2=σ12(∥w1∥2+∥w2∥2).
Taking the opposite of the logarithm of the expression [1], the following expression [2] is obtained:
where cst is a constant value.
The interference reduction module 14 aims to minimise that logarithm L(P(w)).
Besides, the covariance matrix G is a block diagonal matrix constituted by concatenation of covariance matrices corresponding with each of the weighting vectors w1, w2 and wd.
The covariance matrix of w1 is the same as that of w2, given that the two weighting vectors w1 and w2 are both homogeneous with a propagation channel, in the case of two reception antennas. That covariance matrix is noted GB and represents the time and frequency constraints relating to the propagation channel.
The propagation vector wd is homogeneous with the convolution of two propagation channels, in the case of two reception antennas. The corresponding covariance matrix GD represents the time and frequency constraints relating to such a convolution.
The covariance matrix G could thus be written thus:
Further, the following constraint is imposed:
k
2
=∥w
1∥2+∥w2∥2=cst2.
That constraint does not limit the solutions to the problem of the minimisation of the expression [2]. That is because regardless of the value of k2, the solution w does not change, as changing that constant would only multiply the solution by a scalar constraint.
In what follows, k2 is fixed to 2. That makes it possible to consider that the weightings w1 and w2 each have unit power. Then the matrix GB is the standardised covariance matrix, that is to say it is obtained with average unit power of the channel, and the matrix GD is the covariance matrix corresponding with the convolution of two channels with unit power. As a result, σ2 represents the inverse of the signal to noise ratio observed on any one of the antennas.
A target signal to noise ratio may be fixed, which value does not change regardless of the effective value of the noise power and the useful signal power. Other solutions are possible, such as estimating the signal to noise ratio as the information is received and demodulated, for example with pilot symbols that are known to the emitter and the receiver. In that case, it is possible to adapt the signal to noise ratio dynamically in the channel estimation process.
The expression [2] may thus be written:
The minimisation problem of step 28 is thus a problem of optimisation with a constraint, which is resolved with Lagrange multipliers according to the following relation:
where ∇w designates the gradient in relation to the weighting vector w and the matrix N is the identity matrix for the two signals received at the antennas 4, 6 and the zero matrix for the reference signal.
In other terms, the matrix N may be written:
The minimisation of the gradient then provides the following expression [3]:
where the matrix H is equal to the inverse of the covariance matrix G.
The weighting vector w solution to the minimisation problem is thus a generalised eigenvector of both the term
and the term NHN and μ is the associated generalised eigenvalue.
Further, the solution must verify the relation L(P(w))=μ+cst.
Thus, the weighting vector w minimising L(P(w)) is the generalised eigenvector corresponding with the smallest generalised eigenvalue μ.
In a preferred embodiment, in order to reduce the complexity of the computations, the covariance matrices GB and GD are decomposed in step 28 into eigenvectors and eigenvalues in the following manner:
where the matrices CB and CD are the eigenvector matrices of the matrices GB and GD respectively and the matrices ΛB and ΛD are respectively the corresponding eigenvalue diagonal matrices.
The covariance matrix G may thus be written G=CΛCH, where C is an eigenvector matrix of the matrix G and Λ is a diagonal matrix comprising eigenvalues associated with the eigenvectors of the matrix G.
Thus, the inverse matrix of the covariance matrix G is equal to:
In one embodiment, the complexity of computation is further reduced by retaining only some eigenvalues of the covariance matrix G and the corresponding eigenvalues. In that case, a matrix C′ is extracted from the matrix C and a matrix Λ′ is extracted from the matrix Λ, the matrix Λ′ comprising a definite number n′ of eigenvalues of Λ and the matrix C′ comprising the eigenvectors associated with those n′ eigenvalues. The weighting vector w is then determined with the help of eigenvector matrices C′ and eigenvalue matrices Λ′.
In a preferred embodiment, the covariance matrix G is a block diagonal matrix, made up of the matrices GB, GB and GD, and for which each of the matrices GB and GD is the Kronecker product of a matrix GB,T, respectively GD,T, with covariance in the time domain, and a matrix GB,F, respectively GD,F, with covariance in the frequency domain, and the determination step includes the sub-steps of:
The weighting vector w is then determined with the help of eigenvector matrices C′B,T, C′B,F, C′D,T, C′D,F and eigenvalue matrices Λ′B,T, Λ′B,F, Λ′D,T, Λ′D,F
Going back to the expression [3] and using the decomposition into eigenvectors and eigenvalues of the covariance matrix, one obtains:
After determining the vector y from the previous expression, the interference reduction module 14 computes the weighting vector w according to the relation:
w=C.y.
In the equation above, the matrices C and A can advantageously be reduced by removing a certain number of their eigenvalues as described above.
Of course, other embodiments may also be envisaged.
More particularly, the covariance matrices may be computed dynamically in order to take account of the variations of the constraints of the channel.
It is also possible to take account of other parameters while computing the covariance matrices, particularly delay profiles etc.
Number | Date | Country | Kind |
---|---|---|---|
1161062 | Dec 2011 | FR | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/EP2012/004911 | 11/28/2012 | WO | 00 | 6/2/2014 |