The present application is based on, and claims priority from, French Application No. 03 07979, filed Jul. 1, 2003, the disclosure of which is hereby incorporated by reference herein in its entirety.
The invention relates to a method of rejecting interference disturbing the reception of a signal emanating from a transmission system.
The field of the invention is that of the rejection of interference disturbing the reception of transmission signals, in particular signals of GPS (Global Positioning System) type.
In the case of interference originating from a given direction, a solution consists in disposing an array of sensors and in weighting the various channels of the sensors so as to partially or totally reject the disturbing signal originating from this direction. This therefore involves a spatial weighting.
Various adaptive algorithms currently exist for calculating the weights to be allocated to the various channels in order to decrease the impact of interference; rejection is generally performed.
Iterative algorithms are known, such as the Appelbaum algorithm, the stochastic gradient algorithm, the least squares algorithm, . . . , based on minimizing the mean square error or on maximizing the signal-to-noise ratio.
Another solution consists in applying the power inversion algorithm also called the Capon algorithm based on minimizing the power at the output of the array of sensors. This algorithm may also be used in instantaneous mode (also known as “snapshot” mode) or in an iterative implementation. The main steps of the Capon algorithm in instantaneous mode will be described.
Represented diagrammatically in
At the output of the array of K sensors, the signal Sout is of the form:
Wappi being the gain (or weighting) Wi applied to sensor Ci and Si being the time signal originating from sensor Ci.
The output power P of the type E[|Sout·S*out|], E being the expectation integrated over a long time (tending to infinity), is expressed in the form:
P=WappH·RSS·Wapp,
with Wapp=(Wapp1, Wapp2 . . . WappK), WappH representing the hermitian (that is to say the conjugate transpose) of the weighting vector Wapp, and RSS being the correlation matrix for the signals Si of the various sensors.
with rik(t)=Si(t)·SkH(t).
A trivial solution making it possible to minimize the power P is: Wapp=0. To avoid this trivial solution, a constraint C is imposed on the weighting coefficients. For example, a possible constraint is such that:
Wapp.C=1.
The solution under the constraint C is given by:
and we have: Wapp=Wcal*.
The rejections obtained by the various algorithms are illustrated in
These algorithms then exhibit difficulties of rejection for interference whose power is low, but already sufficient to degrade the performance of the receivers.
Still other objects and advantages of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein the preferred embodiments of the invention are shown and described, simply by way of illustration of the best mode contemplated of carrying out the invention. As will be realized, the invention is capable of other and different embodiments, and its several details are capable of modifications in various obvious respects, all without departing from the invention. Accordingly, the drawings and description thereof are to be regarded as illustrative in nature, and not as restrictive.
An important aim of the invention is therefore to propose a method making it possible to reject the interference especially of low power, disturbing the reception of a transmission signal.
To achieve this aim, the invention proposes a method of rejecting interference disturbing the reception by means of a reception system, of a signal emanating from a transmission system, the method comprising a calculation for weighting the signals Si(t), i varying from 1 to K, emanating from the reception system, based on the intercorrelation matrix RSS for the signals Si(t), the matrix RSS comprising on its diagonal the autocorrelation terms of the signals Si(t). The method is mainly one wherein the weighting calculation comprises a step consisting in modifying the autocorrelation terms of the diagonal of the matrix RSS.
As the power of the noise only comes into the autocorrelation terms (if we integrate over an infinite time), that is to say into the diagonal of the matrix, it is possible by modifying these terms to control the sensitivity of the rejection algorithms (which depends on the noise) and/or to adapt the level of rejection of the interference to the desired application.
According to a characteristic of the invention, the modification of the terms of the diagonal comprises a step for rendering the terms of the diagonal equal to a constant, for example equal to 1.
One thus obtains the same contribution from the power of the noise on the various channels i.
K may be the number of sensors of the reception system and Si(t) the time signal emanating from sensor i. According to a characteristic of the invention, Si(t) may furthermore itself be determined as a function of M time intervals, each sensor being sampled over time.
The reception system may comprise just one sensor sampled over time: K is the number of time intervals and Si(t) the time signal emanating from the sensor and corresponding to interval i.
The invention also relates to a receiver of a signal emanating from a transmission system and apt to be disturbed by interference, comprising at least one sensor and linked to this (or each) sensor, a device comprising at least one element able to weight the signal emanating from the corresponding sensor and, linked to the weighting element(s), a processor able to implement the described method.
The present invention is illustrated by way of example, and not by limitation, in the figures of the accompanying drawings, wherein elements having the same reference numeral designations represent like elements throughout and wherein:
Other characteristics and advantages of the invention will become apparent on reading the detailed description which follows, given by way of nonlimiting example and with reference to the appended drawings in which:
The invention will firstly be described on the basis of the instantaneous Capon algorithm and by considering the transmission signal to be a satellite radio signal.
By neglecting the very weak satellite radio signal and assuming unit gain for the various channels I (including gain of sensor i), the signal Si(t) may be expressed in the form:
with ω the frequency of the disturbing signal
Consequently, the cross-correlation of the signal between sensor i and sensor k may be written:
The autocorrelation on sensor i is therefore expressed in the form:
The expectation E of the rik may then be written:
since the noise is white, independent and of zero mean. The power of the noise only comes into the autocorrelation terms, that is to say into the diagonal of the matrix RSS.
By integrating over a long time which tends to infinity, the matrix RSS may then be written in the form:
Hitherto we have assumed unit gain on each channel. In reality each channel i exhibits a certain gain Gi and rii may be written:
rii=Gi2(Ai2+Pi-noise).
The power of the noise does not therefore come into each channel equitably. To obtain the same contribution of the power of the noise on the various channels, the matrix can be normalized in the following manner.
We put rii=gi2.
We can calculate all the gi, i=1 to K
The normalized matrix RSS may then be written:
This matrix can be multiplied by A12+P1-noise to facilitate the next step of shaping of the matrix. We then obtain:
The terms of the diagonal of the matrix are now normalized (that is to say mutually equal) to 1 or to A12+P1-noise: the power of the noise thus has the same contribution on the various channels.
The normalization is a step of shaping of the matrix which, applied to a weighting algorithm, makes it possible to improve the rejection performance; however, the shaping presented in the next paragraph can be performed without normalization.
To adapt the rejection to the desired application, the autocorrelation terms are modified, for example by the subtraction of a diagonal matrix.
In the case of the non-normalized correlation matrix, we then obtain:
In the case of the correlation matrix normalized to 1, we then obtain:
with P<1.
For 0<P<1, this amounts to decreasing the noise power which appears in the autocorrelation terms: rejection would therefore be better. When part of the noise is deducted in this way, we must make certain that the rejection does not exceed a threshold beyond which the GPS signals would also be rejected and also does not exceed a threshold beyond which RSS is no longer reversible.
For P<0, we artificially increase the power of the noise (that is to say we introduce a fictitious noise), thereby stabilizing the matrix and therefore the rejection.
P may be determined according to several procedures, for example as a function of the estimated power of the noise.
One may also wish to decrease the rejection in the case for example where no fairly long integration time is available: one then increases the level of the diagonal for example by an addition.
It is also possible to modify the rejection as a function of criteria other than the estimated power of the noise or than the integration time. It is for example possible to modify it as a function of the power of the GPS signal received.
It is also possible to modify the rejection as a function of criteria determined at the start of the weighting processing and remaining unchanged during this processing; according to a variant of the invention, the criteria may also be determined adaptively during processing.
It is also possible to modify the autocorrelation terms of the normalized or non-normalized matrix by multiplication of these terms by a vector.
Once the matrix has been shaped, the Capon algorithm is then applied and the following weighting vector Wcal is obtained:
The rejections thus obtained are illustrated in
An exemplary application to the Capon algorithm of the method according to the invention has been shown.
The method according to the invention applies likewise to the iterative algorithms. The latter comprise a step of calculating the correlation of the signals between the channels, a step of calculating the weighting to be applied by means of the chosen algorithm and a step of applying the weighting to the various channels for the rejection of interference. The weight assigned to each channel is updated by taking account of the set of previous weights and at each iteration, the rejection of the interference increases and then stabilizes. For these algorithms also, the calculation of the weighting is based on the intercorrelation of signals, for example in the form of a matrix. Just as the method according to the invention is applied to the Capon algorithm through a shaping of the correlation matrix, so it is applied to the iterative algorithms through a modification of the correlation elements by decreasing (or increasing) the value of the autocorrelation terms.
The rejections thus obtained are illustrated in
Hitherto we have considered a spatial weighting of the signals emanating from an array of sensors.
The method according to the invention applies likewise to a temporal weighting of signals emanating from a sensor sampled over time. The K time signals S1, . . . , Si, . . . , SK originate from the same sensor C and correspond to K different time intervals T as illustrated in
and the final signal takes the form:
More generally, the method according to the invention applies to a spatio-temporal weighting of signals emanating from an array of sensors C1, . . . , Ci, . . . , CK, each sensor being sampled over time as illustrated by
The signal Si(t) of sensor i is then expressed in the form:
Si(t)=si1(t)·Wappi1+Si2(t)·Wappi2+ . . . +sij(t)·Wappij+ . . . +siM(t)·WappiM,
Sij(t) being the signal emanating from sensor i and corresponding to the time shift j, wij being the weighting of sensor i and corresponding to time shift j, M being the number of time intervals of sensor i. Each sensor has the same number M of time shifts T.
The signal Sout is then expressed in the form:
K being the number of sensors.
The correlation matrix RSS for the signals of each sensor and of each time shift may then be written as follows:
with rij/np(t)=sij(t)·snpH(t),
i and n corresponding respectively to sensors i or n and varying from 1 to K, j and p corresponding respectively to time shifts j or p and varying from 1 to M.
The correlation terms are made up of the product of the signals of each sensor and of each time shift, i.e. for K sensors and M time shifts, a total of (KM)2 terms.
In this case also the autocorrelation terms are modified as a function of the desired application.
The transmission signal may be a satellite radio signal such as for example a GPS signal, a GALILEO signal or a signal originating from any other satellite based positioning system. The transmission signal may emanate from any RF or other transmission system, optical for example.
The invention also relates to a receiver R able to implement the method described. Represented in
It will be readily seen by one of ordinary skill in the art that the present invention fulfills all of the objects set forth above. After reading the foregoing specification, one of ordinary skill will be able to affect various changes, substitutions of equivalents and various other aspects of the invention as broadly disclosed herein. It is therefore intended that the protection granted hereon be limited only by the definition contained in the appended claims and equivalents thereof.
Number | Date | Country | Kind |
---|---|---|---|
03 07979 | Jul 2003 | FR | national |
Number | Name | Date | Kind |
---|---|---|---|
5781152 | Renard et al. | Jul 1998 | A |
5822376 | Renard | Oct 1998 | A |
5850420 | Guillard et al. | Dec 1998 | A |
6081691 | Renard et al. | Jun 2000 | A |
6317078 | Renard et al. | Nov 2001 | B1 |
6345177 | Renard et al. | Feb 2002 | B1 |
6414949 | Boulanger et al. | Jul 2002 | B1 |
6876698 | Dick et al. | Apr 2005 | B1 |
20060120439 | Smee et al. | Jun 2006 | A1 |
20060146925 | Birru | Jul 2006 | A1 |
Number | Date | Country |
---|---|---|
01 16399 | Dec 2001 | FR |
02 00163 | Jan 2002 | FR |
Number | Date | Country | |
---|---|---|---|
20050042998 A1 | Feb 2005 | US |