Separation of Interleaved Pulse Stream Based on Directed Acyclic Graphs
Min Xie, Chuang Zhao, Xiao Han, Zewen Wang, Dexiu Hu
Abstract
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.
Topics & Concepts
JitterDirected acyclic graphPath (computing)Directed graphPulse (music)Computer sciencePulse repetition frequencyPulse sequenceAlgorithmInterval (graph theory)Repetition (rhetorical device)MathematicsRadarPhysicsCombinatoricsTelecommunicationsNuclear magnetic resonanceDetectorPhilosophyLinguisticsProgramming languageWireless Signal Modulation ClassificationAdvanced Fiber Laser TechnologiesLaser-Matter Interactions and Applications