Pulse deinterleaving based on fusing PDWs and PRI extraction process for radar-assisted edge devices considering computational costs

Deinterleaving or radar pulse separation is a very important goal in terms of radar sources for identifying and implementing electronic warfare systems. In order to separate radar pulses, parameters measured by electronic warfare receivers such as electronic warfare support measures (ESM) and electronic signals intelligence (ELINT) are used in pulse separation. This paper presents a multi-parameter improved method for separating the pulse sequence of radar signals based on time of arrival (TOA) processing with sorting the other pulse descriptor words (PDW) parameters. In the proposed method, after extracting all the pulse repetition intervals (PRIs) based on TOA, the parameters of the angle of arrival, pulse width and carrier frequency (RF) are being used in pulse sorting to separate the received interleaved pulse sequences. The sequential difference histogram (SDIF) algorithm or cumulative difference histogram (CDIF) algorithm is used to extract all pulse repetition intervals. Also, in order to separate the sequence of the received pulses from all surroundings emitters, in addition to matching the potential PRI among the TOAs of the pulses and the similarity measurement in the other parameters of the pulse sequence (pulse sorting) have been used. This proposed algorithm is implemented in the integrated and complete design for deinterleaving of the radar pulses. The proposed method by considering low-cost computing sources considers a fast and low-complexity solution that can be used for edge-enabled distributed processors in aerial radar platforms as edge devices for military/combat unmanned aerial vehicles or networked missiles. The simulation results show that our method is completely effective.

warfare receivers such as electronic support measures (ESM) and electronic signals intelligence (ELINT) are used [1,2]. These receivers measure the parameters that describe the pulse specification (PDWs). For separation of the radar pulses, the measured parameters by electronic warfare receivers must be processed. These measured parameters are called pulse descriptor word (PDW), which have the specific properties of the emitter of the pulse source and include the parameters of time of arrival (TOA), angle of arrival (AOA), carrier frequency (RF), pulse width (PW) and pulse amplitude (PA) [1].
Also, because of the progress of the transmitters in sending complex pulses with different modulations and increasing the number of radar emitters, pulse separation of radar emitters has become difficult. Therefore, it is possible that this complexity can lead to each one of the pulse separation methods based on TOA-processing or pulse sorting (clustering) is not being efficient lonely. The TOA parameters of any pulse sequence have the information about the emitter's PRI [2,24], which can be in moods of fixed, staggered, jittered, etc. So, pulse separation of the emitters that use PRI modulations such as jittered and staggered PRI will be difficult with the only-TOA processing method. Also, due to the excessive increase of emitters in the environment, it is possible that several emitters exist with similar RF and PW in the surrounding environment, which signal sorting methods may not be effective lonely. Therefore, it is necessary to use the multiparameter pulse separation algorithms with the combination of the TOA-based processing algorithms and pulse sorting (classification). In this paper, the optimized pulse separation algorithm is presented. This proposed algorithm performs pulse separation operations with several parameters simultaneously with high-performance quality.
In [1,5,[25][26][27][28], pulse separation algorithms are performed based on TOA processing as a part of a multi-parameter algorithm after classifying the pulses in other PDW parameters. Due to important information that lies on TOA, mostly pulse sorting by using the parameters except for the TOA cannot be useful, and also pulse separation algorithm based on only-TOA processing does not have high separation quality. In this paper, pulse separation using all parameters will be presented simultaneously in one algorithm. The proposed algorithm is a multi-parameter pulse separation whit "the TOA processing" algorithm that also does "pulse sorting" within itself. At first, a different general structure of multi-parameter pulse separation is presented effectively and attempt to use all the parameters usefully based on an efficient sequence search algorithm that has fewer errors in the sequence search. In the consecutive processes, this improved sequence search prevents the splitting of the pulse sequence of the emitters to the sub-sequences and also extracts the pulse sequence of the staggered-PRI emitters in one pulse sequence by using the proposed multi-parameter sequence search. And there is no need for staggered sequence detection analyzes which have been performed in previous methods [4,29,30].
The comprehensive structure of the electronic warfare systems and the general scheme of the processes required for the pulse separation operations is presented in Fig. 2.
This paper is organized as follows: all the required materials for understanding the proposed method are presented in the second section. The third section introduces the proposed method. The fourth section shows the simulation results. And the last section is dedicated to conclusions and future works.

Foundations of TOA-based pulse separation methods
The pulse separation methods based on the TOA-processing algorithms are performed in two stages, PRI extraction and sequence search [5][6][7][8][9]. The Common algorithms in association with PRI extraction are SDIF and CDIF algorithms, which are using to extract PRIs frequently due to their higher speed and quality [31][32][33]. The SDIF histogram algorithm is a type of TOA difference calculating algorithm and is a modified and improved version of the cumulative difference histogram (CDIF) [30]. In the SDIF  algorithm, the TOA differences are measured, among all the different received pulses at level of the difference (C) and then the histogram of the TOA differences is formed to extract the potential PRIs.
A histogram of the TOA difference values is constructed for each Bin height that each bin height corresponds to each unique calculated TOA difference. Bins with heights exceeding a particular threshold are taken as valid potential PRIs. The optimum threshold function is suggested as follows [30]: In the above formula, E is the aggregate number of pulses, N is the number of available bins in the histogram, and C is the order of difference. The optimum values for x and k are obtained empirically [30].
After extracting the potential PRIs, the sequence search operation is performed. In [6], a method for sequence search based on PRI and TOA matching had been suggested. (This means that the algorithm finds the appropriate potential PRI between two pulses with different TOAs.) Based on the sequence search algorithm by matching the potential PRI between the pulse TOAs, in the case of staggered PRI and jittered PRI sequences, the separation of the pulse sequences is too difficult, using the sequence search algorithm in [6]. By using SDIF or CDIF algorithms, the potential PRI for the pulse separation algorithms is extracted.
In [5], the idea of pulse separation was introduced, using PW and TOA in the sequence search. In this way, first, the classification is done in terms of the AOA, then PRI analysis is performed using two-dimensional sequence search using matching TOA and PW, and finally, the carrier frequency analysis has performed the categories. In this paper, for the pulse sequence separation of the emitters, an improved method is performed with better performance and fewer processing blocks by using a multi-parameter sequence search. By implementing the proposed algorithm, the pulse sequences are separating by matching the appropriate potential PRIs between the pulses TOAs and measuring and comparing the similarity in other parameters of pulses (PW, RF, and AOA). The concepts and general scheme of the proposed method are presented in the next section.

The proposed method
In this paper, modifications made to the general scheme of the pulse separation included PRI extraction and sequence search presented in [5,6], which increases the efficiency of the pulse separation algorithm. This operation does this by describing the new variables for PRI matching among the TOAs and simultaneously examining and comparing the similarity in other parameters of each emitter pulse sequence. In this proposed algorithm, to extract the potential PRIs, the SDIF algorithm and the threshold function are used [5]. Then, by using the proposed sequence search algorithm, the pulse sequences of the emitters are separated. The input parameters of the algorithm are the PDWs of a time frame ( T i seconds) of the interleaved pulse sequences. These pulses are being received from all surrounding emitters located at a similar AOA and contain the N number of pulses. The histogram of the TOAs differences is formed in the SDIF algorithm. Then the threshold set on the histogram and each histogram value that exceeds the threshold is considered as the potential PRI. And after the harmonic testing, the potential PRI is used for the sequence search operation. The level of difference starts from one and is added to higher levels if necessary (C = 1). After extraction of the potential PRIs, the first change in the general separation process is that the potential PRIs divided into two categories, jittered and non-jittered PRI, depending on their characteristics. After dividing these potential PRIs, the procedure of the sequence search can be performed on them separately. The separation of potential PRIs will have a significant impact on improving the performance of the sequence search. Adjacent values crossing the threshold, considered as jittered potential PRIs. So, instead of jittered PRIs average, all the values crossing the threshold are used in the sequence search.
In the above formula, t Bin is the time interval of a bin of the bar chart and ɛ is a small number. In both modes of the jittered and non-jittered potential PRIs, harmonics or coefficients PRI may observe, resulting from the missing pulses and or levels of difference [4]. For example, when a pulse is lost, it is possible that differences in the PRI coefficients created in the histogram, which may exceed the threshold if the number of such missed pulses is a lot. These harmonics must remove if observed. If a pulse sequence PRI possibly equal harmonic PRI of another pulse sequence, after the first pulse sequence is extracted (smaller PRI), the removed potential PRI appears again in another subtraction, then its pulse sequence is extracted. Therefore, the steps of the separation algorithm are shown as follows (Fig. 3).
1. Receiving the input pulse train (number of N pulses) sorted by TOA, and the TOA differences calculated from the level difference C = 1. 2. When the number of these pulses is greater than the initial value N 0 , the processing is performed on the input. 3. The SDIF histogram with the level of difference C formed by applying the threshold and the histogram values that passed the threshold, selecting as the potential PRI. 4. Harmonics or PRI coefficients [4] checked, then the missed pulses effect eliminated by removing the coefficients of potential PRI of two, three, etc. 5. The potential PRIs are divided into two categories, jittered potential PRI and nonjittered potential PRI, and a sequence search is performed on each of the PRI categories. 6. If the sequence search on the potential PRIs is successful, the difference level set C = 1, the separated pulse sequence is extracted from the input sequence as a pulse sequence of an emitter. 7. If the sequence search fails, the level of difference value increases (C = C + 1) one unit, then for the new level of difference value, the process is repeated from the second step.
Steps two to seven repeat until all the sequences extracted or the number of input pulses is less than N 0 ( N 0 is a small number of pulses that remain in the original pulse sequence and are not extracted).
After extracting potential PRIs, the sequence search operation performs to separate the pulse trains of all emitters. The proposed sequence search algorithm uses the potential PRIs, carrier frequency and pulse width to separate all the pulse sequences. In this section, the two operations "classification in terms of carrier frequency and pulse width" and "matching the appropriate potential PRIs among the TOA of the pulses" are performed simultaneously. Each potential PRIs that crossed the threshold means that a large number of the pulses have such differences among theirs TOAs, but all of them do not indicate the TOAs differences among the members of the actual pulse sequence. Therefore, if the sequence search is based on only TOA-processing, there is a possibility  Fig. 3 Diagram of the proposed general format for implementing pulse sequence separation that the actual pulse sequences broke into several subsequences, and the extracted pulse sequence represents a false emitter. Therefore, the sequence search based on only the TOA-processing maybe leads to an error in the sequence search. Therefore, using the TOA with the other parameters such as the angle of arrival, pulse width, or carrier frequency, the sequence search errors can be reduced, which associates with vital in mobile computing [34][35][36][37] in electronic warfare. For the Implementation of the pulse separation, the proposed algorithm performs in a two-step sequence search that executes in the form of a flowchart shown in Figs other parameter's similarity includes carrier frequency and pulse width of the extracting sequence. Among all the pulses with the most similarity to each other, the sequence search algorithm will find the next pulse of the sequence if the potential PRIs match among TOAs of the last extracted pulse and the next pulse. If N P is the number of the potential PRIs ( PRI p ) exceeding the threshold, so: Now, if (j = k) is the last pulse extracted from the received pulse sequence, therefore, the sequence search will find the next pulse (j = k + 1) of the sequence by TOA and PRI matching as follows.
The function M k j is used to investigate the parametric similarity of the pulses of the sequence. This function is taken from the metric spatial distance. The parameters of carrier frequency and pulse width are used in this function [38]. In this function,RF 0 and PW 0 are used to adjust the maximum acceptable radius of parameters in (4) PRI p = PRI p (1), PRI p (2), PRI p (3), . . . , PRI p (N p ) pulse-to-pulse variations in a sequence. Thus, the criterion function of matching the parameter similarity is obtained by using the following formula: Other functions such as Euclidean distance and internal multiplication can be used to measure the similarity of the pulse parameters with each other.
After performing calculations of Z k i, j and M k j , the collections {I} and {J} are obtained as follows. These collections are applied to find the next pulse of the extracting sequence and matching the appropriate PRI.
In the above formula, W is a maximum interval that the potential PRIs match among the TOAs of the last extracted pulse and the next pulse in the searching sequence, which is selected practically. And M 0 adjust the maximum acceptable distance of the parameters of two pulses of an emitter in terms of pulse-by-pulse similarity.
Then, by searching in two collections {I} and {J} the next sentence of the searching sequence Ĵ and the potential PRI that matching the time of arrival between the last extracted pulse and the next pulse of the searching sequence Î are determined as follows.
If the next sentences are found, the sequence search will continue and the output PRI is calculated as follows: Sometimes in the second step of the sequence search, the next pulse of the sequence is not found, and then this pulse is considered a missed pulse. Therefore, the sequence search will continue to find the next pulse after the missed pulse. So, the difference between the second and first stage of the sequence search is considering the effect of missing or undiscovered pulses by the ESM receiver. So, to prevent the breaking of the sequence search due to the missing pulses, changes are made to the sequence search operation. And in the mode of jittered sequence search, the PRI-TOA matching function is changed as follows.
And in the mode non-jittered sequence search, the PRI matching function does not change (always M = 1), but the TOA of the last (k) extracted pulse of the sequence changes as follows.
Similar to the previous case, if the algorithm finds the next pulse successfully, the M value will remain fixed (M = 1). And if the algorithm does not find the next pulse in the sequence search, the M value is added one unit to find the next pulse of the sequence after the missed pulse, and the sequence search will continue. Therefore, the second step performs as the flowchart in Fig. 5.

Simulations and results
The proposed algorithm is implemented in different PRI modes and emitter numbers and also compared with the only TOA-based processing algorithm in sequence search. It assumed that all the emitters are located at the same angle of arrival and belong to an angular category. So, the sequence search algorithm does not use the angle of arrival because of the similarity. The carrier frequency of the emitters is assumed to be agile with 10% variation around the central frequency with 5% measurement error is considered for the pulse width. The range of variation of the emitter's carrier frequency is between 0.5 and 18 GHz, and pulse width can take a value between 1 and 10 µs.
In the first step of the simulation, the general operation of the pulse separation algorithm is performed. At this stage of the simulation, the proposed pulse separation algorithm is implemented on the received pulses from several emitters. And therefore, to analyze the implementation procedure, the proposed algorithm is evaluated in the pulse separation of the five emitters located in the equal angular cell. So, the pulse separation algorithm uses the carrier frequency and the pulse width simultaneously with the pulse TOA, then these parameters of the received pulse are presented to the algorithm. These five emitters consist of two radars whit stationary PRI, two radars whit staggered PRI, and one jittered PRI radar. The PRI values and their types for each emitter are shown in Table 1. The ESM receiver processes the interleaved pulse sequences and measures the PDWs sorted by the TOAs, and the algorithm separates the interleaved pulse.
The pulse separation algorithm extracts the pulse sequence of all emitters, and then the PRI variation diagram of each separated pulse sequence of the emitters is obtained as follows in Fig. 6.
As shown in Fig. 6, the algorithm has separated all the sequences correctly, and the PRI of the pulse sequences extracted correctly. Also, as can be seen, the proposed sequence search algorithm separates the staggered sequences into one sequence instead of three sequences. To evaluate the proposed algorithm, its efficiency must compare with the other multiparameter algorithms. In [5], a multi-parameter pulse separation algorithm compares with the TOA-based processing algorithm. So, to evaluate the quality performance of the proposed sequence search method, it has been compared with the one-parameter sequence search method based on the TOA for different scenarios according to Table 2. In this table, in several steps for different scenarios, the proposed pulse separation method based on the parameters including RF, PW, and TOA (method A) is implemented and compared with the pulse separation method based on only-TOA processing (method B) in the sequence search.  The proposed method has a better quality of data processing at mostly equal processing time by analyzing the table results. Besides, the proposed method has a better performance quality than the multi-parameter pulse separation method presented in [5] that both algorithms are comparing with the only TOA-based processing algorithm. And also, the proposed algorithms do not require additional processing like staggered sequence analysis.
In the next step, to compare the proposed method performance with the only-TOA processing algorithm performance, at first, these methods are implemented; then, the percentage of correct pulse separation is calculated in Fig. 7. The input data of both algorithms are the PDWs parameters of the received pulses. These pulses receive from all surroundings emitters, and the number of the emitters changes between 3 and 15.

Conclusions and future work
In this paper, an improved method was implemented and investigated that separates the interleaved radar pulse trains. Also, the proposed method uses the time of arrival information simultaneously with the other parameters for the pulse deinterleaving operation. Using the developed sequence search in the proposed pulse separation method, the staggered and jittered sequences were also well separated. By investigating the obtained results from the proposed algorithm, it was possible to separate the emitters in the same direction (equal angle of arrival) with different pulse repetition interval characteristics. The proposed algorithm made it possible to use the TOA information efficiently in the radar pulses separation, which concluded in the simulation results. Also, investigation in the following aspects is suggested for future work, as follows.
• Study of methods for extracting identification parameters from a separated pulse sequence.