A radar signal sorting algorithm based on improved k-means dynamic clustering and sub linear time algorithm

Abstract

In order to meet the need of real time, electromagnetic environment became more and more complex and increasing signal flow density, a radar signal sorting algorithm based on improved k-means dynamic clustering and sub linear time algorithm is presented. The amount of calculation with computing time and the number of clustering iterations is decreasing sharply via setting clustering termination conditions. Aiming at resolving the disadvantages, which clustering can hardly show all the parameters of radar especially pulse repetition interval sub linear time algorithm, one of the common algorithm of big data is referenced. Firstly, each coming pulse description word is classified by clustering and stop when it reaches the termination conditions. Then the classified sequences are analyzed to find out the pulse repetition interval by sub linear time algorithm after the clustering per 100 ms. Finally, comprehensive radar parameters are searched and the signal is sorted. Experimental results show how the proposed algorithm is applicable and effective to sort signal and satisfy the real time with less calculation and higher accuracy.