摘要：该文研究基于Matching Pursuit（MP）方法实现的信号稀疏分解算法，通过对信号稀疏分解中使用的过完备原子库结构特性的分析，提出了一种新的信号稀疏分解算法。该算法首先通过利用原子库的结构特性，很好地处理了稀疏分解过程中计算量和存储量之间的关系。在此基础上，把信号稀疏分解中计算量很大的内积运算转换成互相关运算，最后用FFT实现互相关运算，从而大大提高了信号稀疏分解的速度。算法的有效性为实验结果所证实。

关键词：信号处理 稀疏表示 稀疏分解 matching fft 

单位：西南交通大学计算机与通信工程学院; 成都610031; 信号处理实验室; 瑞士联邦高工（洛桑）; 1015瑞士