Abstract:This paper proposes a complex domain fast matching pursuit algorithm.By solving the complex amplitude of matching wavelets,its amplitude and phase information can simultaneously be obtained.Since only the dominant frequency is needed to scan in the wavelet dictionary as a parameter.So the computational efficiency of matching pursuit is greatly improved.Comparison test indicates that the matching pursuit algorithm proposed in this paper is thousand times faster than the original algorithm.The main computational bottleneck problem is overcome to a great extent.At the same time,the accuracy of matching pursuit instantaneous spectrum and signal reconstruction is maintained.