文件名称:基于FFT的MP信号稀疏分解算法的改进 (2006年)
文件大小:964KB
文件格式:PDF
更新时间:2024-07-04 02:20:25
工程技术 论文
针对基于FFT的MP信号稀疏分解算法中存在的计算量过大的问题,提出了改进算法。改进算法充分利用了当FFT算法的变换长度是2的整数次幂时运算速度最快的性质,用基2FFT实现信号稀疏分解中的相关运算。理论分析显示,当数字信号长度为1024采样点时,用FFT算法计算互相关的速度为直接计算的10.6倍。仿真实验结果表明,改进算法的计算速度为直接计算的8.05倍,为原基于FFT的MP算法的3.64倍。