A Radar Signal Deinterleaving Method Based on Complex Network and Laplacian Graph Clustering

Abstract

Radar signal deinterleaving is an essential step in perceiving the battlefield situation and mastering military initiative in the information battlefield. Complex radar systems are rapidly updated and iterated, which exacerbates the possibility of “increasing batch” and “mistaken batch” during radar signal deinterleaving. In this letter, a novel method based on complex networks and Laplacian graph clustering is proposed to improve the accuracy of deinterleaving. First, a complex network is constructed to mine the spatial correlation relationships of the same radar signals. Then, based on the graph characteristics of the Laplacian matrix, the number of cluster centers is solved. Finally, this letter employs Laplacian spectral clustering based on graph segmentation to accomplish radar signal deinterleaving. The results of the experimental simulation demonstrate that the method is capable of effectively tackling the “increasing batch” and “mistaken batch” problems of radar signal deinterleaving, and could reach 99.88% deinterleaving accuracy with high robustness.