The invention relates to a method and a device for processing and eliminating interference in signals received by an array of several antennas of a satellite positioning receiver or GNSS (Global Navigation Satellite Systems) receiver. And the invention applies in particular to the elimination of interference in a satellite signal received by such a receiver.
Satellite positioning systems, or GNSS (GPS, GALILEO, GLONASS) systems operate in the radio bands dedicated to this use and located in L-band (i.e. between 1 and 2 GHZ). Like any radio receiver, they are likely to be accidentally or intentionally jammed. Used in particular to facilitate transport (sea, river, land and air transport) and to enable the smooth running of industrial, scientific and military applications, their jamming can endanger civilians, industrial processes and military men in operation. It is therefore appropriate to deploy appropriate anti-jamming solutions wherever necessary.
Such anti-jamming solutions are based on a spatial processing device comprising a Controlled Radiation Pattern Antenna (CRPA) located upstream of the GNSS receiver and aimed at mitigating the negative impact of the jammers on the performance of the receiver.
Such processing operations consist of forming an apparent antenna by weighting in amplitude and phase the signals coming from elementary sensors before summing them so as to form a single signal. In fact, it involves using a receiver of spatially separated antennas and, through an adequate combination of the signals received by each antenna, attenuating the unwanted signals in all directions they come from.
The object of the invention relates to a signal processing method making it possible to eliminate interference affecting a signal received by an array of antennas, for example a satellite signal received by a GNSS receiver.
To this end, the invention proposes a method for processing a radio navigation signal coming from a satellite received by a radio navigation receiver comprising several receiving antennas, each antenna being configured to receive signals coming from a satellite of interest, at least one jammer and possibly at least another satellite in given directions, the method comprising the following steps:
where λm are the eigenvalues, components being characteristic of the useful and jamming signals and other noise characteristics;
The invention is advantageously supplemented by the following characteristics, taken alone or in any of their technically possible combinations:
i varying from M−1 to 1, the number of jammers being equal to i for ρi,M greater than a determined threshold, preferably equal to 8(ρi,M)noise;
where d1({circumflex over (φ)}p)=0, d2({circumflex over (ϕ)}p)=d cos({circumflex over (ϕ)}p), d3({circumflex over (ϕ)}p)=d cos({circumflex over (ϕ)}p)+d sin({circumflex over (ϕ)}p), d4({circumflex over (ϕ)}p)=d sin ({circumflex over (ϕ)}p)
w
CRPA=1
with 1 the first component of the vector
=(
)H=(
1 . . .
B-1
B) with
=
†+=(
H
)−1
H
if B<3 or =
−1 if B=3.
w
CRPA
(
)=1
with 1 the first component of the vector
=
H=(
1
2 . . .
S+B−1
S+B) with
=
†=(
H
)−1
H if S+B<M or
=
−1 if S+B=M
The invention also proposes a computer program product comprising code instructions for implementing a method according to the invention, when the latter is executed by a computer.
The invention is based on the fact that the power of the useful signals (GNSS signals emitted by the satellites) is always much lower than the noise of the receiver. The eigenvalues of the signal space therefore mainly reflect the power of the received jamming signals. In other words, λm are the eigenvalues of the components being essentially characteristic of the jamming signals and other noise characteristics.
The invention consists of exploiting the noise subspace obtained from the covariance matrix of the multi-channel signal provided by the array of antennas. A metric is constructed for an angular domain scanned by performing the scalar product between the eigenvector associated with the noise subspace and the spatial signature function of the direction of arrival of the source to be detected. The thus constituted metric reveals as many notches as there are sources present in the radio environment captured by the array of antennas.
Other characteristics, aims and advantages of the invention will emerge from the following description, which is purely illustrative and not limiting, and which should be read in relation to the appended drawings in which:
In all the figures, similar elements bear identical references.
Preferably, the plate includes four antennas 11, 12, 13, 14. The following description is placed in the case of four antennas, but the invention also applies to a different number of antennas (noted M in the following). A configuration of an antenna plate is illustrated in
Furthermore, it is considered that the gain and phase calibration of the antennas has been previously carried out with appropriate hardware and software (algorithmic) means. Such an operation is indeed carried out before the acquisition.
In known manner, the calibration operation makes it possible to measure (in order to subsequently cancel them) the dispersive gains and phase shifts introduced by the receive chains associated with the antennas.
An incident signal sϕ (where ϕ denotes the angle of incidence of the interfering signal) is received by each antenna connected to a stage 20 comprising radio units 21, 22, 23, 24 per antenna of known type allowing filtering of the signals, amplification and transposition into an intermediate frequency lower than the carrier frequency of the received signal. The signals are then digitized by an analog/digital conversion unit 30 comprising an analog/digital converter 31, 32, 33, 34 per signal received on each antenna.
Each converter provides digital samples that contain navigation information (useful data), jamming components and noise inherent in any radio transmission.
These digital samples are provided to a module 40 that operates on the principle of the CRPA algorithm which makes it possible to attenuate signals due to jammers. It is considered here that a jammer is the emission in one direction of jamming or interfering signals on the receiver 1.
Indeed, the received samples coming from each antenna are weighted by weighting coefficients that make it possible to attenuate or eliminate the components due to the jammers. Particularly, these weighting coefficients make it possible to attenuate interfering signals in given directions, which amounts to creating a kind of notches in the radiation pattern of the array of antennas since some directions are not taken into account in this case.
Returning to
or in vector notation ŝ=ZwCRPA where ŝ is a signal whose interference due to jammers is attenuated, and where zn is the signal coming from each antenna after analog-to-digital conversion and wCRPA is the vector containing the weightings to be applied to each channel, M being the number of antennas.
Indeed, the set of coefficients wCRPA makes it possible to attenuate the signals received in some directions, the signal s being a linear combination of the signals received by each antenna weighted by weighting coefficients attenuating the signal in directions in which a jamming signal is received. The set of coefficients wCRPA is a vector whose components are complex scalars.
Then, this signal s is provided to a unit 50 which makes it possible to calculate the navigation data (not described here because well known to those skilled in the art).
Returning to the module 40, the latter implements steps of a method for processing the signals received in order to weight these signals to attenuate the jammers described below and in relation to
To do so, the unit 40 detects from the signal received and acquired (step E0) by each antenna, at least one direction of a jamming signal (step E1) then determines (step E2) for each direction of weighting coefficients to be applied to the signals received by each antenna, these coefficients making it possible to attenuate the signal received in the direction of the jamming signal.
Acquisition (step E0)
An incident signal is acquired (step E0) and formed of several series of N samples (1 series per antenna). The incident signal can be written in matrix form. Particularly, the incident signal sϕ at the output of the unit 30 (in vector notation) is given by:
Z(k)=[sN(1)(k)sN(2)(k)sN(3)(k)sN(4)(k)]
where Z is a matrix of dimension N×4 where N represents the number of samples acquired during the period ΔT=NTS, TS being the sampling period of the digitized signals coming from the unit 30 and the number 4 corresponding to the number of antennas.
The signals sN(m)(k)(1≤m≤4), correspond to column vectors of dimensions N×1:
It is assumed that the jammers are located in the azimuthal plane (terrestrial jammers).
The matrix Z has as dimensions: N×M, M being the number of antennas. The integer k indicates that the (k+1)th time slot (the first slot being arbitrarily indexed by 0) is considered. In summary, the analog-to-digital converters provide a continuous “signal trace” segmented into contiguous portions of duration ΔT. Each of these portions is indexed by k.
In a step E11, the covariance matrix of the received multi-channel signal coming from the antennas is obtained. Particularly, the multichannel signal divided into contiguous time sections Z(k) of N×M samples is considered, where M denotes the number of antenna elements of the array of antennas and N the number of time samples to calculate the matrix of covariance RZZ as follows:
R
ZZ==1/NZHZ
This matrix RZZ can be written as follows by singular value decomposition (SVD) (step E12)
where λm denotes the eigenvalue associated with the eigenvector Um
This decomposition can be interpreted in different ways. There are M+1 possibilities:
The invention consists in exploiting the noise subspace obtained from the covariance matrix of the multi-channel signal provided by the array of antennas. In what follows, the singular value decomposition of the covariance matrix will be noted as follows: RZZ=Λ
H with
=(
1
2 . . . .
M−1
M) where {
m}1≤m≤M denotes the set of eigenvectors and Λ=diag (λ1, λ2, . . . , λM−1, λM) denotes the set of eigenvalues which are respectively associated with them with λ1≥λ2≥ . . . ≥λM-1≥λM≥0.
Thus, any jammers possibly present in the radio environment are detected (step E13).
Such detection consists in comparing the eigenvalues of the covariance matrix with a threshold.
Indeed, the singular value decomposition of this matrix makes it possible to carry out a statistical interpretation of the acquired signals. The signal subspace, represented by the column vectors 1,
2 and
3 of the matrix
, is an ellipsoid whose semi-axes correspond to these column vectors. Weighted respectively by the eigenvalues λ1, λ2 and λ3, they indicate the directions of greatest variation of the set of signals constituting the matrix segment. As for the noise subspace, it is represented at a minimum by the column vector
4 when the number of sources present in the radio environment is less than or equal to 3. The following table characterizes the signal and noise subspaces as a function of the number of sources B present in the radio environment:
In what follows, it is assumed that the jammers are independent in pairs and that the power of the noise (AWGN) of the receiver is zero.
Let B be the number of jammers.
In the case where B=1, the spatial signature of the source (b1) corresponds to a simple weighting and conjugation of the column vector 1:
1
=a
1
1*
where a1∈.
In the case where B=2, the spatial signature of the sources (b1 and b2) corresponds to a linear combination of the conjugated column vectors 1 and
2:
1
=a
1
1
*+b
1
2*
2
=a
2
1
*+b
2
2*
where a1, b1, b2, b2 ∈.
In the case where B=3, the spatial signature of the sources (b1, b2 and b3) corresponds to a linear combination of the conjugated column vectors 1,
2 and
3:
1
=a
1
1
*+b
1
2
*+c
1
3*
2
=a
2
1
*+b
2
2
*+c
2
3*
3
=a
3
1
*+a
3
2
*+c
3
3*
where a1, b1, c1, a2, b2, c2, a3, b3, c3 ∈.
If B≤3, it is observed that the product mT
4=0 for m∈{1,2,3} since the matrix
is unitary. Thus, if at most three jammers are to be cancelled, the set of weights to use is ideally:
w=
4
If B≥4, the spatial signature of the jammers bm for m∈{1, 2, . . . , B} corresponds to a linear combination of the column vectors 1,
2,
3 and
4 after conjugation:
1
=a
1
1
*+b
1
2
*+c
1
3
*+d
1
4*
2
=a
2
1
*+b
2
2
*+c
2
3
*+d
2
4*
B
=a
B
1
*+b
B
2
*+c
B
3
*+d
B
4*
where a1, b1, c1, d1, a2, b2, c2, d2, . . . , aB, bB, cB, dB ∈.
Unlike the previous case, a vector 5 such as
mT
5=0 Λm∈{1, 2, . . . , B} cannot be proposed or constructed. Indeed, if such a vector exists, it necessarily decomposes into the orthonormal basis
B=(
1,
2,
3,
4) as follows:
5
=a
0
1
+b
0
2
+c
0
3+d0
4
where a0, b0, c0, d0, ∈.
or,
m
T
5=0 Λm∈{1, 2, . . . , B}
⇒ama0+bmb0+cmc0+dmd0=0 ∀m∈{1, 2, . . . , B}
⇒a0=b0=c0=d0=0−5={right arrow over (0)}
These considerations explain why more than three jammers when an antenna plate comprising four antenna elements is used cannot be canceled.
The generalization of this property to an arbitrary number of antenna elements is immediate. It is noted that more than M−1 jammers when an antenna plate comprising M antenna elements is used cannot be canceled.
It is now assumed that there is a noise of power σ2 per receive channel (in the absence of sources, the singular value decomposition of the covariance matrix Ct(0) reveals the following eigenvalues: (λ1=σ12)>(λ2=σ22)>(λ3=σ32)>(λ4=σ42); the conditioning λ1/λ4 of the matrix Λ is then close to 2). The method used to detect and identify the present sources is based on the comparison of the eigenvalues of the matrix Λ:
In the case where B=1, we have:
The term P1b
In the case where B=2, we have:
The terms P1b
In the case where B=3, we have:
The terms P1b
In all cases, the term σm2, m∈{1,2,3,4}, describes the power of the noise (AWGN) in the vector subspaces generated by the column vectors of the matrix .
The principle consists in comparing the eigenvalues (λ1, λ2 and λ3) of the potential signal subspace with that (λ4) of the noise subspace starting with λ3.
The comparison is carried out iteratively as follows:
The multiplicative coefficients s3, s2 and s1 are determined from the distribution of the diagonal values of the matrix Λ resulting from the singular value decomposition of a covariance matrix obtained from a Gaussian matrix segment consisting of 4 Gaussian random signals coming from 4 reduced centered (or identically distributed) independent Gaussian random variables. Their value results from a compromise between probability of detection (PD) and probability of false alarm (PFA).
In the absence of sources, it is observed that:
To detect the sources, it is proposed to use the following thresholds:
s
1=8(π1,4)noise
s
2=8(π2,4)noise
s
3=8(π3,4)noise
In summary, to determine the number of jammers, the eigenvalues are compared with each other by successively calculating a coefficient
i varying from M−1 to 1, the number of jammers being equal to the smallest value of i giving ρi,M greater than the threshold s; which is preferably equal to 8 times (ρi,M)noise (these noise values depend on the number of samples N and are calculated once for all, theoretically (when possible) or by simulation, during the design phase).
Once the number of jammers is determined, their direction is determined (step E14).
To do so, a metric is constructed for an angular domain scanned by performing the scalar product between the eigenvector associated with the noise subspace and the spatial signature function of the direction of arrival of the source to be detected. The metric thus constituted reveals at least as many notches as there are sources present in the radio environment captured by the array of antennas.
By spatial signature of a jammer it is meant the response of an antenna array to a jamming signal. Such a signature is linked to the physical characteristics of the antenna array (such as the radiation pattern of the constituent antenna elements, the coupling between these antenna elements, etc.).
The array of antennas M and the relating receive channels have been previously calibrated. The calibration is the operation that estimates (using signals dedicated to this task) and compensates for the amplitude and phase deviations between the channels due to the physical differences between the components and the lines constituting each unit of the receive chain (it includes one unit per channel). The spatial signature of a jammer is linked:
For example, in the case of an array made up of equidistant elements disposed on a straight (aligned) line, the spacing must not exceed λ/2 (with λ the wavelength corresponding to the central frequency of the receive band considered). In our case (array made up of 4 antennal elements disposed on the 4 vertices of a square as illustrated in
S(θ) denotes the spatial signature of a hypothetical jammer located on the horizon and whose azimuthal direction makes an angle θ with a direction called reference direction. This is a vector of dimensions M×1.
It is considered that the noise subspace is at least generated by the eigenvector UM, that is to say the last one.
The metric is an indicator function of a direction of arrival θ comprised between [0; 2π[, the indicator being a function of a scalar between the spatial signature model of a jammer S(θ) and UMH which corresponds to the noise subspace of the noise space resulting from the decomposition UMH and S(θ) being orthogonal for a jammer in the direction θ.
Advantageously, such a metric is given by:
(θ)=log2|UMHS(θ)|
In the presence of jammers, this metric has notches at the directions of arrival θb of the jammers. These are detected by comparing the amplitude of the notches (local minima of ) with a predefined threshold η. Up to M−1 jammers can therefore be detected.
(θ) in one exemplary embodiment. In this figure, the threshold is set at −15 dB, the notches being in the directions θ for which the metric
(θ) is below, namely for 25 degrees and 330 degrees.
In the case illustrated in the figure, there are two jammers. It is considered that it is the number determined in step E3. When there are more notches than detected jammers then the directions for which the notches are lower than the set threshold are taken.
In order to protect against the appearance of false alarms on θb, due to a fortuitous orthogonality of UM with S(θ) when the eigenvalues λm with m∈1 . . . . M−1 are comparable to λM, jamming directions are successively determined over time to obtain a time sequence {θb}t and this sequence is filtered with a Kalman filter (step E15).
Advantageously, the quality of the metric can be greatly improved when the number of jammers B detected is less than or equal to M−2, in this case the following metric can be used:
In this way, the local minima are deepened and the rest is averaged, which has the consequence of increasing the probability of detection and therefore the performance.
The case where the receiver receives the signal from a single satellite is considered.
Once the directions have been determined in the previous step, for each of these directions, a weighting vector to be applied to the signals received by each antenna is determined, said vector making it possible to attenuate the signal received in the direction of the jamming signal.
In a way, it involves creating gain notches in the angular space in the directions determined in the previous step.
Thus, the jammers are detected using a specific module (comparing the eigenvalues of the covariance matrix with at least one reference value multiplied by a threshold) and their direction of arrival using a metric whose notches are compared with a threshold.
An example where three jammers can be detected is considered. The weighting wCRPA is constructed as follows:
a reference vector w(0) associated with the satellite (step E21) is determined:
Such a vector makes it possible to initialize the calculation of the weighting vector.
A weighting coefficient associated with each jammer direction (here p=3 directions or jammers) (step E22) is determined:
Let the square matrix be of order 4 (a reference vector and three jammers) (step E23).
=(w(0)wjammer(1)wjammer(2)wjammer(3)).
Either by inverting (
is constructed so as to always be invertible provided that the directions of the selected jammers are distinct):
=
−1
Or if we note =(
)H=(
1
2
3
4), the sought weight vector is given by (step E24):
w
CRPA=1
More generally for B≤3 jammers we have:
Complementarily, if only one jammer was detected during the preliminary detection step then the matrix to be processed would be given by:
=(w(0) wjammer(1)), of dimensions 4×2.
As is no longer square, we cannot simply invert it: in this case we must calculate the inverse of Moore-Penrose.
We then have:
=
†=(
H
)−1
H
=(
)H=(
1
2)
w
CRPA=1
In the same way, if two jammers were detected then the matrix M to be processed would be given by: (w(0) wjammer(1) wjammer(2)), of dimensions 4×3.
=
†=(
H
)−1
H
=(
)H=(
1
2
3)
w
CRPA=1
Alternatively, in the case of an arbitrary antenna plate we have
In a complementary manner, the case where the receiver receives signals coming from several satellites is considered
It is assumed that the receiver simultaneously receives signals up to S satellites. The direction of arrival of GNSS signals is provided to the CRPA 40 module and comprises two angular components, the azimuth and the elevation, and is denoted as follows:
{circumflex over (ξ)}(s)=({circumflex over (ξ)}AZIM(s),{circumflex over (ξ)}ELEV(s)), 1≤s≤S.
B jammers are considered (as for the case where only one satellite is present).
The direction of arrival of the jammers is estimated as before and comprises a single component, the azimuth, and is noted as follows:
{circumflex over (ϕ)}(b)={circumflex over (ϕ)}AZIM(b), 1≤b≤B.
It is assumed that the jammers are terrestrial (i.e. they are installed on masts, on road vehicles or even on ships; they are not airborne) so that their direction of arrival only presents an angular component: the azimuth.
The array of antennas used includes M coplanar elements (patch antennas), disposed according to a given geometric configuration (linear, circle, disk, matrix, any configuration). The antennas are indexed from 1 to M.
The antenna of index 1 is considered as the reference antenna (i.e. it is considered as the origin for the calculation of the path difference d between it and the other antennas).
The case where following condition is fulfilled is considered:
(S+B)≤M.
As before, it is sought to attenuate the signals in the directions of the identified jammers. To do so, a weight vector per tracked satellite (there are therefore, at each iteration, as many weight vectors calculated as there are tracked satellites) is calculated. The idea is to cancel both the contribution of the competing satellites of index s (there are S−1) and that of the identified jammers (up to B) by projecting gain “notches” in the direction of these sources and to achieve a gain on the signals originating from the GNSS satellite of interest of index .
The following set of weighting coefficients (we speak of a reference vector for the satellite of interest) is calculated (step E21′) regarding each satellite (including the satellite of interest of index s):
In a similar manner, regarding the jammers, the following set of weighting coefficients (step E22′) is calculated.
The coefficient wξ(s) plays a role similar to the role played by w(0) (see above): it is a vector that we will “constrain” in order to create a gain towards the GNSS satellite of interest and gain notches towards jammers and the other GNSS satellites (which could potentially disrupt the receipt of the signals originating from the GNSS satellite of interest; this is usually not the case because in general the GNSS signals from the same system are designed not to jam each other).
Let then be the following rectangular matrix of dimensions M×(S+B) (the matrix is square if S+B=M) (step E23′)
Then we calculate the pseudo-inverse of Moore-Penrose of M:
=
†=(
H
)−1
H
Or, if it is square, we simply reverse it:
=
−1
where:
If we note W=H=(
1
2 . . .
S+B−1
S+B) then the set of weighting coefficients associated with the satellite of interest of index
is given by (step E24′) wCRPA(
)=
1.
It is noted here that in the case of a single satellite wξ() is replaced by
Number | Date | Country | Kind |
---|---|---|---|
2110456 | Oct 2021 | FR | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/FR2022/051874 | 10/4/2022 | WO |