Low-complexity similar clustering signal sorting method based on union find set
A low-complexity, clustering technology, used in radio wave measurement systems, instruments, etc., can solve the problems of few practical applications, large computational load of clustering and sorting methods, and it is difficult to meet the real-time requirements of sorting. Low complexity, the effect of reducing complexity
Inactive Publication Date: 2019-12-03
HARBIN ENG UNIV
View PDF5 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] Due to the large amount of calculation, the clustering sorting method is difficult to meet the real-time requirements of sorting, so there are few practical applications
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0051] The specific embodiment of the present invention will be further described below in conjunction with accompanying drawing:
[0052] A low-complexity similar clustering signal sorting method based on union search, comprising the following steps:
[0053] Step 1: The pulse width PW, carrier frequency CF, direction of arrival DOA and other parameters of the radar signal are composed of pulse description words, and the pulse description words of N pulses are accumulated to form a data set P={p 1 ,p 2 ,...p i ,...,p N}, p i It is the pulse description word of the i-th pulse. Assume that 10 pulses are accumulated at this time to form a data set P;
[0054] Step 2: According to the carrier frequency CF and pulse width PW in the pulse description word, the data set P is preprocessed to remove isolated points, and the data set P'={p 1 ,p 2 ,...p i ,...,p M}, where M≤N. Assuming that the data set P contains 3 isolated points, the data set P′ is obtained through the foll...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a low-complexity similar clustering signal sorting method based on a union find set and belongs to the field of radar signal processing. The method comprises a step of accumulating a certain number of signal pulse description words to form a data set, a step of carrying out an isolated point removal preprocessing operation on the data set by utilizing a carrier frequency ofa pulse parameter and a pulse width parameter, a step of performing standard deviation transformation and range transformation on the data set to complete standardization of the data set, a step of constructing the union find set, wherein each pulse description word corresponds to one element in the union find set, a step of calculating a similarity between the two pulses in sequence and completing a merging operation of corresponding elements if the similarity is higher than a threshold value, and a step of querying the union find set to complete the output of clustering information. According to the method, the signal sorting can be completed in a complex signal environment, the union find set is introduced into similar clustering sorting, the complexity of the method is greatly reduced, that time complexity of the method is O(n2) and the space complexity of the method is O(n) is proved, and the method has low complexity and is easy to implement in engineering.
Description
technical field [0001] The invention belongs to the field of radar signal processing, and in particular relates to a low-complexity similar clustering signal sorting method based on union search. Background technique [0002] In the early stage of the development of electronic countermeasures, the number of radiation sources is small and the system is simple. Only the TOA-based single-parameter sorting method can complete the signal sorting work very well. With the development of electronic technology and radar technology, in the modern electronic countermeasure environment, new system radars continue to appear, and the signal form is complex and changeable; the signal density reaches millions of pulses per second, resulting in serious aliasing in the time domain. At the same time, some scholars have conducted research on how to improve the loss rate of pulses received by the radar countermeasure system and reduce the probability of being correctly sorted. Therefore, the tr...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G01S7/41
CPCG01S7/41
Inventor 司伟建张悦曲志昱邓志安张春杰侯长波张朝柱乔玉龙
Owner HARBIN ENG UNIV