In this paper, the problem of parameter estimation of the combined radar signal adopting chaotic pulse position modulation (CPPM) and linear frequency modulation (LFM), which can be widely used in electronic count...In this paper, the problem of parameter estimation of the combined radar signal adopting chaotic pulse position modulation (CPPM) and linear frequency modulation (LFM), which can be widely used in electronic countermeasures, is addressed. An approach is proposed to estimate the initial frequency and chirp rate of the combined signal by exploiting the second-order cyclostationarity of the intra-pulse signal. In addition, under the condition of the equal pulse width, the pulse repetition interval (PRI) of the combined signal is predicted using the low-order Volterra adaptive filter. Simulations demonstrate that the proposed cyclic autocorrelation Hough transform (CHT) algorithm is theoretically tolerant to additive white Gaussian noise. When the value of signal noise to ratio (SNR) is less than 4 dB, it can still estimate the intra-pulse parameters well. When SNR = 3 dB, a good prediction of the PRI sequence can be achieved by the Volterra adaptive filter algorithm, even only 100 training samples.展开更多
String similarity join(SSJ) is essential for many applications where near-duplicate objects need to be found. This paper targets SSJ with edit distance constraints. The existing algorithms usually adopt the filter-and...String similarity join(SSJ) is essential for many applications where near-duplicate objects need to be found. This paper targets SSJ with edit distance constraints. The existing algorithms usually adopt the filter-andrefine framework. They cannot catch the dissimilarity between string subsets, and do not fully exploit the statistics such as the frequencies of characters. We investigate to develop a partition-based algorithm by using such statistics.The frequency vectors are used to partition datasets into data chunks with dissimilarity between them being caught easily. A novel algorithm is designed to accelerate SSJ via the partitioned data. A new filter is proposed to leverage the statistics to avoid computing edit distances for a noticeable proportion of candidate pairs which survive the existing filters. Our algorithm outperforms alternative methods notably on real datasets.展开更多
基金supported by the National Natural Science Foundation of China under Grant 61172116
文摘In this paper, the problem of parameter estimation of the combined radar signal adopting chaotic pulse position modulation (CPPM) and linear frequency modulation (LFM), which can be widely used in electronic countermeasures, is addressed. An approach is proposed to estimate the initial frequency and chirp rate of the combined signal by exploiting the second-order cyclostationarity of the intra-pulse signal. In addition, under the condition of the equal pulse width, the pulse repetition interval (PRI) of the combined signal is predicted using the low-order Volterra adaptive filter. Simulations demonstrate that the proposed cyclic autocorrelation Hough transform (CHT) algorithm is theoretically tolerant to additive white Gaussian noise. When the value of signal noise to ratio (SNR) is less than 4 dB, it can still estimate the intra-pulse parameters well. When SNR = 3 dB, a good prediction of the PRI sequence can be achieved by the Volterra adaptive filter algorithm, even only 100 training samples.
文摘String similarity join(SSJ) is essential for many applications where near-duplicate objects need to be found. This paper targets SSJ with edit distance constraints. The existing algorithms usually adopt the filter-andrefine framework. They cannot catch the dissimilarity between string subsets, and do not fully exploit the statistics such as the frequencies of characters. We investigate to develop a partition-based algorithm by using such statistics.The frequency vectors are used to partition datasets into data chunks with dissimilarity between them being caught easily. A novel algorithm is designed to accelerate SSJ via the partitioned data. A new filter is proposed to leverage the statistics to avoid computing edit distances for a noticeable proportion of candidate pairs which survive the existing filters. Our algorithm outperforms alternative methods notably on real datasets.