Four-Parameter Subspace Matching Pursuit Algorithm with the Help of Time-Frequency Distribution

ZHOU Zhong-gen,SHUI Peng-lang

DOI: https://doi.org/10.3969/j.issn.1003-0530.2008.01.035

IF: 4.729

2008-01-01

Signal Processing

Abstract:In this paper,we propose a novel matching pursuit algorithm,namely four-parameter subspace matching pursuit algo- rithm with the help of the time-frequency distribution.In the algorithm,the time-frequency centers of the chirp atoms are determined from the pilot TF distribution and then the scale factor and chirp rate is estimated by the stencil matching method.In this way,a four-pa- rameter search of high computational complexity is simplified into the two two-parameter searches with low computational complexity.In order to take fun advantage of the pilot TF distribution,we search multiple matching chirp atoms in each iteration and these atoms are not orthogonal with each other any more.Therefore,the LSM algorithm is used to compute the orthogonal projection of the signal or residual signal onto the corresponding subspace spanned by these atoms.Comparing with the fast ridge pursuit,the proposed algorithm requires much less TF atoms to approximate a signal,which is verified by the numerical results to speech signals.