Abstract: A new sparse decomposition algorithm was proposed bymodifyingmatching pursuit (MP) andmaking fulluse of the structural properties of the over-complete atom dictionary in signal sparse decomposition. The new algorithm deliberately balances the computing speed and required memory. The speed of the new algorithm is 15. 9 times faster than that of the conventionalMP algorithm. Experimental results verify the effectiveness of the proposed algorithm.