Method for checking the integrity of a satellite radionavigation signal

11693121 · 2023-07-04

Assignee

Inventors

Cpc classification

International classification

Abstract

A method and a function for checking the integrity of the processing of a radionavigation signal emitted by a satellite, the signal being received by a receiver comprising reception means and processing means, the processing means comprising a linear anti-interference filter, the integrity checking method comprising at least a first phase of detection of a risk of false lock-on comprising the following steps: a step of recovery of a nominal theoretical self-correlation function of the received signal not processed by the linear anti-interference filter; a step of determination of a mean theoretical self-correlation function of the signal received and processed by the linear anti-interference filter over a defined integration period; a step of determination of the number of local maxima of the modulus or of the modulus squared of the mean theoretical self-correlation function, a risk of false lock-on being detected if the number of local maxima is greater than or equal to two.

Claims

1. A method for checking an integrity of processing of a radionavigation signal emitted by a satellite (SAT.sub.i) of a satellite positioning system, said radionavigation signal being received by a receiver comprising reception means and processing means, said processing means comprising a linear anti-interference filter, said integrity checking method comprises at least a first phase of detection of a risk of false lock-on comprising the following steps: receiving the radionavigation signal at the reception means, the radionavigation signal having a nominal theoretical self-correlation function (A.sub.0); processing the radionavigation signal in an anti-interference processing module by the linear anti-interference filter implemented by the anti-interference processing module over a defined integration period (T.sub.mean) to determine a mean impulse response; determining with a location determination module a mean theoretical self-correlation function (A) of said radionavigation signal received based on the mean impulse response and the nominal theoretical self-correlation function (A.sub.0); determining with the location determination module a number of local maxima of the mean theoretical self-correlation function (A) that comprises a modulus of the mean theoretical self-correlation function (A) or a modulus squared of the mean theoretical self-correlation function (A); and determining with the location determination module a risk of false lock-on when said number of local maxima is greater than or equal to two and triggering an alarm.

2. The method according to claim 1, comprising a step of determination of a mean impulse response (RI.sub.mean) of the linear anti-interference filter over the integration period (T.sub.mean), prior to the step of determination of the mean theoretical self-correlation function (A), and in that said mean theoretical self-correlation function (A) is determined from the nominal theoretical self-correlation function (A.sub.0) and from said mean impulse response (RI.sub.mean) of the linear anti-interference filter.

3. The method according to claim 2, wherein the mean impulse response (RI.sub.mean) of the linear anti-interference filter is determined from different values of coefficients of the anti-interference filter calculated over said integration period.

4. The method according to claim 1, further comprising: a step of definition of a first threshold (S1), said first threshold being based on a deviation between a maximum signal-to-noise ratio of the signal being received by the receiver and a lock threshold, wherein the lock threshold corresponds to a value of a peak for it to be visible to a lock loop; and in that the number of local maxima determined corresponds to the number of local maxima for which the value of the modulus or of the modulus squared of a final mean self-correlation function is greater than or equal to said first threshold (S1).

5. The method according to claim 4, wherein said first threshold (S1) is defined by the following formula: S 1 = Max ( .Math. max ( A 0 ) .Math. 2 ) 1 0 x 1 0 wherein x represents the deviation between the maximum signal-to-noise ratio and a lock threshold and A.sub.0 represents the nominal theoretical self-correlation function.

6. The method according to claim 1, further comprising a step of triggering of an alarm if the number of local maxima determined is greater than or equal to two.

7. The method according to claim 1, wherein the processing means comprise a processing channel for each satellite, each channel comprises a code loop capable on one hand of locally generating a spreading code characteristic of the satellite (SAT.sub.s) associated with said channel so as to form a local signal and capable on another hand of interlocking said local signal with said received signal by using a correlation pathway between said received signal and said signal local, and in that the integration period (T.sub.mean) is a function of the period (T.sub.loop) of said code loop.

8. The method according to claim 1, wherein the processing means comprise a processing channel for each satellite, each channel comprises a code loop capable of locally generating spreading codes characteristic of the satellite (SAT.sub.s) associated with said channel, said codes comprising at least one punctual code, one late code and/or one early code each forming a local signal, each punctual, late and/or early local signal being correlated with the received signal by using, respectively, a punctual correlation pathway, a late correlation pathway and/or an early correlation pathway, and in that said method further comprises a second phase of detection of a false lock-on, said second phase comprising: a step of calculation of a probability between the mean theoretical self-correlation function (A) and a measured output averaged over the integration period (T.sub.mean) for each of a set of the punctual, late and/or early correlation pathways; and a step of comparison of the calculated probability with a second threshold (S2), a false lock-on being detected by the calculated probability being lower than said second threshold.

9. The method according to claim 8, wherein a result of the step of probability calculation uses a nominal probability criterion (Criterion 0) defined according to the following formula: Criterion 0 = ( .Math. i = 1 NC A ( q i ) .Math. A mes ( q i ) ) 2 ( .Math. i = 0 NC .Math. A ( q i ) .Math. 2 ) ( .Math. i = 0 NC .Math. A mes ( q i ) .Math. 2 ) wherein q.sub.i is a position of a correlation pathway n° i and NC is a number of correlation pathways.

10. The method according to claim 8, further comprising a third phase of searching for a main local maximum of the local maxima, said third phase performing a search for the main local maximum if a result of the probability calculation is lower than the second threshold (S2), said third phase comprising the following steps: a j-th step of calculation of probability between the mean theoretical self-correlation function (A) translated by a j-th translation value (d.sub.j) relative to the position (q.sub.i) of the correlation pathways, and a measured self-correlation function (A.sub.mes) for each of the set of the correlation pathways, the j-th translation value (d.sub.j) corresponding to a j-th local maximum; and a step of comparison of the result of a j-th probability calculation with a third threshold (S3), a result of the j-th probability calculation above said third threshold making it possible to determine whether the j-th translation value (d.sub.j) corresponds to the main local maximum.

11. The method according to claim 10, wherein the result of the j-th step of probability calculation uses a j-th probability criterion (Criterion j) defined according to the following formula: Criterion j = ( .Math. i = 1 NC A ( q i + d i ) .Math. A mes ( q i ) ) 2 ( .Math. i = 0 NC .Math. A ( q i + d i ) .Math. 2 ) ( .Math. i = 0 NC .Math. A mes ( q i ) .Math. 2 ) wherein d.sub.j is the j-th translation value, q.sub.i is position of an i-th correlation pathway and NC is a number of correlation pathways.

12. A receiver of a satellite positioning system, the receiver comprising: reception means capable of picking up a signal emitted by a plurality of satellites and processing means coupled to said reception means and capable of processing a received signal, said processing means comprising anti-interference filter, said receiver being configured to implement a first phase of a detection of a risk of false lock-on that comprises: determination with an anti-interference processing module by a linear anti-interference filter by the anti-interference processing module over a defined integration period (T.sub.mean) to determine a mean impulse response; determination with a location determination module of a mean theoretical self-correlation function (A) of said signal received and processed by the linear anti-interference filter based on the mean impulse response and the nominal theoretical self-correlation function (A.sub.0); determination with the location determination module of a number of local maxima of the mean theoretical self-correlation function (A) that comprises a modulus of the mean theoretical self-correlation function (A) or a modulus squared of the mean theoretical self-correlation function (A), wherein a risk of false lock-on being detected if said number of local maxima is greater than or equal to two; and determination with the location determination module a risk of false lock-on when said number of local maxima is greater than or equal to two to trigger an alarm.

13. The receiver according to claim 12, wherein said receiver is further configured to detect a false lock-on by: calculating a probability between the mean theoretical self-correlation function (A) and a measured self-correlation function (A.sub.mes) for each of a set of punctual, late and/or early correlation pathways; and comparing the calculated probability with a second threshold (S2), a false lock-on being detected by the calculated probability being lower than said second threshold.

14. The receiver according to claim 13, wherein said receiver is further configured to search for a main local maximum, the search comprising: a step of performance of a search for the main local maximum when the calculated probability is lower than the second threshold (S2); a j-th step of calculation of a probability between the mean theoretical self-correlation function (A) translated by a j-th translation value (d.sub.j) relative to a position (q.sub.i) of the correlation pathways, and the measured self-correlation function (A.sub.mes) for each of the set of the correlation pathways, the j-th translation value (d.sub.j) corresponding to a j-th local maximum; and a step of comparison of a j-th calculated probability with a third threshold (S3), the j-th calculated probability being above said third threshold making it possible to determine whether the j-th translation value (d.sub.j) corresponds to the main local maximum.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) Other features and advantages of the invention will become apparent from the following description, given in an illustrative and nonlimiting manner, in light of the attached figures in which:

(2) FIG. 1 represents an example of GNSS receiver according to the invention;

(3) FIG. 2 is a detailed view of the function performed by a linear anti-interference filter FIR n° m of FIG. 1;

(4) FIG. 3 is a detailed view of a part of the view represented in FIG. 1 illustrating a mode of calculation of the intercorrelation matrix Rxx;

(5) FIG. 4 illustrates in more detail the calculation of the intercorrelation matrix R.sub.xx represented in FIG. 3;

(6) FIG. 5 illustrates a module for determining the location of a GNSS receiver;

(7) FIG. 6A represents a first example of nominal theoretical self-correlation function;

(8) FIG. 6B represents a second example of nominal theoretical self-correlation function;

(9) FIG. 7A represents two theoretical and measured self-correlation functions, illustrating a good lock-on;

(10) FIG. 7B illustrates two theoretical (solid line) and shifted theoretical (dotted line) self-correlation functions, the shifted illustrating a false lock-on.

DETAILED DESCRIPTION

(11) The detailed description of the invention is based on an example of a method for anti-interference processing of a radiofrequency signal emitted by a satellite, said method comprising the following steps:

(12) reception, at M distinct input points (antennas and/or sensors) of said radiofrequency signal;

(13) determination of the correlation between two signal samples obtained from the reception, at L distinct instants and at said M input points, of said signal, then determination of weighting coefficients W as a function of said determined correlation, M and L being positive integers, M being strictly greater than or equal to 1, and L being strictly greater than 1;

(14) acquisition of a processed anti-interference signal (S.sub.processed) by linear combination of said signal samples obtained from the reception at L distinct instants, at said M input points and weighted by said weighting coefficients W.

(15) The anti-interference processing is performed at receiver level.

(16) An example of anti-interference processing is a STAP filter (STAP being the acronym for “Spatio Temporal Adaptive Processing”), and in this case, S.sub.processed is S.sub.stap; or a TAP filter (TAP being the acronym for “Temporal Adaptive Processing”) if M is equal to 1 (a single antenna with a single sensor), and in this case S.sub.processed is S.sub.tap; or even an FDAF filter (FDAF being the acronym for “Frequency Domain Adaptive Filtering”), and in this case S.sub.processed is S.sub.fdaf.

(17) To recap, in a satellite positioning system, several satellites transmit radiofrequency (RF) signals. A receiver, positioned at the position to be located, receives the satellite signals using M input points (antennas or sensors), and digitizes them. Then, the receiver can perform an anti-interference processing on these received signals, for example using one of the STAP, TAP or FDAF methods according to which the processed signal is a linear combination of the signals received on the M sensors and of their L delayed versions, weighted by weighting coefficients W calculated to reject the interference while conserving the useful satellite signals. The linear filter is applied with coefficients W that are re-updated periodically according to a refresh period T.sub.w as a function of the interference encountered and characterized for example by its intercorrelation matrix calculated on the received signal. Thus, the signal processing requires the prior calculation of an intercorrelation matrix, called R.sub.xx, to characterize the interferences to be eliminated.

(18) Downstream of the anti-interference processing, the receiver performs a processing in two successive phases of the anti-interference processed signal, an acquisition phase and a locking phase. The aim of the acquisition phase is to synchronize a code and a carrier generated in the receiver with the code and the carrier of the signal received from the satellite and preprocessed as illustrated below. The synchronization criterion corresponds to the maximum of the correlation of the two signals, that is to say the search for a peak in the results of correlation between the received signal and the local signal, which, as indicated above, is also called “lock-on”.

(19) The aim of the invention is to detect a risk of false lock-on. A detection of false lock-on constitutes a means for checking the integrity of the processing of the signal received in the receiver.

(20) Next, the aim of the locking phase is to maintain the best synchronization of the local code and of the phase of the local carrier with the code and the phase of the carrier of the received signal, so as to produce a measurement of the position of the code and of the phase of the carrier for the receiver positioning calculation. This locking phase consists in locking the code lock (DLL) and carrier lock (PLL) loops. Then, the receiver estimates the distances which separate it from the satellites from the propagation times of the demodulated satellite signals, and then determines the location sought by triangulation on the basis of these distances.

(21) FIG. 1 represents an example of receiver 1 of a satellite navigation system using signals originating from S satellites SAT.sub.s (s=1 to S) and comprising an integrity checking function according to the invention. The receiver 1 illustrated implements an anti-interference processing. Each satellite SAT.sub.s of the system generates a radiofrequency signal using a sinusoidal carrier (1.2 to 1.6 GHz frequency), modulated by a known binary spreading code specific to each satellite (1 to 10 MHz frequency), then emits the duly generated radiofrequency RF signal. The spreading codes are composed of a large number of elementary time divisions, called code “chips” which have a duration equal to Tc.

(22) The receiver 1 comprises satellite signal reception means 2, for example an antenna with controlled radiation pattern CRPA (CRPA being the acronym for “Controlled Radiation Pattern Array”) comprising M sensors A.sub.m, m varying between 1 and M, with M being an integer number greater than or equal to 1. In FIG. 1, three sensors are represented (M is therefore equal to 3).

(23) The receiver 1 further comprises a preprocessing module 3 comprising M pathways, an anti-interference processing module 4 and a module 5 for determining the location of the receiver which comprises means for demodulating the received, preprocessed and anti-interference processed signal.

(24) Each of the M sensors is adapted to pick up the radiofrequency RF signals present in its operating frequency band, then to deliver an analogue radiofrequency signal such as S.sub.m(t), m=1 to M, to the preprocessing module 3.

(25) The preprocessing module 3 comprises M parallel pathways each corresponding to a sensor A.sub.m. Each pathway m of the preprocessing module 3 comprises at least one analogue filter F.sub.RFm, one analogue-digital converter CAN.sub.m performing a sampling and a digitizing of the signal S.sub.m(t), at the sampling frequency Fe (the sampling period Te being the inverse of the sampling frequency Fe), and a module F.sub.m for switching to baseband in which the real digitized received signal is multiplied by a complex digital signal of type exp(2jπFe/4 t.sub.k) and delivers at the output of the pathway number m, to the anti-interference processing module 4, the samples S.sub.m(k) of a complex digital signal in which the integer k indicates the index of a sampling instant t.sub.k, m is the sensor index (m=1 to M) and t.sub.k is equal to:
t.sub.k=t.sub.0+k/Fe  [Math2]
in which t.sub.0 is the start of the sampling.

(26) The anti-interference processing module 4 comprises a main block 40 for rejecting interferences and a secondary block 41 for determining weighting coefficients used by the main block 40.

(27) The main block 40 for rejecting interferences is adapted to perform the linear filtering processing STAP. It comprises M parallel pathways, operating at the frequency Fe. The signal S.sub.m(k) y is received therein at the input of the same pathway m, then is supplied to the input of a digital filter with finite impulse response (called “FIR n° m”) which is illustrated in more detail in FIG. 2. The FIR n° m comprises L−1 complex unitary delay elements produced by the operator Z.sup.−1. The complex output of each delay element of index I is multiplied by a complex weighting coefficient W.sub.m,l. The signal at the output of the FIR filter number m is equal to the sum of the complex outputs of the L−1 elements multiplied by the complex weighting coefficients.

(28) Thus, FIR n° m delivers at the output a signal:

(29) [Math3]

(30) S m ( k ) = .Math. i = 0 to L - 1 W m , l .Math. S m ( k - l ) [ Math 3 ]

(31) The signals S′.sub.m(k) are then summed for m lying between 1 and M in the main block 40. That is equivalent to the formula:

(32) [Math4]

(33) S stap ( k ) = .Math. m = 1 to M ( .Math. i = 0 to L - 1 W m , l .Math. S m ( k - l ) ) [ Math 4 ]

(34) In which m is the index of the sensors (lying between 1 and M), I is the index of the delays (lying between 0 and L−1), k is the index of the sampling instant.

(35) The secondary block 41 for determining weighting coefficients is adapted to determine the updated values (according to the refresh period T.sub.w) of the weighting coefficients W.sub.m,l used by the main block 40.

(36) In the embodiment considered, the secondary block 41 comprises an intercorrelation sub-block 42 and a sub-block 43 for calculating weighting coefficients.

(37) The intercorrelation sub-block 42 is adapted to calculate the correlation between the signals obtained from the M different sensors, and/or their versions delayed by 0 to L−1 samples, for example via the calculation of the intercorrelation matrix R.sub.xx.

(38) The matrix R.sub.xx can be represented in the form of a matrix with matrix coefficients:

(39) [Math5]

(40) R xx = [ [ R 0 ] .Math. [ R l * T ] [ R l + 1 * T ] [ R l + 2 * T ] .Math. [ R L - 1 * T ] .Math. .Math. .Math. .Math. .Math. [ R ] l [ R 0 ] [ R 1 * T ] [ R 2 * T ] [ R l + 2 * T ] [ R l + 1 ] [ R 1 ] [ R 0 ] [ R 1 * T ] [ R l + 1 * T ] [ R l + 2 ] [ R 2 ] [ R 1 ] [ R 0 ] [ R l * T ] .Math. .Math. .Math. .Math. .Math. [ R L - 1 ] .Math. [ R l + 2 ] [ R l + 1 ] [ R l ] .Math. [ R 0 ] ] L .Math. M × L .Math. M [ Math 5 ]

(41) R.sub.xx has its matrix coefficients identical on each diagonal (Toeplitz matrix). Furthermore, R.sub.xx is symmetrical, in the hermitian type (i.e. R.sup.T is equal to R*), like R.sub.0.

(42) For I varying from 0 to L−1, the following applies:

(43) [Math6]

(44) R l = [ r 1 , 1 , l .Math. r 1 , m , l .Math. r 1 , M , l .Math. .Math. .Math. r m , 1 , l .Math. r m , m , l .Math. r m , M , l .Math. .Math. .Math. r M , 1 , l .Math. r M , m , l .Math. r M , M , l ] M × M [ Math 6 ]

(45) The coefficients r.sub.m,n,l of the matrix [R.sub.l] are obtained by the formula:
r.sub.m,n,l(i)=∫.sub.(i−1)T.sub.W.sup.iT.sup.Wρ.sub.m,n,l(t)dt=Σ.sub.(i−1)T.sub.W.sub./T.sub.e.sup.iT.sup.W.sup./T.sup.eS.sub.m(k).Math.S.sub.n(k−l)*  [Math7]
in which S* is the conjugate of S, ρ is the product of the signal S(t) with a shifted version of the signal as illustrated below in relation to FIGS. 3 and 4, m and n correspond to sensors (between 1 and M), I is a delay of the signal (between 0 and L−1), Te is the digitization sampling frequency of the signal S, k is the sampling instant index, T.sub.w is the refresh period of the coefficients W, i is the index of the renewal interval of the coefficients W.

(46) FIG. 3 illustrates a particular embodiment in which the M signals from the sensors supplied as input for the secondary sub-block 41, sampled at the frequency Fe, are represented by the vector Z(k), of dimension M, with:
Z(k)=[S.sub.1(k), . . . ,S.sub.m(k), . . . ,S.sub.M(k)]  [Math8]

(47) The signal vector Z(k) is supplied to the input of the intercorrelation sub-block 42. In the intercorrelation sub-block 42, the signal vector Z(k) is supplied to a delay line comprising L−1 elements Z.sup.−1 disposed in series. The signal vector Z(k−l) resulting from each I unitary delay (I varying between 0 and L−1) is supplied as input to a set of complex multipliers in which each of its complex coordinates S.sub.m(k−l) (m varying between 1 and M), is multiplied by the conjugate of each complex coordinate S.sub.n(k) of Z(k), in which m and n correspond to sensors and lie between 1 and M. The result of these multiplications is a matrix ρ.sub.l of size M×M, the elements ρ.sub.n,m,l of which are obtained by the following formula:
ρ.sub.n,m,l(k,Te)=S.sub.m(k−l)×S.sub.n(k)*  [Math9]
With n and m lying between 1 and M.

(48) FIG. 4 illustrates in more detail the spatial correlation operator that makes it possible to obtain the terms ρ.sub.n,m,l of the matrix pi.

(49) Referring to FIG. 3, in the intercorrelation sub-block 42, the duly defined matrix ρ.sub.l is delivered to an integrator INT which is adapted to perform, on each term of the matrix, an integration over a time interval of duration Tw. The integrator thus delivers the result of the integration of the matrix ρ.sub.l which makes it possible to obtain the matrix [R.sub.l], a sub-element of the intercorrelation matrix R.sub.xx, by the following formula:
[R.sub.l]=∫.sub.(i−1)T.sub.W.sup.iT.sup.Wρ.sub.l(t)dt  [Math10]

(50) From the matrix R.sub.xx, the weighting coefficients W.sub.m,l are then calculated at the end of each refresh period T.sub.w.

(51) The sub-block 43 for calculating weighting coefficients is adapted to calculate the updated weighting coefficients W.sub.m,l as a function of the updated matrix R.sub.xx and supply these weighting coefficients to the main block 40.

(52) In one embodiment, the Capon method is used to determine the weighting coefficients W on the basis of the following equation:

(53) [Math11]

(54) W = R xx - 1 C C T R xx - 1 C [ Math 11 ]

(55) In which C is the constraint vector and W is the vector of the weighting coefficients, the latter being able to be expressed in vector form as follows:
W=[W.sub.1W.sub.2 . . . W.sub.m . . . W.sub.M]  [Math12]

(56) And in which W.sub.m can also be expressed in the vector form as follows:
W.sub.m=[W.sub.m,0W.sub.m,1 . . . W.sub.m,l . . . W.sub.m,L−1]  [Math13]

(57) The constraint vector C is a vector determined for each satellite (it is determined so as to conserve the power of the useful signals originating from the satellites). It can be expressed by the following Kronecker product:

(58) 0 C = C temporal .Math. C spatial [ Math 14 ] C temporal = [ c t 1 .Math. c t ( L - 1 ) / 2 .Math. c t L ] L × 1 [ Math 15 ] C spatial = [ c s 1 .Math. c s M ] M × 1 [ Math 16 ] C = [ [ ct 1 .Math. cs 1 .Math. ct 1 .Math. cs M ] .Math. [ ct L .Math. cs 1 .Math. ct L .Math. cs M ] ] L .Math. M × 1 [ Math 17 ]

(59) The coefficients of the temporal constraint vector C.sub.temporal can be obtained from the transfer function H.sub.F.sub.RF of the analogue filter F.sub.RF, i.e.:
ct.sub.l=∫.sub.−Fe/2.sup.+Fe/2H.sub.F.sub.RF(f).Math.e.sup.−(2jπ.Math.(l−l.sup.0.sup.).Math.T.sup.e.sup..Math.f).Math.df  [Math18]
in which l.sub.0 is equal to (L+1)/2 and in which f is the frequency.

(60) It is not necessary to have a fine modelling of the transfer function of the analogue filters F.sub.RFm. A mask having the value 1 or 0 depending on whether the frequency is within the bandwidth of the filter or not is sufficient: H.sub.filter RF(f) is equal to 1 if f belongs to the bandwidth of the filter, H.sub.filter RF(f) is equal to 0 otherwise.

(61) The coefficients of the spatial constraint vector C.sub.spatial are obtained from the phase differences θ.sub.m between the sensors for the chosen satellite direction, i.e.:

(62) [Math19]

(63) C spatial = [ exp ( j θ 1 ) .Math. exp ( j θ M ) ] M × 1 [ Math 19 ]

(64) It will be noted that, when the antenna has only a single sensor (M is equal to 1), the STAP processing according to the invention is reduced to a TAP processing (Temporal Adaptive Processing). All the formulas given above are therefore the same, with M equal to 1. In particular in this case, the spatial constraint vector C.sub.spatial is equal to 1 and thus the constraint vector C is equal to the temporal constraint vector C.sub.temporal.

(65) The signal resulting from the antiscrambling processing S.sub.stap(k) is delivered at the output of the main block 40 and is supplied as input to the module 5 for determining the location of the receiver.

(66) The module 5 for determining the location of the receiver generally comprises several processing channels CAL.sub.s, s=1 to S, a channel corresponding to a satellite. Each processing channel CAL.sub.i is adapted to demodulate the signal emitted by the satellite SAT.sub.s using a PLL or FLL loop and a DLL loop. The temporal shift between the signal emitted by the satellite SAT.sub.s at a time to be determined and this signal received by the receiver at a known time corresponds to the signal propagation time sought. In each channel CAL.sub.s, a replica of the emitted spreading code is generated locally. A phase alignment between the received signal and the local signal is performed. The phase-aligning criterion corresponds to the maximization of the correlation of the two signals, different shift hypotheses being considered for each correlation calculation.

(67) The module 5 is also adapted to determine the location of the receiver 1 as a function of the propagation times of the signals determined, for the different satellites, by triangulation.

(68) These operations are briefly illustrated in FIG. 5 which illustrates a processing channel CAL.sub.1. In the embodiment illustrated, the processing channel CAL.sub.1 comprises a hardware module 51 and a software module 52.

(69) The hardware module 51 receives the complex signal S.sub.stap(k) delivered at the output of the main block 40. It is configured to generate the local code and the local carrier, generating local signals, and to then correlate them with the signal that it receives. It can be clocked at a relatively high frequency, of a few MHz, for example of the order of 50 MHz.

(70) The hardware module 51 comprises a digital local carrier phase integrator 512 generating, from a first appropriate control signal, a phase of the local carrier φ.sub.local_carrier allowing for the generation of a complex local carrier from a carrier generator 514. The hardware module 51 firstly allows for a demodulation of the carrier, through a multiplication of the digitized signal by the complex local carrier, by means of a multiplier M.

(71) The hardware module 51 also comprises a digital code phase integrator 511 generating, from a second appropriate control signal, a local code phase φ.sub.code_local allowing for the generation of a local spreading code specific to the satellite to which the channel considered is dedicated from a local code generator 513. The hardware module 51 secondly allows for a demodulation of the code, by a multiplication of the carrier-demodulated signal from the abovementioned multiplier M by a local code generated by the local code generator 513.

(72) The local code generator 513 can generate a plurality of local codes: the so-called “punctual” local code, and one or more early and/or late local codes relative to the punctual local code. In the example illustrated by FIG. 5, the local code generator 513 generates a punctual local code, a so-called “late” local code, corresponding to the punctual local code delayed by a delay d for example equal to 0.5 chip, and a so-called “early” local code, corresponding to the punctual local code advanced by the delay d. Thus, the demodulation of the code described previously can be performed in parallel on different pathways corresponding to the different local codes generated, by means of a plurality of correlation multipliers Mv disposed in parallel.

(73) The complex signals at the output of the correlation multipliers Mv can then be integrated coherently by a correlation integrator 519, producing samples of digitized signals forming the correlation pathways. In the example illustrated by FIG. 5, three correlation pathways are thus derived from the correlation integrator 519: a punctual pathway, a late pathway and an early pathway, that can be formalized by complex signals, respectively: Z.sub.P, Z.sub.R and Z.sub.A.

(74) These complex correlation signals can then be exploited by the software module 52. Thus, the correlation integrator 519 can be clocked at a lower frequency, corresponding to the working frequency of the software module 52, typically of the order of a few tens of Hz, for example 50 Hz. The corresponding period is called loop period T.sub.loop. That way, the correlation integrator 519 performs an integration every 20 ms (T.sub.loop).

(75) The software module 52 makes it possible to generate the control signals of the digital local carrier phase integrator 512 and of the digital code phase integrator 511, respectively via the interlocking of a code loop DLL and of a carrier phase loop PLL, so that the local carrier is in phase with the received carrier, and so that the local code of the punctual pathway is in phase with the received code.

(76) The code loop DLL comprises a code discriminator 521 receiving as input the different complex signals from the correlation pathways formed by the outputs of the correlation integrator 519, and restoring at the output a signal D.sub.code representative of the difference τ between the received code φ.sub.code_received and the phase of the local code φ.sub.local_code. Said signal D.sub.Code is supplied to a code corrector 523, the latter generating speed code commands, at the working frequency of the software module 52, that is to say for example every 20 ms. The speed code commands are applied to the input of a code command amplifier 525 restoring the second control signals in terms of number of chips per sampling period for the attention of the digital code phase integrator 511.

(77) Similarly, the carrier phase loop PLL comprises a carrier discriminator 522 receiving as input the signal from the punctual correlation pathway formed by the corresponding output of the correlation integrator 519, and restoring as output a signal D.sub.carrier representative of the phase difference Asp between the carrier phase of the received signal φ.sub.received_carrier and the local carrier phase φ.sub.local_carrier. Said signal D.sub.carrier is supplied to a carrier corrector 524, the latter generating speed carrier commands, at the working frequency of the software module 52. The speed carrier commands are applied to the input of a carrier command amplifier 526 restoring the first control signals in terms of cycles per sampling period for the attention of the digital local carrier phase integrator 512.

(78) The receiver 1 also comprises a first function allowing for the implementation of a first phase of determination of a risk of false lock-on of the method according to the invention.

(79) It has been seen that the correlation calculations are performed over the period T.sub.loop of the code and carrier loops and on the basis of the signal S.sub.stap(k) delivered at the output of the main block 40, which, by virtue of the processing thereof in the anti-interference filter, is renewed every refresh period T.sub.w of the coefficients W of the filter. Thus, on each refresh period T.sub.w, the change of the coefficients W of the filter is likely to change the frequency characteristics of the signal S.sub.stap(k). These changes occur at a much faster frequency than the response time of the lock loops, or period of the loops (T.sub.loop). To give an order of magnitude, the refresh period T.sub.w can vary between 1 microsecond (1 MHz) and 1 millisecond (1 kHz) whereas the period Troop of the lock loops can vary between 1 millisecond (1 kHz) and 200 milliseconds (5 Hz).

(80) According to the embodiment presented, the first phase of determination of a risk of false lock-on of the method comprises a first step of determination of the mean impulse response over an integration period T.sub.mean.

(81) The first function can be implemented with a first subfunction 44. The first subfunction 44 is adapted to implement the first step of determination of the mean impulse response over an integration period T.sub.mean.

(82) The integration period T.sub.mean is equal to the period over which the filters are averaged. The integration period is defined relative to the loop period T.sub.loop, is even substantially equal to the loop period T.sub.loop. The integration period T.sub.mean can coincide with the loop period T.sub.loop or the two periods can have different values.

(83) The integration period T.sub.mean can vary typically between 1 and 200 milliseconds, for example be equal to 20 milliseconds.

(84) In the mode illustrated in FIG. 1, the first second subfunction 44 (or averaging subfunction) is implemented in the anti-interference processing module 4 and more specifically in the secondary block 41 of said module. The first subfunction 44 is coupled to the weighting coefficient calculation sub-block 43 so as to receive as input the coefficients W (and therefore be able to average them).

(85) The first step of determination of the mean impulse response can comprise the determination of the mean transfer function of the anti-interference filter. The calculation is facilitated by starting from the impulse response of the filter.

(86) In the case of a digital filter of FIR type with finite impulse response, the coefficients W directly give the impulse response RI. It is sufficient to calculate the average of the coefficients over the integration period T.sub.mean to obtain the mean impulse response. The means coefficients can be determined using the following formula:

(87) [Math20]

(88) W m e a n = .Math. u = 1 T mean T W W ( u ) [ Math 20 ]

(89) The mean impulse response RI.sub.mean is given by:
RI.sub.mean=W.sub.mean  [Math21]

(90) In the case of a digital filter of IIR type, with infinite impulse response, it is necessary to calculate the impulse response for each set of coefficients of the filter (numerator N and denominator D), then calculate the average thereof, i.e.

(91) S output ( k ) = .Math. l = 0 L n - 1 N l .Math. S input ( k - l ) - .Math. l = 0 L d - 1 D l .Math. S output ( k - l ) [ Math 22 ] N = [ N 0 N 1 N 2 .Math. N L n ] [ Math 23 ] D = [ D 0 D 1 D 2 .Math. D L d ] [ Math 24 ]

(92) The mean impulse response RI.sub.mean is calculated from the instantaneous impulse response RI(u) (and no longer from the coefficients W), i.e.:

(93) [Math25]

(94) RI mean = .Math. u = 1 T mean T W RI ( u ) [ Math 25 ]

(95) To calculate S(k), the equation of the filter is used, with, as input:
S.sub.input=[1 0 . . . 0 0]  [Math26]
And, for initial conditions:
S.sub.output(q)=0 for q<0  [Math27]
The following is thus obtained:
RI=[S.sub.0S.sub.1 . . . S.sub.l . . . S.sub.L]  [Math28]
With
S.sub.l=S.sub.output(l)  [Math29]

(96) The length L depends on the choice of the coefficients N and D, the calculation is stopped when the value of S.sub.l becomes negligible and if a limit value L.sub.max set in advance is reached.

(97) It should be noted that, in the case of a STAP anti-interference filter, if considering a different spatial constraint vector for each tracked satellite SAT.sub.s, dependent of the direction of arrival of the signal, it is preferably necessary to calculate a mean transfer function (or mean impulse response) for each spatial direction used. There will therefore be a mean impulse response for each satellite SAT.sub.s which is given by:

(98) RI mean sat s = W mean sat s = .Math. m = 1 M C spatial sat s , m .Math. W mean sat s , m = .Math. m = 1 M e - j θ sat s , m .Math. W mean sat s , m [ Math 30 ]

(99) In which M is the number of sensors and m is the sensor index.

(100) The mean impulse response is calculated for the filter of each sensor pathway m, independently of the satellite, by the following formula:

(101) [Math31]

(102) W mean , m = .Math. u = 1 T mean T W W m ( u ) [ Math 31 ]

(103) In the case where there is a single spatial constraint vector, there is only one valid impulse response for all the satellites. For simplification in the rest of the description, this case is considered, and the mean impulse response is designated RI.sub.mean.

(104) The first phase of determination of a risk of false lock-on of the method comprises a second step of calculation of the mean theoretical self-correlation function over an integration period.

(105) The first function can comprise a second subfunction 53 adapted to implement the second step of calculation of the mean theoretical self-correlation function.

(106) In the mode illustrated in FIG. 1, the second subfunction 53 is implemented in the module 5 for determining the location of the receiver, upstream of the satellite channels CAL and it gives an output that can be used by all the channels. Thus, the second subfunction 53 receives the mean of the impulse responses RI.sub.mean from the first subfunction 44.

(107) According to the embodiment presented, the second step comprises a convolution operation between the nominal theoretical self-correlation function A.sub.0 and the mean impulse response RI.sub.mean of the anti-interference filter, so as to deduce therefrom the mean theoretical self-correlation function A, i.e.:
A=A.sub.0*RI.sub.mean  [Math32]
in which * is the convolution operation

(108) A nominal theoretical self-correlation function A.sub.0 is for example a self-correlation function of a BPSK module (or triangle function) as represented in FIG. 6A or a self-correlation function of a BOC modulation as represented in FIG. 6B.

(109) A mean theoretical self-correlation function A is obtained as a function of time, in which the time is a discrete series of values q, i.e.:

(110) [Math33]

(111) A ( q ) = .Math. l = 0 L a + L - 1 A 0 ( q ) .Math. RI mean ( l - q ) [ Math 33 ]

(112) In which L is the number of delays used in the linear filter, and L.sub.a is the length of the support of the nominal theoretical self-correlation function, that is to say without filtering. The support of the self-correlation function designates the interval of its argument τ for which its values can be considered to be non-zero. The argument τ of the self-correlation function corresponds to the difference between the phase of the code received and the phase of the local code. The discrete values q correspond to discrete values lying between 0 and L.sub.a+L−1.

(113) The support L.sub.a of the nominal correlation function can be an interval lying between −1.5 and +1.5 Chip (T.sub.c) or between −1 and +1 Chip. More generally, the value of L.sub.a will be determined as a function of the precision desired for the method according to the invention.

(114) The nominal theoretical correlation function A.sub.0 is in the form of a vector of length L.sub.a:
A.sub.0=[A.sub.0(0)A.sub.0(1) . . . A.sub.0(I) . . . A.sub.0(L.sub.a−1)][Math34]

(115) The mean impulse response of the filter is in the form of a vector of length L:
[RI.sub.mean=[RI.sub.mean(0)RI.sub.mean(1) . . . RI.sub.mean(I) . . . RI.sub.mean(L−1)]

(116) The nominal theoretical correlation function A obtained by the formula Math33 is in the form of a vector of length L+L.sub.a−1:
A=[A(0)A(1) . . . A(I) . . . A(L.sub.a+L−1)]  [Math36]

(117) The first phase comprises a third step of determination of a number of peaks (or local maxima) of the mean theoretical self-correlation function A over the length L+L.sub.a−1.

(118) The presence of multiple peaks of the mean theoretical self-correlation function A for which the maxima exhibit an attenuation value relative to the maximum of the main peak (i.e. a secondary peak to main peak ratio) compatible with the lock threshold (i.e. the minimum value of a peak for it to be visible to a lock loop), in fact informs as to the risk of false lock-on.

(119) In the embodiment illustrated in FIG. 1, this third step is also performed in the second subfunction 53.

(120) To determine the number of peaks, one solution is to search for the zeroes of the derivative of the modulus squared of the mean theoretical self-correlation function A, that is to say search for the zero or zeroes of the following derivative function:
(∥A(t+dt)∥.sup.2−∥A(t−dt)∥.sup.2)/dt=Re[(A(t+dt)−A(t−dt)).Math.(A(t+dt)+A(t−dt))*]/dt  [Math37]

(121) In which Re represents the real part and * the conjugate of the function.

(122) Since the variable t is an integer number (q), dt cannot be smaller than 1 and the derivative function is equivalent to the following function Delta(q) for which the zeroes will be sought:
Delta(q)=Re[(A(q+1)−A(q−1)).Math.(A(q+1)+A(q−1))*]  [Math 38]

(123) This can be likened to the following function Delta(q):
Delta(q)=Re[(A(q+1)−A(q−1)).Math.A(q−1)+A(q−1))*]  [Math39]

(124) The peaks sought corresponding to a zero “derivative” and a negative “second derivative” are obtained by searching for the zero values of the Delta function around which the slopes are negative.

(125) If at least two peaks are found, i.e. a main peak and at least one secondary peak of the mean theoretical self-correlation function A, then there is a risk of false lock-on. Preferably, an alarm is triggered because there is a risk that, for one reason or another, one of the satellite processing channels is locking onto a secondary peak.

(126) Preferably, only that zero or those zeroes with negative slope of the Delta function are retained for which the value of the modulus squared of the self-correlation function A is above a first threshold S1 likely to allow a stable lock-on of the code and carrier loops of the satellite channel.

(127) Preferably, the first minimal threshold S1 depends on the logarithmic scale deviation x between the maximum signal-to-noise ratio C/N0 that can be received from the satellites and the lock threshold expressed in dBHz, linked to the sensitivity threshold of the receiver. Thus, the first threshold S1 can be expressed in the form:

(128) [Math40]

(129) S 1 = max ( .Math. max ( A 0 ) .Math. 2 ) 1 0 x 1 0 [ Math 40 ]

(130) For example, for a signal-to-noise ratio of 50 dB and a lock threshold at 30 dB, the deviation x is 20 dB. The denominator of the function Math40 is equal to 100. Thus, for the secondary peak to be taken into account, it is necessary for the modulus squared of the value of the function A at this peak to be at least equal to a hundredth of the modulus squared of the nominal self-correlation function A.sub.0.

(131) The first threshold S1 can be modulated by considering, not the theoretical maximum C/N0, but the maximum C/N0 measured on the satellites that are assumed well locked on.

(132) If at least two peaks are found, i.e. one main peak and at least one secondary peak, for the mean theoretical self-correlation function A above this first threshold S1, then there is a risk of false lock-on. Preferably, an alarm is triggered because there is a risk that, for one reason or another, one of the satellite processing channels is locked onto a secondary peak.

(133) According to one embodiment, the method according to the invention comprises a second phase of detection of a false lock-on.

(134) If, in the first phase, a risk of false lock-on has been detected, then it is possible to verify whether a satellite channel is effectively badly locked on, i.e. whether it is really locked onto a secondary peak. This second phase is performed preferably for each processing channel for which a risk of false lock-on has been detected in the first phase.

(135) The receiver can thus comprise a second function 54.sub.s capable of implementing the second phase of detection of a false lock-on. A second function is implemented at the level of a satellite channel or at the output of a satellite channel. There are as many second functions 54.sub.s as there are satellite channels (s varies between 1 and S).

(136) To recap, to close the lock loops, a local code generator generates at the very least a punctual local code, a late local code and an early local code, even only a punctual code and a late or early code. These different codes are multiplied with the carrier-demodulated signal on different pathways (punctual pathway, late pathway and/or early pathway) using a plurality of correlation multipliers disposed in parallel. The signals at the output of the correlation multipliers can then be integrated by a correlation integrator, producing samples of digitized signals forming the correlation pathways.

(137) The second phase comprises a first step of calculation of probability between the mean theoretical self-correlation function and the self-correlation function measured in the correlation pathways.

(138) Said first step requires the use of several correlation pathways, at the very least the early, punctual and/or late pathways that generally already exist because they are useful for locking the phase of the code, to which can be added additional correlation pathways. The principle is to calculate the probability between the mean theoretical self-correlation function and the self-correlation function measured in the correlation pathways.

(139) Since the correlation pathways each comprise a correlator, they will be able to be referred to hereinbelow as “correlators” for brevity.

(140) It should be noted that additional correlation pathways may already be available in certain types of receivers using multiple correlators for the purposes of speeding up the acquisition phases. It is therefore advantageous to exploit such already existing correlation pathways.

(141) To calculate the probability between the mean theoretical self-correlation function and the self-correlation function measured in the correlation pathways, it is possible to determine the values of the theoretical and measured self-correlation functions at the different positions q.sub.i of the correlators. A position corresponds to a shift of the local code of the correlator relative to the punctual code. That can be a temporal unit, such as the sampling period Te, or a chip. It is then possible to calculate a nominal probability criterion Criterion0 by normalized scalar product compared to 1 according to the formula:

(142) [Math41]

(143) Criterion 0 = ( .Math. i = 1 NC A ( q i ) .Math. A mes ( q i ) ) 2 ( .Math. i = 0 NC .Math. A ( q i ) .Math. 2 ) ( .Math. i = 0 NC .Math. A mes ( q i ) .Math. 2 ) [ Math 41 ]

(144) In which A.sub.mes(q.sub.i) is the output of the correlator n° i averaged over the integration period T.sub.mean, q.sub.i is the position of the correlator n° i (for example: q.sub.A, q.sub.P, q.sub.R which are the positions of the early, punctual and late correlators) and NC is the number of correlators used in the calculation.

(145) The number NC of correlators comprises at least the early, punctual and/or late correlators necessary to the locking of the loops.

(146) The values q.sub.i corresponding to the positions of the correlators are not necessarily integers, or are not necessarily implemented one at a time, or even are not necessarily evenly spaced apart, contrary to the positions q that are used for the calculation of the mean theoretical self-correlation function A. Thus, they do not necessarily coincide with the integer positions q used for the calculation of A by the formula Math33. If the values q.sub.i are not integers or are not implemented one at a time or evenly, it is for example possible to use a polynomial interpolation.

(147) The second phase comprises a second step of comparison of the result of the probability calculation with a second threshold S2.

(148) For example, the nominal probability criterion Criterion0 can be compared with a second threshold S2. If it is greater than or equal to the second threshold S2, then it is estimated that the mean theoretical self-correlation function A is well centered on the punctual pathway and that the satellite channel is well locked on.

(149) If the nominal probability criterion is below the second threshold S2, then it is estimated that the satellite channel is badly locked on. Preferably, an alarm is triggered. Preferably, a third phase of searching for a main peak is triggered, either by relaunching the channel to search for the correlation peak (which induces a loss of measurement time corresponding to the time to find the peak and close the locks, without counting the time for a new detection of risk of false lock-on), or by directly searching for the main lock-on peak by translation on the correlation pathways (less measurement time lost) as described further below.

(150) The value of the second threshold S2 is preferably determined so as to find the best trade-off between the probability of false alarm (if its value is too great) and the probability of non-detection (if its value is too small). A false alarm can lead to a discontinuity of service if the position of the main peak cannot be detected. A non-detection can lead to an unflagged erroneous measurement, therefore a non-integrity.

(151) The second threshold S2 can lie between 0.7 and 0.9, for example be equal to 0.8.

(152) To avoid the false alarms due to the noise on the measurements A.sub.mes(q.sub.i), it is advantageous to use a calculation time for the average of the integration period T.sub.mean that is long enough.

(153) According to one embodiment, the method according to the invention comprises a third phase of searching for the main peak.

(154) The receiver can thus comprise a third function 55.sub.s capable of implementing the third phase of searching for the main peak. A third function is implemented at the level of a satellite channel. There are as many third functions 55.sub.s as there are satellite channels (s varies between 1 and S).

(155) According to a particular embodiment, the third phase of searching for the main peak replies on a translation of the mean theoretical correlation function A until it corresponds to the measured self-correlation function A.sub.mes or at least until it approaches the latter according to a given probability threshold. Said third phase requires the use of several correlation pathways, at least the early, punctual and/or late pathways, to which can be added additional correlation pathways, as explained for the second phase.

(156) Several false lock-on hypotheses are tested, each hypothesis corresponding to a peak, i.e. to a zero of the Delta function (obtained for a value d.sub.j), and the probability is calculated between the theoretical self-correlation function A(q.sub.i+d.sub.j) translated by this value relative to the measured self-correlation function A.sub.mes(q.sub.i) at the positions q.sub.i of the correlators.

(157) Several false lock-on hypotheses can be tested at the same time.

(158) To calculate the probability between the translated mean theoretical self-correlation function and the measured self-correlation function, it is possible to determine the values of the theoretical self-correlation function for the positions shifted by relative to the different temporal positions q.sub.i of the correlators and the values of the self-correlation function measured for positions equal to the different temporal positions q.sub.i of the correlators. It is then possible to calculate a j-th probability criterion Criterion j by normalized scalar product compared to 1 according to the formula:

(159) [Math42]

(160) 0 Criterion j = ( .Math. i = 1 NC A ( q i + d i ) .Math. A mes ( q i ) ) 2 ( .Math. i = 0 NC .Math. A ( q i + d i ) .Math. 2 ) ( .Math. i = 0 NC .Math. A mes ( q i ) .Math. 2 ) [ Math 42 ]

(161) In which d.sub.j corresponds to a zero of the Delta function, or to a zero of the Delta function such that the value of the modulus squared of the mean theoretical correlation function A is greater than or equal to the first threshold S1 as explained in the description of the first phase of the method according to the invention.

(162) The value of d.sub.j that gives the greatest criterion value is retained. If the greatest criterion value exceeds a third threshold S3, for example equal to 0.9, a local code jump of d.sub.j. Te is performed (to recap, Te is the sampling period) in the satellite channel and, after convergence of the loops, the new calculated criterion value is checked to see that it is still greater than a fourth threshold S4, for example equal to 0.95.

(163) The value of the third threshold S3 is chosen to be fairly close to 1 to avoid detecting a local false maximum, with a small margin to take account of the noises at the output of the correlators and avoid rejecting the good local maximum.

(164) The value of the fourth threshold S4 is chosen to be greater than the value of the third threshold S3 in order to confirm the lock onto the good peak, bearing in mind that, after the local code jump, an enhanced probability criterion should be found.

(165) If the greater criterion value is below the third threshold of S3 or S4, then the alarm is maintained and the channel is relaunched in search for a correlation peak.

(166) FIG. 7A represents two theoretical and measured self-correlation functions which coincide, illustrating a good lock-on: the correlation peak measured at the level of the punctual correlator is indeed the main peak of the theoretical self-correlation function.

(167) FIG. 7B illustrates two theoretical (solid line) and shifted theoretical (dotted line) self-correlation functions, the shift illustrating a false lock-on of the satellite channel: the correlation peak measured at the level of the punctual correlator is not the main peak of the self-correlation function. The local code of the punctual correlator is early by a value of d.sub.j equal to q.sub.4 minus q.sub.2 relative to the received code. To find the good peak, it is necessary to perform a local code jump of −d.sub.j. Te, i.e. of
d.sub.j.Math.Te=−(q.sub.4−q.sub.2).Math.Te  [Math44]

(168) Unless stated otherwise, the different embodiments can be combined with one another.

(169) Furthermore, it should be understood that other embodiments can be used and notably that logical modifications can be made. Furthermore, the embodiments presented in the detailed description of the invention cannot be interpreted as limiting the order of the steps and substeps.

(170) The invention applies to any type of receiver of satellite or pseudolite radionavigation signals.

(171) The receiver incorporating an integrity checking function according to the invention can comprise software or hardware means or a combination of software and hardware means. The first, second and third functions, the first and second subfunctions (more generally the functions and subfunctions) can be implemented in the form of lines of code (in the software sense of the term) within means that already exist in the receiver.

(172) For example, the receiver or each of the elements of which it is composed, can be implemented by means of a processor which can be a generic processor, a specific processor, an application-specific integrated circuit (also known by its acronym ASIC) or a field-programmable gate array (also known by its acronym FPGA).

(173) The method according to the invention can be implemented on a reprogrammable computation machine (a processor or microcontroller for example), whether it already exists or not, running a program comprising a sequence of instructions, or on a dedicated computation machine (for example a set of logic gates such as an FPGA or an ASIC, or any other hardware module).

(174) The fields of application of the invention can be, among others, those of aeronautical navigation, terrestrial navigation, space navigation, maritime and submarine navigation.