Separation of Interleaved Pulse Stream Based on Directed Acyclic Graphs

In pulse deinterleaving, the search procedure may fail because of missing pulses and pulse repetition interval (PRI) jitter. This study proposes a search method based on the directed acyclic graph (DAG). In this graph, pulses are vertices and the extracted pulse pairs are arcs. The greater the length of the “path”, the higher is the confidence level of the corresponding pulse sequence. Therefore, this problem is transformed into a problem associated with the extraction of the longest “path” from DAG. Since pulse segments have more confidence than individual pulses, the proposed method may have important implications and broad application prospects.

[1]  D. Hu,et al.  A novel method for deinterleaving radar signals: First-order difference curve based on sorted TOA difference sequence , 2022, IET Signal Processing.

[2]  Shafei Wang,et al.  Model-Based Representation and Deinterleaving of Mixed Radar Pulse Sequences With Neural Machine Translation Network , 2022, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Chen Cao,et al.  Identification of the Potential Critical Slip Surface for Fractured Rock Slope Using the Floyd Algorithm , 2022, Remote. Sens..

[4]  Qunying Zhang,et al.  An Enhanced Algorithm for Deinterleaving Mixed Radar Signals , 2021, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Zhitao Huang,et al.  Deinterleaving of Pulse Streams With Denoising Autoencoders , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Jian-Wu Tao,et al.  Estimation of PRI Stagger in Case of Missing Observations , 2020, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Liu Yuchen,et al.  Synthetic algorithm for deinterleaving radar signals in a complex environment , 2020, IET Radar, Sonar & Navigation.

[8]  Sapiee Jamel,et al.  Comparative Analysis between Dijkstra and Bellman-Ford Algorithms in Shortest Path Optimization , 2020, IOP Conference Series: Materials Science and Engineering.

[9]  Zhipeng Ge,et al.  Improved Algorithm of Radar Pulse Repetition Interval Deinterleaving Based on Pulse Correlation , 2019, IEEE Access.

[10]  Xiongjun Wu,et al.  An improved SDIF algorithm for anti-radiation radar using dynamic sequence search , 2017, 2017 36th Chinese Control Conference (CCC).

[11]  Bin Chen,et al.  Folding Deinterleaving Algorithm for Multiple Mixed Pulse Trains with Pulse Repetition Intervals , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[12]  John B. Moore,et al.  Deinterleaving pulse trains using discrete-time stochastic dynamic-linear models , 1994, IEEE Trans. Signal Process..

[13]  Douglas Nelson,et al.  Special purpose correlation functions for improved signal detection and parameter estimation , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  H. K. Mardia.  New techniques for the deinterleaving of repetitive sequences , 1989 .

[15]  C. L. Davies,et al.  Automatic processing for ESM , 1982 .

[16]  Gong Jian,et al.  An Improved Algorithm for Deinterleaving of Radar Pulses , 2001 .