A new method of weak signal detection based on improved matching pursuit algorithm

In this paper, the theory of sparse decomposition is introduced to weak signal detection, and the improved matching pursuit (MP) algorithm is studied to accomplish anti-interference process of some typical signals, such as a weak sine wave signal submerged in strong noises. The improved matching pursuit algorithm uses dual-parameter Gabor dictionary, and the iterative times can be modified in accordance with the signal to noise ratio (SNR), the genetic algorithm is also used to improve the efficiency of searching time-frequency atoms, thereby achieving high searching efficiency of time-frequency atoms and rapid noise restraining. The results of experiments indicated that the improved algorithm can effectively increase the searching speed by approximately 100 times and reduce the noises above SNR -15.

[1]  Philipos C. Loizou,et al.  Voiced/unvoiced speech discrimination in noise using Gabor atomic decomposition , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[2]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[3]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[4]  Yu Jian-kun Genetic Algorithm and Its Application , 2002 .

[5]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  R. Mata-Campos,et al.  New matching pursuit-based algorithm for SNR improvement in ultrasonic NDT , 2005 .

[7]  S. Mallat A wavelet tour of signal processing , 1998 .