Waveform recognition system and method

The hidden Markovian process-based waveform recognition method effectively identifies pseudo-random radar waveforms by learning from reference data and traversing a decision tree, addressing the limitations of existing systems in mixed and incomplete sequences with improved accuracy and efficiency.

FR3149394A1Active Publication Date: 2024-12-06THALES SA
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
FR2023005489
Authority / Receiving Office
FR · FR
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-06-01
Publication Date
2024-12-06
Estimated Expiration
2043-06-01

AI Technical Summary

Technical Problem

Existing radar systems struggle to accurately recognize pseudo-random radar waveforms, especially in situations with mixed and incomplete pulse sequences, requiring significant computational resources and relying on a priori libraries, and are ineffective in handling unknown waveforms and mixed signals.

Method used

A method and device utilizing a hidden Markovian process to model pseudo-random waveforms, employing a waveform recognition unit that traverses a decision tree based on pulse parameter measurements, updating a score through conditional predictions and preconditions, and learning a model from reference data to enhance recognition accuracy.

Benefits of technology

The method provides robust waveform recognition even with incomplete and mixed pulse sequences, reducing computational complexity and enabling on-the-fly identification of pseudo-random waveforms without relying on pre-defined libraries, with high detection probability and low false alarm rates.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 00000000_0000_ABST
    Figure 00000000_0000_ABST
Patent Text Reader

Abstract

A method for recognizing the waveform of a signal received from a transmitter, comprising electromagnetic pulses, using a waveform model based on a hidden Markovian process, comprising a comb of values ​​representing process states corresponding to possible values ​​of a pulse parameter, a transition matrix between consecutive values ​​of the comb, and the measurement standard deviations of the states, the method comprising: - receiving measurements of the pulse parameter, - determining a score by traversing (606) a tree whose node corresponds to one of the process states and provides a measurement prediction of the pulse parameter, - recognizing the waveform of the signal from the score, the score being updated (607) iteratively for each traversed node of the tree associated with a process state according to a precondition indicating whether the prediction reaches a pulse. (Figure 6)
Need to check novelty before this filing date? Find Prior Art

Description

Title of the invention: Waveform recognition system and method Technical field

[0001] The invention relates generally to radar systems and in particular to a device and a method for recognizing pseudo-random radar waveforms.

[0002] Some known radar systems use a transmitter that transmits a signal comprising a series of electromagnetic pulses defining a pseudo-random pulse waveform of the signal and a receiver capable of receiving the signal. The transmission of such a signal consists of transmitting radar pulses with at least one parameter that takes random values ​​from a set of possible values.

[0003] This parameter is generally the time interval between consecutive pulses. In other cases, the parameter may represent the carrier frequency or another characteristic parameter of the pulses, the differential arrival time being able to be independently pseudo-random or deterministic.

[0004] The recognition function implemented by the receiver implies being able to recognize a waveform already intercepted previously, even if it is not necessarily identified, that is to say it is not necessarily associated with a radar name, carrier, and type of radar function that it executes, or even if it is not entered in a waveform identification library.

[0005] In some cases, waveform recognition can be done "on the fly", at the same time as the received pulses are deinterlaced and fed into sensor tracks - generally in small analysis time windows of less than a second, more like 100 ms.

[0006] Various known solutions have addressed the problem of waveform recognition as a multi-class identification problem, including using machine learning such as deep neural network-based learning.

[0007] For example, the identification can be performed at the output signal of the analog-digital encoder, as described in: -PM Aashir Afnan. Et al. AI based radar waveform classification System. International research journal of engineering and technology 7(8):395-399. (Aug. 2020). - J.Lunden. V. Koivunen. Automatic radar waveform recognition. IEEE J. selected topics SP 1(1):124-136. (June 2007).

[0008] However, such approaches are complex, require a significant amount of computation, and require retraining the models when a class is added or deleted. On the other hand, multi-class classifiers are structurally incapable of handling cases where unlearned waveforms are presented at their input. However, with the proliferation of transmitters and the widespread use of software-defined radars, whose settings can be easily modified by the operator, it is required to be able to handle waveforms outside the reference library. Solutions proposing ad-hoc mechanisms upstream or downstream of the classifier to detect an unknown waveform as input, based on machine learning models complementary to the classifier, as disclosed for example in the documents: - C. Tanner Frediau. Et al. Classification of common waveforms including a watchdog for unknown signals. arXiv [eess.SP]:2108.07339vl. Aug 2021. -RV Chakravarthy. Et al. Open-set radar waveform classification: Comparison of different features and classifiers. IEEE international radar conference. Washington DC, USA. (April 28-30, 2020).

[0009] More recent methods are also based on neural networks, such as W. Chao, et al. (including ZML). A radar signal deinterleaving method based on semantic segmentation with neural networks. arXiv [eess.SP]:2110.13706v2. (Feb. 2022).

[0010] Nevertheless, these known solutions remain limited due to the quantity and diversity of unknown waveforms.

[0011] Other known approaches address the problem of waveform recognition in a similar way for characterized pulse streams, i.e. most of the time as a multi-class identification problem.

[0012] A particular approach has been proposed in which the optimal transport distance is used to compare the pre-sorted pulses with a candidate list, as disclosed for example in: - M. Mottier, G. Chardon, F. Pascal. Radar emitter classification with optimal transport distance. Proc. 30th European signal processing conference (eusipco). Belgrade, Serbia. (29 Aug.-02 Sept. 2022).

[0013] This approach is however limited to the parameters of carrier frequency and pulse duration, which is restrictive because a very significant parameter of radar waveforms is the time difference between consecutive pulses (called PRI, acronym for "pulse repetition interval", also called DTOA, acronym for "differential time of arrival", when it is measured after interception by the listening receiver).

[0014] The choice of the Pulse Recurrence Period (PRI) is crucial in the design of radar systems, as indicated for example in N. Levanon. E. Mozeson. Radar signais. Wiley. (2004). For the radar function, it is often desirable to have a certain regularity in the PRI, but for reasons of discretion and anti-jamming it is rather preferable to define long sequences of PRI without repetition, among other constraints (as described for example in US 5,847,677A). The resulting pseudo-random waveforms are indeed the most difficult to detect and recognize by a listening system when they are mixed in a stream of pulses coming from different transmitters not separated angularly.

[0015] Such a problem has rarely been addressed in the state of the art despite its operational interest. Generally, identification approaches are based on PRI values ​​(moments) or on an interval of PRI values, determined after deinterlacing and tracking and compared to a library description to provide a resemblance score. Other scores can be calculated based on other parameters and the different scores are then combined to form an overall score and make a decision as described in EP3491411. This type of approach requires a great deal of expertise for defining the scores and the modalities for combining these scores. It depends in particular on the qualities of upstream deinterlacing and tracking, since it requires enough pre-grouped pulses without too many errors to produce a sufficiently reliable score, and therefore cannot always be applied "on the fly" in analysis windows.

[0016] Another approach has been described in HE Abou-Bakr-Hassan, KH Moustafa. Joint deinterleaving / identification of radar pulses using matrix differences. Proc. 5th international conference on electrical engineering (ICEENG). Cairo, Egypt. (16-18 May 2006). This approach consists of jointly deinterleaving and identifying waveforms constituting a mixture. The approach advantageously calculates the time differences of arrival between all pairs of pulses and associates between them the pulses whose DTOA is in the list of values ​​associated with a waveform (pseudo-random or regular). However, this approach requires a very large memory space (an array of size N x N with N designating the number of pulses in the analysis window), and only processes the DTOA parameter without consideration of the other parameters characterizing the pulses.It is also ineffective when several waveforms have common PRI values ​​or in the case of significant pulse gaps. Another solution has been proposed in EP1947472A to identify the presence or absence of a waveform that may have a long duration and a sparse energy distribution. This solution focuses on the processing of very particular, random and very spread out waveforms in time, with a very low pulse density. Pre-filtering on the DTOA (and optionally on the pulse duration) makes it possible to reduce the rate of the received pulses, then elementary statistics are calculated on the residual bursts to determine if they correspond to the waveform of interest. However, the performance of the approach is based on the very particular characteristics of the waveforms sought and . are not robust to denser situations.

[0017] In addition to the aforementioned limitations, these latter approaches only take into account the PRI values ​​(moments), with other possible parameters, but do not take into account the sequences in time of the PRI values ​​(or other parameters) which can however be a useful characteristic for the recognition of the different pseudo-random waveforms in particular when they are mixed, mottled, and with relatively few pulses compared to the number of possible moments of the PRI values ​​(or other parameters). Finally, they rather perform an identification function since they require an a priori reference library; they do not describe a way to overcome it by locally learning a statistical model useful for the recognition of waveforms rather than their identification.

[0018] These known solutions do not allow problems to be solved which are located at a level further downstream in the reception chain where the pulses are first detected and characterized by a limited number of parameters (arrival time, carrier frequency, level, duration, azimuth).

[0019] A first problem is to be able to recognize a waveform with good performance, knowing that its pseudo-random nature implies different realizations each time of the sequence of values ​​taken by the characteristic parameters of the pulses in the windows such as the number of pulses, the arrival time, the carrier frequency, or the pulse duration. These performances are all the more difficult to achieve since the analysis windows contain relatively few pulses of the waveform to be recognized in relation to its variability, when it is present, and since it is common for certain pulses to be missed during reception.Additionally, spurious pulses from other transmitters usually mix with the pulses of the waveform of interest, either because the deinterlacing / tracking processes are imperfect or because on-the-fly recognition must partially substitute for them.

[0020] It is therefore desirable that the probability of error (probability of wrongly recognizing a sequence of pulses as containing the waveform of interest) is low, while maximizing the probability of recognizing the waveform when it is present in the analysis window, in a very incomplete manner and mixed with parasitic pulses.

[0021] Another problem is to be able to automatically establish, and in the short term (i.e. in the area of ​​operation during the time of a mission), a probabilistic model of the pseudo-random waveform of interest which allows it to be recognized subsequently with the difficulties mentioned.

[0022] There is thus a need for an improved waveform recognition device and method.

[0023] General definition of the invention

[0024] To this end, the invention relates to a method for recognizing the waveform of a signal received by a receiver from a transmitter, the signal comprising a series of electromagnetic pulses defining a pseudo-random waveform of the signal. Advantageously, the method comprises the steps of: - determine a waveform model M = ( / / , P, a) according to a hidden Markov process, the model comprising a vector e representing a comb of values, each value of the comb corresponding to a process state, the process states being possible values ​​of a given pulse parameter associated with the pulses, a transition matrix P between the consecutive values ​​of the comb, the transition matrix being of size K x K, and a vector cr e comprising a set of coefficients representing the standard deviations of measurement of the states.

[0025] The method further comprises the steps of: - receive a time-ordered sequence of A measurements (x0 of the given impulse parameter, - determining a score, by traversing a tree comprising a set of branches, the branches comprising a set of nodes, each node of the tree corresponding to one of the process states and providing a measurement prediction (of the impulse parameter, the branches of the tree being traversed in a chosen order, the tree having a depth less than or equal to N, - recognize the waveform from the score.

[0026] Determining a score includes one or more iterations of the following steps, for each node traversed in the tree associated with a process state: - determine a prediction Xj of the impulse parameter from the prediction of the impulse parameter determined at the previous iteration and the process state associated with the node, - determine whether a precondition is verified indicating that the prediction reaches an impulse, - update the current value of the score, if the precondition is verified, by incrementing the current value of the score S by one value, - select the next branch to browse,

[0027] the iterations being repeated until a stopping condition is verified.

[0028] In one embodiment the method comprises incrementing a missing counter if the precondition is not verified.

[0029] In particular, the tree traversal can go back to a higher level of the tree if the missing counter reaches a predefined maximum missing value.

[0030] In one embodiment, the precondition is verified if:

[0031]

[0032]

[0033]

[0034]

[0035]

[0036]

[0037]

[0038]

[0039]

[0040] . Lp-.x,] . tn * denoting the standard deviation of measurement of the pulse parameter etr denotes an adjustable threshold. In one embodiment, the calculated score may designate the maximum likelihood of the measurements conditional on the model M. In embodiments, the score may be updated in the score update step by adding to the current score value or the quantity exp Alternatively, the score can be updated at the score update step by incrementing the current score value. In embodiments, the method may be repeated l times if the score obtained in the score determination step is less than a predefined score value, by initializing the prediction at the / + 1 th measurement of the impulse parameter. According to one aspect of the invention, the tree can be traversed in depth or in width. In embodiments, the stopping condition is verified when all branches of the tree have been traversed or if the updated score value is greater than a threshold value threshold S. The method may further comprise training the model from reference data, the training steps comprising the steps of: - filter reference data; - determine the number of process states; - determine the values ​​of the process states; - the number of process states and the values ​​of the process states being determined from the filtered reference data; - the method further comprising determining the transition matrix P and the standard deviations of measurements of the states, from the number of process states and the values ​​of the process states. In one embodiment, the reference data is used to update a histogram representing on the ordinate the number of pulses detected as a function of an interval index on the abscissa, the width of an interval being equal to a temporal resolution, such that: - the number of states corresponds to the number of connected components of the histogram of cardinality at least equal to a given value, on its abscissa axis, a connected component corresponding to a number of consecutive intervals containing a non-zero number of pulses in the histogram, the number of intervals of a connected component defining the cardinality of the connected component; - the value of the process states is estimated by determining the median value of the centers of the intervals associated with each connected component, each median value providing the value of one of the K states of the comb K

[0041] The method may further comprise the application of an optimization method to optimize the estimates obtained from the vector of the transition matrix P, and from the standard deviation, the optimization algorithm being initialized with the estimated values ​​P, eta, the optimization algorithm being capable of jointly estimating the parameters A, P, and in an iterative and optimal manner in the sense of maximum likelihood.

[0042] In one embodiment, the method comprises correcting the predictions by refocusing them on the impulse reached by the prediction, in response to the verification of the precondition.

[0043] The method may comprise updating a prediction hit counter, the counter being incremented in response to the verification of the precondition, the method further comprising jointly re-estimating successive predictions after a given number of the prediction hit counter.

[0044] There is further provided a receiver for recognizing the waveform of a signal received from a transmitter, the signal comprising a series of electromagnetic pulses defining a pseudo-random waveform of the signal, characterized in that the receiver comprises a waveform recognition unit configured to: - determine a waveform model M - ( / / , P, (?) according to a Markovian process, the model comprising a vector e RK representing a comb of values, each value of the comb corresponding to a process state, the process states being possible values ​​of a given pulse parameter associated with the pulses, a transition matrix P between the consecutive values ​​of the comb, the transition matrix being of size K x K, and a vector <7 e RA comprising a set of coefficients representing the standard deviations of measurement of the states.

[0045] Advantageously, the waveform recognition unit can be configured to: - receive a time-ordered sequence of N measurements (A0 of the given impulse parameter, - determining a score, by traversing a tree comprising a set of branches, the branches comprising a set of nodes, each node of the tree corresponding to one of the process states and providing a prediction of measurement (x-) of the impulse parameter, the branches of the tree being traversed in an order chosen, the tree having a depth less than or equal to N, - recognize the waveform from the score,

[0046] determining a score comprising one or more iterations of the following steps, for each node traversed in the tree associated with a process state / 4: - determining a prediction of the impulse parameter from the prediction of the impulse parameter xj determined at the previous iteration and the process state Pk associated with the node; - determine whether a precondition is verified indicating that the prediction x( reaches an impulse, - update the current value of the score, if the precondition is verified, by incrementing the current value of the score 5 by one value, - select the next branch to browse,

[0047] the iterations being repeated until a stopping condition is verified. Brief Description of Figures

[0048] Other characteristics, details and advantages of the invention will emerge from reading the description given with reference to the appended drawings given by way of example and which represent, respectively:

[0049] [Fig-1] - [Fig.l] represents an example of a detection system in which at at least one receiver comprises a waveform recognition device, according to embodiments of the invention.

[0050] [Fig.2] - [Fig.2] is a diagram of arrival time difference values (DTOAs) between consecutive pulses of a pseudo-random radar.

[0051] [Fig.3] - [Fig.3] is a histogram of DTOA values ​​corresponding to the [Fig.2], according to an exemplary embodiment of the invention in which the pulses are emitted by a naval radar intercepted at sea.

[0052] [Fig.4] - Figure 4 is an example of an estimated transition matrix P associated with the DTOAs of [Fig.3].

[0053] [Fig.5] - [Fig.5] represents the structure of the shape recognition device wave according to embodiments of the invention.

[0054] [Fig.6] - [Fig.6] is a flowchart representing the score calculation process at from the path of a decision tree, according to embodiments.

[0055] [Fig.7] - [Fig.7] illustrates the preliminary calculation step to initialize the calculation of the score by traversing a tree, in the case where the impulse parameter is a differential type parameter such as DTOA.

[0056] [Fig.8] - [Fig.8] illustrates the first iteration of the score calculation steps of the method of [Fig.6], in the case of a differential impulse parameter of DTOA type.

[0057] [Fig.9] - [Fig.9] illustrates the best tree traversal when the method of [Fig.6] is applied to the data of Figures 2 and 3, in an analysis window.

[0058] [Fig.10] - Figure 10 illustrates the method of learning the model M = P, a), from reference data, according to embodiments of the invention.

[0059] [Fig. 11] - Figure 11 represents an enlargement of a histogram H around the first modes of the DTOA, in the example of the data of figures 2 and 3 corresponding to a DTOA type pulse parameter.

[0060] [Fig. 12] - Figure 12 represents different False Alarm Probability as a function of the score threshold for different values ​​of parameter 2 related to the temporal density of pulses in the receiver environment.

[0061] [Fig. 13] - Figure 13 represents the value of the score threshold (on the ordinate) as a function of 2 (on the abscissa) for different False Alarm Probabilities.

[0062] [Fig. 14] - [Fig. 14] illustrates the probability of recognition of the waveform of interest mixed with a Poisson process, as a function of the mixing rate.

[0063] [Fig. 15] - [Fig. 15] illustrates the results of the waveform recognition method applied to real data.

[0064] [Fig. 16] - [Fig. 16] represents the pulse levels in a window where recognition is positive.

[0065] [Fig. 17] - [Fig. 17] illustrates the DTOAs of the pulses extracted during waveform recognition (real data).

[0066] [Fig. 18] - [Fig. 18] is an enlargement (zoom) in ordinate of [Fig. 17].

[0067] Detailed description of the application

[0068] [Fig.l] represents an example of a system 100 in which a method and a device for waveform recognition can be implemented, according to embodiments of the invention.

[0069] The system 100 may be a radar detection system configured to detect a transmitter 3 in an area (for example a surveillance area). In certain applications of the invention, the detection system 100 may be, for example, a system configured to locate the transmitter 3 and / or identify and / or recognize the transmitter 3. The remainder of the description will be made mainly to an application of the invention to transmitter recognition, by way of non-limiting example.

[0070] In the example of [Fig.l], the system 100 comprises two carriers 20A and 20B each comprising a receiver 2A and 2B respectively. The carriers 20A and 20B may, for example, be aerial carriers spaced apart from each other by a certain distance (for example, of the order of a kilometer) and illuminated simultaneously by the main lobe of a transmitter 3 to be located. The transmitter 3 may, for example, be a radar. The two receivers 2A and 2B may be configured to locate the transmitter 3. In the remainder of the description, a carrier will generally be designated by the reference 20 and a receiver will generally be designated by the reference 2. In an example of application of the invention, a receiver 2 may be for example a passive listening sensor.

[0071] The transmitter 3 is configured to transmit a signal comprising a series of electromagnetic pulses (radar pulses) defining a pseudo-random pulse waveform of the signal.

[0072] According to embodiments of the invention, a receiver 2 is capable of receiving the signal emitted by the transmitter and of implementing a waveform recognition method to recognize the pseudo-random pulse waveform of the signal from the data relating to the pulses received.

[0073] [Fig.l] shows an embodiment of the system 100 in which each receiver 2A and 2B comprises a waveform recognition device 10.

[0074] More generally, the waveform recognition device 10 may be provided in a single or several receivers 2.

[0075] In an exemplary application of the invention, a waveform recognition device 10 of the system 100 can exchange data with a transmitter recognition device 30 configured to perform recognition of the transmitter 3 via a data link 5 associated with a flow rate. The recognition device can be provided on a centralized platform or in one of the receivers. In the example of [Fig.l], each receiver 2A and 2B is equipped with a waveform recognition device 10 capable of exchanging data with a central transmitter recognition device 30, configured to recognize the transmitter 3. In other exemplary applications, the transmitter recognition device 30 can be replaced by a transmitter identification device 3 or by a transmitter location device 3.

[0076] The waveform recognition device 10 according to the embodiments of the invention advantageously exploits two characteristics common to pseudo-random waveform radars. These two characteristics are linked to at least one parameter characterizing the pulses (also called “pulse parameter”) such as, for example and without limitations, a parameter relating to the arrival times of the pulses.

[0077] According to the embodiments of the invention, the waveform recognition device 10 is configured to recognize a waveform from: - a first characteristic representing a set of pulse parameters, comprising at least one pulse parameter, each pulse parameter of the set of pulse parameters being able to take values ​​in a finite set of possible values; and - a second characteristic corresponding to a characteristic of the pseudo-random waveforms according to which the sequence of values ​​of the set of considered impulse parameters constitute a Markovian process (P. Bremaud. Markov chains, Gibbs fields, Monte-Carlo simulations, and queues. Springer. 1998).

[0078] In one embodiment, the set of pulse parameters considered may be limited to a single pulse parameter or may be a tuple of pulse parameters comprising a plurality of pulse parameters.

[0079] In embodiments where the set of pulse parameters is limited to a single pulse parameter, the pulse parameter may be, for example, the pulse time difference of arrival (DTOA). In such an exemplary embodiment, the waveform recognition device 10 is configured to recognize a waveform from: - a first characteristic representing the difference in arrival time between two consecutive pulses (DTOA, differential time of arrival); and - a second characteristic corresponding to a characteristic of pseudo-random waveforms according to which the sequence of DTOA values ​​constitutes a Markovian process.

[0080] In this example, the first characteristic which represents the difference in arrival time between two consecutive pulses can take values ​​from a finite set of possible values. The transmission times of the pulses can be chosen in the radar system according to a comb of DTOA values. After a travel time which can be considered constant on the scale of a pulse train, the arrival times can be measured by the receiver 2, with Gaussian noise whose standard deviation is generally quite small compared to the difference between the closest DTOAs.

[0081] [Fig.2] is a diagram of values ​​of differences in time of arrival (DTOAs) between consecutive pulses of a pseudo-random radar and [Fig.3] is a histogram of corresponding DTOAs values, according to an exemplary embodiment of the invention in which the pulses are emitted by a naval radar intercepted at sea.

[0082] As illustrated in Figure 2, the sequence of DTOAs does not present any apparent regularity. The jumps in values ​​which go outside the ordinate scale correspond either to missed pulses or to breaks in the illumination of the radar during its angular scanning. Figure 3 shows a histogram of the DTOA values, in proportion to intercepted pulses, which here number 2150. It can be noted that the values ​​are distributed over a comb of K — 32 average values ​​or “modes”, noted yj according to an increasing order of values ​​including in order the value = 1538 ps, the value / Ç = 1541 ps, etc., up to the value = 1631 ps, with a standard deviation around each mode which is small compared to the difference between the modes.

[0083] The second characteristic considered for pseudo-random waveform recognition concerns the fact that the sequence of DTOA values ​​constitutes a Markovian process. A sequence of DTOA values ​​is considered to constitute a Markovian process when the time interval T between the f,-cmc pair of consecutive pulses takes a random value in the comb of values ​​( / / , , p} with a probability which depends only on the value taken by the time interval Tn between the previous pair of pulses. More generally, when the set of pulse parameters is a tuple of pulse parameters, this definition can be generalized by considering vector values ​​• • * dK where each component corresponds to a parameter (i.e. a tuple is a state).

[0084] In practice, it may be a "hidden" Markov model or Hidden Markov Model, HMM (LR Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. Proc, of the IEEE 77(2):257-286. (Feb. 1989)), because the DTOA modes are not observed directly but with a slightly noisy value around each mode due to the measurement uncertainty. To facilitate the understanding of the invention, in the remainder of the description, the DTOA measurement variance will be neglected initially, as a simplification.

[0085] A Markov process is characterized, among other things, by a transition matrix P between states. The states of the transition matrix designate the histogram modes of DTOA. The transition matrix can be represented by an array of size K x K comprising the conditional probabilities P ( T^} = pp| Tn = pq ) , p, q = 1... K. rows in line. For example, for the comb of K = 32 values ​​in Figure 2, the transition matrix can be estimated by counting all the sequences of two given modes of DTOA, in the case where the process is stationary, i.e. the conditional transition probabilities Tn+Ï = p \ Tn = p ) remain the same over time (i.e. do not depend on the index n).

[0086] Figure 4 is an example of an estimated transition matrix P associated with the DTOAs of [Fig.2].

[0087] As illustrated in [Fig.4], each row V of the matrix (q — 1... 32) includes the transition probabilities from the state Tn — p to one of the following states — pp = 1... 32. The sum of the coefficients of each row is therefore equal to 100%. Thus, in the first row of the matrix (q = 1), it can be observed that the unaffected coefficients are 45% and 55% in columns p- 1 and p = 2, which means that, if at a given time the DTOA is the first value of the comb, in the example considered p^ — 1539 ps, then the following DTOA is: - either again the first value of the comb with a probability of 45%, - or the second AL value of the comb with a probability of 55%.

[0088] Similarly, it can be observed that in the second row of the matrix (q=2) that, if at a given instant the DTOA is the second value of the comb (here / / 2 = 1541 ps), then the following DTOA is: - either the third value ^3 of the comb with probability 50%, -either the fourth value ^4 of the comb with probability 50%, etc.

[0089] The waveform recognition method and device according to the embodiments of the invention are advantageously based on the exploitation of the first characteristic and the second characteristic which make it possible to improve the recognition performance of pseudo-random waveforms, and to optimize the quantity of data necessary for learning a model M of the pseudo-random waveform.

[0090] It should be noted that the invention is not limited to first and second characteristics relating to a DTOA type pulse parameter and applies more generally to any set of pulse parameters characterizing a waveform (single pulse parameter or tuple of pulse parameters) such as the transmitted carrier frequency, time-frequency pairs, or any other parameter or tuple of pseudo-random parameters characterizing the intercepted pulses. Nevertheless, to facilitate understanding of the invention, the following description of certain embodiments will be essentially made with reference to the use of a first characteristic and a second characteristic relating to a single pulse parameter linked to the arrival times of the pulses and in particular to a differential pulse parameter of DTOA type for recognizing the waveforms, by way of non-limiting example.

[0091] The measurement of the pulse parameter or tuple of pulse parameters characterizing the n-th intercepted pulse associated with the first and second characteristics will be noted xn, with n = 1... N in the remainder of the description.

[0092] The measurements correspond to at least some of the waveforms to be recognized.

[0093] As shown in [Fig.5], the waveform recognition device 10 according to the embodiments of the invention comprises a waveform recognition unit 101 configured to recognize a pseudo-random waveform, modeled by a Markovian process according to a model M = ( / / , P. oj. defined by: - a vector UE RA whose coefficients are a comb of K values ​​representing the states of the process, with KGN; the process states) are the coefficients ficients of the comb and represent the moments of the impulse parameters considered, - a transition matrix P between consecutive values ​​of the comb, the transition matrix being of size K x K; the transition matrix P between states thus groups together the probabilities of passage from a given state to the other states; and - a vector ¢- e RA comprising a set of coefficients, the coefficients representing the standard deviations of measurement of the states by the receiver 2.

[0094] The waveform recognition device 10 further comprises a learning unit 102 configured to implement learning of the model M — ( / / , P. cr ), from reference data.

[0095] Given a model M — (ji, P, cr) the waveform recognition unit 101 is configured to process the pulses received successively in the order of their interception over time.

[0096] The invention can be implemented for example to perform recognition of a pseudo-random radar waveform integrated into a passive listening sensor 2.

[0097] The waveform recognition unit 101 is thus capable of receiving as input a time-ordered dated sequence of measurements of the pulse parameter(s) characteristic of the waveform, and the model M of the waveform.

[0098] The waveform recognition unit 101 is configured to traverse a decision tree A whose nodes correspond to the states through which the different possible realizations of the waveform can pass, the nodes being linked together through the depth levels of the tree in accordance with the transition matrix P of the model M.

[0099] The traversal of the tree A consists of exploring the nodes, the waveform recognition unit 101 being configured, at each passage through a node, to: - calculate a prediction of the value of the impulse parameter(s) considered, conditioned in particular by the state of the current node, - check whether a precondition relating to the comparison of the prediction and the input data (measurements of the pulse parameter(s) received at the input), to the nearest measurement standard deviations given by M, - increment a missing counter if the precondition is not verified (no association between the prediction and the measurements given as input), - update a score by increasing its value if the precondition is verified (case of association between the prediction and one of the measurements given in input), the data reached by the prediction can then be stored in memory and / or the missing counter can then be reset (reset to zero).

[0100] The waveform recognition unit can then determine whether or not the waveform is recognized in the input data, from the best value of the score among the values ​​obtained in the different branches of the tree traversed.

[0101] The waveform recognition unit 101 may be configured to determine the score from the measurements (xn) and the model M, by traversing the tree A of depth less than N. In one embodiment, the calculated score may be the maximum likelihood of the measurements conditionally to the model M.

[0102] It should be noted that, generally, the measurements ( do not all correspond to the waveform to be recognized. In particular, a subset of the measurements (x„) may come from a model other than M = P, cr), when other waveforms are mixed with the waveform of interest (waveform to be recognized).

[0103] Figure 6 is a flowchart showing the method of calculating the score S from the traversal of the tree A, according to embodiments. The method of calculating the score S can be implemented by the waveform recognition unit 101.

[0104] The traversed tree A to calculate the score comprises a set of nodes arranged according to the tree structure between a root node and the leaf nodes.

[0105] Each node of the tree corresponds to one of the COT process states corresponding to the coefficients of the comb il and provides a prediction of the measurements ( xn ) • If the measurements (aw) correspond to measurements of a differential impulse parameter such as the DTOA, the phasing of the process states in the data is unknown so that the initial state is unknown. In this case, in an initial step 601 of the score calculation 5, the root node of the tree (initial node) can undergo K cuts corresponding to as many hypotheses on the initial state, or alternatively use additional information to reduce the number of cuts of the root node. A 'cut' operation, in the field of decision trees, refers to an operation consisting of cutting into as many branches as possible successor nodes.

[0106] In step 602, the root node of the tree A is traversed. In step 602, the root node ('start') produces a prediction jq of time of arrival (TOA, 'thne of arrivai' meaning "time of arrival"), equal to the first measured arrival time xi. At this step of the tree traversal, the score 5 is initialized to 0 and the measurement of the impulse parameter can be stored, for example in a buffer memory TC biffer') of the device 10.

[0107] Figure 7 illustrates step 602 of calculating a score by traversing a tree A, in the case where the differential impulse parameter is a DTOA type parameter (the process states considered are then the DTOA values).

[0108] As illustrated in Figure 7, the root node ('start') produces a prediction of time of arrival (TOA, 'time of arrivai' meaning "time of arrival"), equal to first measured arrival time xi. In this step of the tree traversal, the score S is initialized to 0 and the measurement of the impulse parameter xi can be stored, for example in the buffer memory (buffef).

[0109] Referring again to Figure 6, in step 604, at least one of the branches starting from the root node ('start') which leads to the initial state corresponding to one of the DTOAs of the comb of values ​​kK is explored.

[0110] The branches of the tree to be traversed can be explored in any order. Alternatively, the branches of the tree to be traversed can be explored in a chosen order. For example, the branches of the tree to be traversed can be advantageously explored in decreasing order of a probability value also called 'marginal probability' representing the probability of appearance of a DTOA value. Since the different DTOA values ​​do not necessarily all appear with the same probability, the use of such an order of traversal of the branches linked to the marginal probability makes it possible to traverse in priority the branches which have the greatest chances of leading to the recognition of the transmitter and to interrupt the calculation of the score as soon as the score is sufficiently large to recognize the waveform.According to Markov chain theory, under certain conditions, the transition matrix P has an eigenvalue equal to 1 with multiplicity 1, and the marginal probabilities of the states are then given by the associated eigenvector.

[0111] Regardless of considerations on the order of traversal of the branches of the tree, it is assumed that the branch selected in step 606 is a branch whose next node is associated with a process state with 1 < k < K, as illustrated by the example in Figure 7. The node corresponding to the state then provides a measurement prediction j2 associated with the next pulse. In the case where the pulse parameter considered is the DTOA, corresponds to the arrival time of the next impulse which is equal to the sum of the prediction determined in the previous step 602 and the DTOA. The score S is then updated in step 607 depending on whether a sample of the measurements (x„) is close to the prediction x2 taking into account T measurement standard deviation

[0112] The score 5 can be updated in step 607, in the state if a precondition is satisfied (or verified) indicating that a pulse is reached, by incrementing the current value of the score S by a chosen or calculated value V.

[0113] In one embodiment, the score 5 can be updated in step 607, in the state Pk, according to the following formula (3):

[0114] , c 1 / \ (3) nun--^-"" < : 5 S + —“êxd -min-rr- n To yn /

[0115] In formula (3), the precondition C is equal to • K-LI and the value V is equal to Xt~X2 2^1

[0116] In formula (3), denotes the measurement standard deviation and { denotes an adjustable threshold allowing to limit the terms contributing to the calculation of the score to significant values. For example and without limitations, the threshold' can be equal to 3 (t = 3). The precondition C= • , UAil , , is realized if one of the measurements is close enough to the mm < t F n * prediction and can be associated with that prediction. The term 'Hit' (meaning 'reaches') in formula (3) means that the prediction *reaches' an impulse. It a prediction is considered to reach an impulse if precondition C is satisfied (i.e. verified).

[0117] If precondition C is satisfied, as indicated by formula (3), the score S current is significantly increased by the quantity V, which can be equal to i / . UrLI2 \ in the case of formula (3). Moreover, the impulse —s=exp af \pjr ( n Zcrj J argument of the minimum in precondition C (i.e. can be memorized in the buffer T.

[0118] It should be noted that the invention is not limited to the score update equation 5 indicated in formula (3) as a non-limiting example ( ... । / |.v„-Âd2 )\. Alternatively, other formulas for calculating the score 5^5 + —^exp -mm-rT-(? k far n 2^ S can be used, and in particular suitable score calculation formulas to reduce the computational cost due to the exponential ('exp') in formula (3). For example and without limitations, the score update equation S in formula (3) can be replaced by a simple increment 5 S + 1 (in this case V is a value fixed at 1).

[0119] [Fig.8] illustrates the first iteration of steps 604 to 607 of [Fig.6] in the case of a differential pulse parameter of type DTOA.

[0120] If precondition C of formula (3) is not satisfied, a lack of pulse ('Miss') is detected, and a miss counter is then incremented, as illustrated in [Fig.8].

[0121] Referring again to Figure 6, the traversal of the tree continues after step 607, iteratively, by pruning the branches if the miss counter reaches a predefined maximum miss value, i.e. a number of consecutive misses corresponding to the maximum miss value is reached. At the (i- l)-th iteration of step 607, with i 3, the score 5 is updated, in one of the nodes 1 < k < K, corresponding to the next node of the current branch, with the prediction x, of the measurement of the impulse parameter (TOA for example).

[0122]

[0123]

[0124]

[0125]

[0126]

[0127]

[0128] The prediction xt can be determined from the previous estimate of the parameter impulse and one of the successor states of the current node (x;—x;'4+ ZV SHe impulse parameter is not a differential parameter then the prediction is more simply defined by x^k with k denoting the index of the state in the branch, after cutting the current node. If the state is vector, each component is predicted according to its differential nature or not. In embodiments where the process states correspond to a pulse parameter of type DTOA (differences in arrival times between consecutive pulses), the predictions associated with the nodes of the tree are the arrival times of the pulses, the first prediction of the path coincides with the first arrival time measurement of the input data set, while the following predictions X; integrate the successive arrival time differences. In such an embodiment, the prediction may correspond to the sum of the previous estimate of the momentum parameter j. j and one of the successor states of the current node (x-=Xj4+ In embodiments, the score S may be updated in step 607 according to formula (3): * AI <! tt* i 1 / * \ mm 2 -^ 2 sr=>Hit: 5 *- S + —ï=exp -mm'tt-« * 1 \ n 2o-jj As illustrated in Figure 8, the path continues depth first. The states (DTOA-related states for example) that succeed the node in the A-tree are indexed by q)(k, 1), ■ ■■, (p(k, sk) where sk denotes the number of successors (successor nodes) of node f*k. For example, with the data in Figures 2, 3 and 4, the phasing of transmitter 3 in the data is such that the initial state, set at the first iteration of steps 604 to 607 (i=2) is flk ~ The transition matrix, illustrated by Figure 4, indicates that two DTOAs can succeed at node ^3 in the second iteration of steps 604 to 607, corresponding to ^25 or ^26- Thus, the number of successors of node ^3 is ^13 = 2 in the node since there are two possible values ​​subsequent to ^3, which are indexed by 13.1) = 25 and 13.2) = 26- In one embodiment, the order of traversal of the branches may be an order of decreasing conditional probability. Indeed, at a given depth level in the tree corresponding to a node conditionally to the following DTOAs do not necessarily have the same probability so that it is advantageous to traverse in priority the branches which have the greatest chances of leading to the recognition of the transmitter 3 in order to interrupt the calculation of the score as soon as it is sufficiently large. to conclude. It should be noted that in Markov models the conditional probability is represented by the transition matrix P while the marginal probability is the stationary measure.

[0129] Whatever the chosen order of traversal of the branches of the tree A, assuming that the branch selected in step 606 is the one which leads to the state with 1 £ l S sk, step 607 is repeated in the following iteration by replacing the index k by (p(k, 1) (to similarly determine the TOA predictions, the updating of the score or the missing counter, and if necessary to store the impulse reached by the prediction).

[0130] Thus, at a later iteration i, the score S can be updated, in the node , corresponding to the next node of the current branch, with the prediction of the measurement of the impulse parameter (TOA for example) according to the formula (3) above: min^-r4 < r=>Hit: 5 S +---exp -min

[0132] It should be noted that most of the time, the exploration of the branches may not be successful, that is to say that many consecutive gaps quickly appear (for example if the initial phasing hypothesis and the different hypotheses of transitions of DTOA values ​​are not the right ones, or if the data do not contain any realization of the model M = ( / / , P, (?) of the pseudo-random waveform). In such a case, the exploration of the tree (i.e. "pruning" of the branches) can be stopped and the method can go back in the path (to a level of the tree higher than the current level of the tree) to explore the branches left aside in the previous steps (according to a backtracking method).

[0133] When a stopping condition is satisfied in step 608, the method terminates, in step 610, by returning the largest value of the score S (i.e., the last updated value of the score). In step 610, other information may be returned such as the traversal performed in the tree A and optionally the subset of the impulses that were reached by the different predictions in the different depth levels of the best traversal. In one embodiment, the stopping condition may be satisfied (or verified) in step 608, when all the branches have been explored and pruned.

[0134] Alternatively, to limit the number of calculations, the stopping condition of step 608 can be verified if the score S is greater than a threshold value threshold Sseuii because in this case the waveform is recognized so that it is useless to browse the remaining branches (the score reaches a sufficiently high configurable value, the most probable nodes being explored as a priority at each cut). However, the pulses of the waveform may not be entirely extracted.

[0135] The stop condition of step 608 can alternatively be verified if a configurable number of consecutive misses is reached by the miss counter, the last operations then being compensated in order to resume the journey from a higher level of the tree towards another branch.

[0136] If the score returned in step 610 is too low, the waveform cannot be recognized. In this case, the method of Figure 6 can be repeated by initializing the first prediction of the measurement of the pulse parameter (TOA for example) on the second sample, i.e. X] — X2> then, if a new iteration of the method is again necessary (score S still insufficient), by then initializing x( on the third sample, i.e. X| — Xj, and so on, in order to take into account the fact that the transmitter is not necessarily present at the start of the analysis window containing the data (x„) • The maximum depth of the tree being decremented to N-j when X] = Xf, the method is advantageously faster and faster to execute.

[0137] If the waveform has been recognized in an immediately preceding time window, it is generally not necessary to repeat the method with different initializations of the first prediction of the measurement of the pulse parameter (TOA for example). Alternatively, instead of being applied in adjacent windows, the method can also be applied in a sliding time window, which avoids repeating the method in the same window by reinitializing the first prediction of the measurement of the pulse parameter (eg TOA).

[0138] [Fig.9] illustrates the best tree traversal when the method of [Fig.6] is applied to the data of Figures 2 and 3, in an analysis window of 100 ms (in this example the impulse parameter used is the DTOA), with pruning of the branches when three successive misses are detected (for example, counted by the miss counter).

[0139] In the example of Figure 9, the phasing of transmitter 3 in the data is such that the initial state ^13 generates a first 'hit', i.e. the prediction in this state (node ​​^13) reaches a pulse (step 1). The exploration first passes through node ^25 where a first miss is detected (step 2), then through nodes and ^3 where two other misses are detected (steps 3 and 4). Three consecutive misses being detected, the traversal of the tree is stopped as materialized by a triangle at the end of the branch ^33 “ ^25 ' 8 ' ^3, and the backtrack operation goes back one level to explore the branch passing through ^4. Another lack being detected at this node (step 5), the exploration also stops at the end of the branch ^13^258 ^4-The backtrack operation (or backtracking) this time goes up two levels and continues the exploration by the branch ^33 " ^25 " ^17. The lack counter at this stage is reset to 1, following the lack detected at the node ^25- Others With gaps then detected at nodes ^17 and (steps 6 and 7), the exploration stops at the end of branch ^13 ”^25 " and similarly at the end of branch 3 " ^25 ~ ^17 ~ ^2 (step 8).

[0140] The backtrack operation then goes back 3 levels to begin exploring branch 3 ~ ^26- At node ^26, an impulse is reached by predicting the impulse parameter measurement (TOA in this example), which generates a 'hit' and triggers the score update (step 9). It should be noted that the exploration of the branch passing through node (li9 is not shown in detail in [Fig.9] although this branch is quickly pruned.

[0141] At node ^20, no pulse is reached by the prediction of the measurement of the impulse parameter (TOA in this example), which sets the miss counter to 1. The branch 3 " ^26 ' ^20 " ^7 is then pruned and going back to node ^s, another hit is generated. The miss counter is reset to 0 and the exploration continues until all branches are explored or the score is large enough to abort the traversal. At each iteration of the method of Figure 6, the method returns the score, the best traversal of the A-tree (in the example of Figure 9, ^13 "^26'^20'^8"^ 5' ' ' ' ), and optionally the pulses reached by the predictions of the measurement of the impulse parameter (TOA in the example of Figure 9) at nodes .... As used herein, "the "best tree traversal" refers to the path from the initial node to the final node (where the algorithm stops) that corresponds to the best score.

[0142] In the case where the measured impulse parameter(s) are not differential parameters, the method can be simplified because the initial state is known. Indeed, the root node is directly the initial state so that it is not required to cut it into as many branches as possible initial states. It is also not necessary to integrate the measurement prediction, i.e. it is not necessary to calculate the cumulative sum of the states (if the parameter is not differential, the transition to the next state does not involve summing the states to obtain a prediction of the parameter value).

[0143] Those skilled in the art will readily understand that the invention is not limited to the score calculation formula of equation 1. In particular, the score calculation defined in equation 1 corresponds to a likelihood calculation that can be adapted or simplified. The score can alternatively be a simple hit counter (achieving predictions by pulses) to lighten the computational load represented by the exponential. In another alternative, the factor —1— can be ignored by considering that the standard deviations ak are constant even if the model (often learned with reference data) indicates that they are slightly different.

[0144] Furthermore, the waveform recognition method is not limited to a depth-first traversal of the tree. In an artificial intelligence-based variant, the tree A can alternatively be traversed breadth-first, i.e. by first exploring all the nodes of a given depth in the tree.

[0145] In the case of differential pulse parameters such as DTOA, small errors in the values ​​of the states A in the model may accumulate at each prediction and thus cause an early interruption of the method. To avoid such an accumulation of small errors in the values ​​of the states in one embodiment, step 607 of the waveform recognition method may comprise, in response to the generation of a 'hit' (reaching a pulse by the prediction), a correction of the predictions by refocusing them on the pulse reached by the prediction (i.e. the argument of the minimum in the precondition of equation 1), according to the following equations 4A or 4B:

[0146] a _ • W4A), — mgrriin i ~ki

[0147] If the variances associated with the states are ignored, equation (4A) can be replaced by:

[0148] argmin( ) (4B)

[0149] In another variant, step 607 of the waveform recognition method may comprise, in response to the generation of a 'hit' (reaching of a pulse by the prediction), a joint re-estimation of the successive predictions after a given number of hits, according to the following equation (5):

[0150] PJ - V • W <5) x,, ...,x, ^argminK,min—r- l I oo?

[0151] Equation (5) is defined under the constraint that:

[0152] yt+ryt = P for? = l...il (6)

[0153] In equation (6), the parameters for t = l... i - 1, denote the states of the current path associated with "hits" and the parameters o}, for t = l ■. ■ i - 1, denote the associated variances. In embodiments, the variances may be ignored.

[0154] The waveform recognition method 10 according to the embodiments of the invention thus makes it possible to recognize a realization of a pseudo-random waveform described by a model M = ( / / , P, <7) given a priori. In the case of an implementation of the invention in the form of the device 10, the waveform recognition from the model M — ( / / , P, (J) is implemented by the shape recognition unit 101.

[0155] In embodiments, there is further provided a method of learning the model M = ( p, P, 7 ), from reference data (also called 'model training process').

[0156] Learning the model M consists of estimating as best as possible the states, i.e. the set of values ​​that can be taken by the pulse parameter(s) measured by the receiver 2, with the measurement standard deviations as well as the transition matrix P between states, from reference data.

[0157] Figure 10 illustrates the method for learning the model M = ( / 4 P, cr), from reference data, according to embodiments of the invention. The method can be implemented by the learning unit 102 of the waveform recognition device 10. The reference data are of the same nature as the pulses received. They can be intercepted beforehand and stored in a memory to be used in the model learning phase.

[0158] In step 800, the reference data are filtered. This filtering step consists of eliminating any mixtures in the reference data (any minority parasitic pulses). The reference data essentially comprise measurement data from the transmitter 3, the model of which is to be learned. Such measurement data are obtained using acquisition means (the acquisition means may be, for example, the receiver 2 itself, i.e. the one that implements the waveform recognition method according to the embodiments of the invention) or other suitable acquisition means such as, for example, other separate receivers used in previous intelligence missions and capable of providing data of the same nature as the receiver 2 that implements the waveform recognition method according to the embodiments of the invention.

[0159] However, depending on the means of acquiring the reference data, the reference data may further comprise a small proportion of measurements from other transmitters. Step 800 may be carried out using any suitable technique for detecting samples outside the statistical distribution (or 'outliers') making it possible to eliminate insignificant measurements. Examples of suitable techniques for detecting samples outside the statistical distribution include, without limitation, isolation forests, an outlier local factor, the nearest neighbor technique, the DBscan technique, etc. The filtering of step 800 is preferably not applied to each acquisition, since statistical representativeness of the sample is required, but advantageously to the implementation of the method.

[0160] In step 802, the number of states ll is estimated from the reference data filtered in step 800.

[0161] Knowing the resolution of the sensor, the estimation of the states is based on a histogram H of the transmitter measurements (filtered reference data), with a step adapted to the resolution. For example, in the case where the pulse parameter considered is the DTOA, the support of the histogram H can be limited above twice the lowest value of DTOA, in order not to take into account DTOA due to missed pulses.

[0162] As used herein, the term "histogram support" refers to a set of values ​​where the histogram is not zero. Furthermore, the "upper bound" of the histogram refers to its maximum value (thus, the term "upper bounded" means "truncated to the right" or "in the largest values").

[0163] The histogram H represents the number of pulses detected as a function of an interval index. The abscissa of the histogram thus corresponds to the interval index whose width is equal to a resolution (in ps), while the ordinate of the histogram corresponds to the number of pulses belonging to the interval indexed on the abscissa.

[0164] In one embodiment, the number of states can be estimated from the histogram H, by counting the elements of the connected components of the histogram on its abscissa axis.

[0165] A connected component is a set of consecutive intervals (or steps Çstep' ) of histograms) containing a non-zero count of pulses. Considering that K connected components are extracted, each of the connected components corresponds to a component value of the comb A.

[0166] The number of states then corresponds to the number of modes of the histogram H which is estimated by determining the number of connected components of sufficient cardinality (i.e. at least equal to 2) in the histogram.

[0167] Figure 11 represents an enlargement of a histogram H around the first modes of the DTOA, in the example of the data of Figures 2 and 3 corresponding to a pulse parameter of type DTOA. A “DTOA mode” designates a local maximum of DTOA histogram.

[0168] As illustrated in Figure 11, the first five intervals of the histogram H (of indices 1 to 5) contain a non-zero number of pulses, and form the first connected component on the abscissa axis whose cardinality is 5. Similarly, the histogram intervals of indices 31 to 35 form a second connected component of cardinality 5 as well. The number of connected components of sufficient cardinality (i.e. at least equal to 2) makes it possible to estimate the number of histogram modes, i.e. the number of states A.

[0169] In step 804, the value of the states is estimated.

[0170] In one embodiment, the value of the states may be estimated by determining the median value of the centers of the intervals forming each connected component, each median value providing the value of one of the K states 7^ of the comb P Thus, for each connected component of cardinal A7 associated with a set of N consecutive interval indices, the value of the center of each of the intervals is determined associated with these indices (in ps), considering the measurement resolution (the width of an interval index is equal to a measurement resolution) then the median value or the average value of the values ​​of the centers of these intervals (sum of the values ​​of the N centers of the intervals of the connected component divided by A7).

[0171]

[0172]

[0173]

[0174]

[0175] In the example of Figure 11, the first five intervals of index 1 to 5, forming the first connected component, have centers respectively 1537.7 ps, 1537.8 ps, 1537.9 ps, 1538.0 ps and 1538.1 ps (the measurement resolution in the example of the Figure 11 is 100 ns), which provides a median value equal to 1537.9 ps and thus the first value of the comb / y. An estimate of the K-\ other states and an estimate of the associated standard deviations ® can be obtained in a similar way (in this example K = 32). The standard deviation associated with state k can be estimated using the standard estimator 2-1?^ / i2 with Cm^ denoting the m-th interval center value “ m \ " ^k ) of the same connected component and the corresponding average. Alternatively, the standard deviation can be estimated with any other suitable estimator (e.g. with an unbiased estimator that divides the sum by M -1 rather than M). In embodiments, the estimation of the states I1 can be further refined, in various ways, by using any suitable statistical estimator exploiting knowledge of the number of states. For example, the EM algorithm (described for example in (AP Dempster, NM Laird, DB Rubin, Maximum Likelihood front Incomplete Data via the EM Algorithm, Journal of the Royal Statistical Society B 39(1), pp.1-38, 1977) can be used to refine the estimation. The EM algorithm is an optimal algorithm in the sense of maximum likelihood for the estimation of the histogram modes if the measurement noise is Gaussian and centered. Such an algorithm also provides an optimal estimate of the standard deviation a associated with each state l1. By applying the EM algorithm in step 804, it is possible to obtain a very accurate estimation of the states ll and the associated measurement standard deviations 17.In one embodiment, at step 804, the l{ eta values ​​may first be estimated at step 804 above, and then the EM algorithm may then be applied. It should be noted that the use of an EM algorithm is only optional, the implementation of step 804 without application of the EM algorithm being generally sufficient. At step 806, the transition matrix P can be estimated in a quasi-optimal manner in the sense of maximum likelihood, if the standard deviations are small compared to the deviations of values ​​between states The coefficients of the matrix P can be estimated by counting all transitions in the reference data (number of transitions between all pairs of states). Thus the coefficient p.. _ j of the matrix P, equal to the probability of having state hj following the state can be estimated by counting all transitions from state lli to state hj and normalizing the obtained value (number of transitions from state to state) by the total number of transitions (state is obtained when a measurement xn is closer to than all other states, and state hj is obtained when the following measurement -^^+1 is closer to hj than all other states. The normalization operation refers to the division of the obtained value (number of transitions from state to state l*j) by the total number of transitions.

[0176] In embodiments, the estimates thus obtained of h, P, and can be further optimized or refined by applying an optimization algorithm initialized with these estimated values ​​h, P, eta, such as the Baum-Welch algorithm for example (LR Welch, Hidden Markov Models and the Baum-Welch Algorithm, IEEE Information Theory Society Newsletter 53(4), pp.10-13, December 2003). Such an algorithm is capable of jointly estimating these parameters iteratively and optimally in the sense of maximum likelihood by means of suitable initialization. Thus, once the values ​​M, P, et0 have been obtained with the method of [Fig. 10], it is optionally possible to further optimize them by applying the Baum-Welch algorithm to these values ​​then considered as initialization values.

[0177] The embodiments of the invention advantageously make it possible to recognize a statistical sample of pulses from a model M — ( / z, P, <7) associated with a pseudo-random waveform. They provide a waveform recognition solution that is particularly robust to mixtures, i.e. the performance is little affected if the sample of pulses from the model M is mixed with another sample from another model M', or even from the same model. Such a solution is also robust to missed pulses, i.e. the performance is little affected when the pulses are not all intercepted. Furthermore, the waveform recognition method and device according to the embodiments of the invention have significant performance, even with a small number of intercepted pulses.

[0178] Advantageously, the waveform recognition method and device according to the embodiments of the invention can “learn” the model M — ( / / , P, <7) characterizing the comb of values ​​ll, the transition matrix P between values, and the standard deviations of measurement of the states, from a set of even very partial interceptions of the waveform. Although not limited to such applications, Such learning is particularly advantageous if the device is used without having large upstream capabilities to provide a priori radar models. It is also particularly advantageous in applications where the radars in the environment are software-defined so that radar operators can modify the waveform characteristics and therefore the associated model relatively frequently, thus rendering radar identification libraries inoperative. In this case, the learning functionality makes it possible to recognize emissions based on a recent history of interceptions in the area of ​​operations, without a priori libraries or models and possibly anonymously (i.e. without necessarily associating a name with an emitter).Such learning can also be advantageous in an application of the invention to an intelligence system, the learning then making it possible to automatically establish a pseudo-random radar transmitter model that is more precise and more discriminating than current descriptions which are limited to the intervals of minimum and maximum values ​​or to the value comb.

[0179] In the remainder of the description, to illustrate the waveform recognition performance according to the embodiments of the invention, the examples of reference data of Figures 2 and 3 corresponding to a DTOA type pulse parameter will be considered, in combination with a Poisson process (described for example in P. Bremaud. Markov chains, Gibbs fields, Monte-Carlo simulations, and queues. Springer. 1998) modeling parasitic pulses coming from other transmitters mixing with the pulses of the waveform of interest. The Poisson process is parameterized by the density of parasitic pulses (in S"1), noted 2, which varies. The standard deviations of measurement of the DTOAs can further be considered as all identical, and the factors —!— p — 1,..32 can be removed <7^2:7 ' in the calculation of the score (defined by equation 1). Those skilled in the art will easily understand that the invention is not limited to these examples, which are given only as non-limiting illustrations.

[0180] Figures 12 and 13 represent the score values ​​returned by the waveform recognition method (step 610 of Figure 6), applied to M — 105 realizations of Poisson processes for different densities 2, in a time window of duration 100 ms. When the score values ​​are ordered in ascending order as in Figure 12, the m-th value corresponds to a score threshold corresponding to an erroneous decision of the waveform recognition with an empirical probability of error of 1 - , m = 1... M. By analogy with the theory of detection, the probability of recognition error is designated by PFA (Probability of False Alarm). Figure 12 represents different PFAs (logi0PFA on the ordinate) as a function of the score threshold (abscissa) for different values ​​of 2 while Figure 13 represents the value of the score threshold (on the ordinate) as a function of 2 (on the abscissa) for different PFAs.

[0181] Figure 13 thus represents the value of the threshold to be applied to the score to decide on the recognition of the waveform as a function of parameter 2 for some PFA values. The range of values ​​of 2 is relative to situations relatively dense in pulses. It is observed that a score threshold around 3 is generally sufficient enough to hold the false alarm.

[0182] It is assumed that the recognition method is applied to M = 103 realizations of the waveform of interest, mixed with a Poisson process with density fixed at λ = 1000 .r1, and with a score threshold of 2.73 (for a PFA of 10'2 in [Fig. 13]), in a window of 100 ms. A realization of the waveform is obtained by randomly fixing (i) the TOA of the first pulse, (ii) the phasing (i.e. the initial state of the waveform), and (iii) the transitions between states according to the probabilities in the transition matrix of the model. The waveform realizations last 20 ms, so the number of pulses is usually 13, while the number of pulses in the Poisson process is around 100 (these are difficult situations, with significant mixing of spurious pulses). In practice, it is also common for some of the pulses to be missed. The percentage of missed pulses is called the "missing rate".

[0183] [Fig. 14] illustrates the probability of recognition of the waveform of interest mixed with a Poisson process, as a function of the scattering rate. The probability of recognition of the waveform is designated by PD (Probability of Detection) by analogy with detection theory. The missed pulses are chosen randomly from the set of pulses of the waveform without scattering on the one hand, and from the set of spurious pulses from the Poisson process without scattering on the other hand.

[0184] [Fig. 14] shows that the waveform recognition probability takes the maximum value 1 for low scattering rates and remains very robust until the scattering rate reaches 45%. Between 45% and 65%, the recognition performance decreases but remains acceptable, with a recognition probability greater than 0.7. Beyond 65%, the recognition probability drops rapidly. Thus, as illustrated by [Fig. 14], the recognition process is very robust to scattering and mixing.

[0185] Figure 15 illustrates the results of the waveform recognition method applied to real data. More specifically, Figure 15 represents the levels of the intercepted pulses as a function of time over 30 min of real recordings,

[0186]

[0187] in dB (with an unspecified modification of the level values). As shown in Figure 15, there are about 51,000 pulses, which corresponds to an average density ~ 28 y1 much lower than in the simulations illustrated by the previous figures. In this example, the waveform recognition method according to the embodiments of the invention was applied in small adjacent time windows of duration approximately 100ms, in which the recognition of the pseudo-random waveform is tested. The recognition threshold is set to 2.2. The diamonds shown in [Fig. 15] indicate the pulses extracted when recognition is positive. It can be observed that transmitter 3 is present from time 03:55'. Around 04:10', the transmitter is no longer recognized in the data for a little over two minutes, before reappearing around 04:13'. Even without having the ground truth that would indicate from which transmitter each of the 51,000 pulses comes, it is possible to establish by an examination of the recognized pulses that they form passages of periodic radar antenna lobes, with illumination every 2.5 s.

[0188] [Fig. 16] represents the pulse levels in a window where recognition is positive. [Fig. 16] is an enlargement (zoom) on a lobe recognized by the waveform recognition method according to embodiments of the invention (from real data).

[0189] [Fig. 16] shows a lobe formed by the recognized pulses, the pulses being only 5 in number, while the number of DTOA moments is equal to 32 (i.e. number of state values). The conventional approaches of the state of the art based on the minimum and maximum values ​​or on the DTOA histogram, do not have enough information to be able to recognize the waveform, in this case where the pulses are only 5 in number.

[0190] Figures 17 and 18 show the DTOAs of the pulses extracted by the waveform recognition method according to embodiments of the invention.

[0191] [Fig. 17] illustrates the DTOA of the pulses extracted during waveform recognition (real data) while [Fig. 18] is an enlargement (zoom) in ordinate of this [Fig. 17].

[0192] In Figures 17 and 18, the DTOAs of the extracted pulses take values ​​close to the states (i.e. the 32 DTOA moments of the waveform, which are the values ​​close to 0 taking into account the ordinate scale), as well as around 2.5 s, which is the time interval between two lobe passages (i.e. the antenna rotation period of a rotating radar).

[0193] In [Fig. 17], three 2.5 s harmonics, namely two 5 s harmonics and one 7.5 s harmonic, can be observed, representing 4 missed lobes in total. In [Fig. 17], it A very high value of 130s can also be observed, corresponding to the approximate interval [04:10' - 04:13'] of [Fig. 15] where the transmitter is momentarily not visible. This result allows us to consider that there are no recognition errors on this data set.

[0194] The number of recognized lobes being 423 in total, it can be deduced that the probability of recognition of the waveform is around 99% and that the probability of error is less than----1---» 6 10*5 since there are 10 windows of 100ms 30x60x10 j per second or 30 x 60 x 10 windows in 30 min.

[0195] Thus, although not limited to such applications, the embodiments of the invention make it possible to recognize pseudo-random waveforms in a difficult environment, with mixtures, lack of pulses, and / or a low number of pulses of the waveforms of interest in the tested data.

[0196] Those skilled in the art will understand that the system or subsystems according to the embodiments of the invention may be implemented in various ways by hardware, software, or a combination of hardware and software, in particular in the form of program code that may be distributed as a program product, in various forms. In particular, the program code may be distributed using computer-readable media, which may include computer-readable storage media and communication media. The methods described in the present disclosure may in particular be implemented in the form of computer program instructions executable by one or more processors in a computer computing device. These computer program instructions may also be stored in a computer-readable medium.

[0197] Furthermore, the invention is not limited to the embodiments described above by way of non-limiting example. It encompasses all the variant embodiments which may be envisaged by those skilled in the art.

Claims

1. Claims A method of recognizing the waveform of a signal received by a receiver from a transmitter (3), said signal comprising a series of electromagnetic pulses defining a pseudo-random waveform of the signal, characterized in that the method comprises the steps of: - determining a waveform model M = ( / . / . P, cr) according to a hidden Markov process, the model comprising a vector e RÂ representing a comb of values, each value of the comb corresponding to a process state, the process states being possible values of a given pulse parameter associated with said pulses, a transition matrix P between the consecutive values of the comb, the transition matrix being of size K x K, and a vector ae Ra comprising a set of coefficients representing the measurement standard deviations of the states, and in that the method comprises the steps of: -receive a time-ordered sequence of N measurements (x0 of said given impulse parameter, - determining a score, by traversing a tree comprising a set of branches, said branches comprising a set of nodes, each node of the tree corresponding to one of said process states and providing a measurement prediction of said pulse parameter, the branches of said tree being traversed in a chosen order, the tree having a depth less than or equal to N, - recognizing the waveform from said score, the determination of a score comprising one or more iterations of the following steps, for each traversed node of the tree associated with a process state - determining a prediction of the impulse parameter from the prediction of the impulse parameter determined in the previous iteration and the process state associated with the node, - determine whether a precondition is verified indicating that the prediction Xi reaches an impulse, - update (607) the current value of the score, if the precondition is verified, by incrementing the current value of the score S by one value, - select the next branch to browse, the iterations being repeated until a stopping condition is verified.

2. Method according to claim 1, characterized in that it comprises the incrementation of a lack counter if the precondition is not verified.

3. Method according to claim 2, characterized in that the tree traversal goes back to a higher level of the tree if the missing counter reaches a predefined maximum missing value.

4. Method according to one of the preceding claims, in which the precondition is verified if: min—™ < f ri * designating the standard deviation of measurement of the pulse parameter andf designating an adjustable threshold.

5. Method according to one of the preceding claims, in which the calculated score is the maximum likelihood of the measurements (xn) conditionally on the model M.

6. Method according to one of claims 1 to 4, in which the score is updated in the score updating step by adding to the current value of the score , ..i / k„-Â-,i2 j or the quantity exp| -mm-'—-f'-- ) quantity exp^ -min^r- j '

7. Method according to one of claims 1 to 5, in which the score is updated in the score updating step by incrementing the current value of the score.

8. Method according to one of the preceding claims, in which the method comprises learning said model from reference data, the learning steps comprising the steps of: - filtering the reference data; - determining the number of process states; - determining the values of the process states; the number of process states and the values of the process states being determined from the filtered reference data, the method further comprising determining the transition matrix P and the standard deviations of measurements of the states, from the number of process states and the values of the process states.

9. Method according to claim 8, in which the reference data is used to update a histogram representing on the ordinate the number of pulses detected as a function of an interval index on the abscissa, the width of an interval being equal to a temporal resolution, and in which: - the number of states P corresponds to the number of connected components of the histogram of cardinality at least equal to a given value, on its abscissa axis, a connected component corresponding to a number of consecutive intervals containing a non-zero number of pulses in the histogram, said number of intervals of a connected component defining the cardinality of the connected component, and - the value of the process states is estimated by determining the median value of the centers of the intervals associated with each connected component, each median value providing the value of one of the K states Pk of the comb

10. Receiver for recognizing the waveform of a signal received from a transmitter (3), said signal comprising a series of electromagnetic pulses defining a pseudo-random waveform of the signal, characterized in that the receiver (2) comprises a waveform recognition unit configured to: - determining a waveform model M = P, tr) according to a Markovian process, the model comprising a vector g representing a comb of values, each value of the comb corresponding to a process state, the process states being possible values of a given pulse parameter associated with said pulses, a transition matrix P between the consecutive values of the comb, the transition matrix being of size K x K, and a vector e RÀ comprising a set of coefficients representing the standard deviations of measurement of the states, and in that the waveform recognition unit is configured to: -receive a time-ordered sequence of N measurements (x0 of said given impulse parameter, - determining a score, by traversing a tree comprising a set of branches, said branches comprising a set of nodes, each node of the tree corresponding to one of said process states and providing a measurement prediction (of said pulse parameter, the branches of said tree being traversed in a chosen order, the tree having a depth less than or equal to N, - recognizing the waveform from said score, the determination of a score comprising one or more iterations of the following steps, for each traversed node of the tree associated with a process state: - determining a prediction xf of the impulse parameter from the prediction of the impulse parameter determined at the previous iteration and the process state associated with the node; - determine whether a precondition is verified indicating that the prediction Xj reaches an impulse, - update (607) the current value of the score, if the precondition is verified, by incrementing the current value of the score S by one value, - select the next branch to be traversed, the iterations being repeated until a stopping condition is verified.

Citation Information

Patent Citations

  • Detecting and recognizing long duration waveforms

    EP1947472A2

  • Method and device for identifying radar transmission modes

    EP3491411A1

  • Random number generator for jittered pulse repetition interval radar systems

    US5847677A

  • Online clustering method for working mode sequence of multifunctional radar

    CN113406574A

  • Hidden markov model-based radar signal PRI modulation type recognition method

    KR101343531B1