利用FFT实现基于MP的信号稀疏分解

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