基于FFT的MP信号稀疏分解算法的改进 (2006年)

针对基于FFT的MP信号稀疏分解算法中存在的计算量过大的问题，提出了改进算法。改进算法充分利用了当FFT算法的变换长度是2的整数次幂时运算速度最快的性质，用基2FFT实现信号稀疏分解中的相关运算。理论分析显示，当数字信号长度为1024采样点时，用FFT算法计算互相关的速度为直接计算的10.6倍。仿真实验结果表明，改进算法的计算速度为直接计算的8.05倍，为原基于FFT的MP算法的3.64倍。