基于FFT的MP信号稀疏分解算法的改进

• 作者: 尹忠科 王建英 邵君
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 信号处理 稀疏表示 稀疏分解 MP算法 快速傅立叶变换 改进
• 年，卷（期）: 2006,（4）
• 页码范围: 466-470
• 页数: 5页
• 分类号: TN911.72
• 字数: 3319字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2006.04.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建英	西南交通大学信息科学与技术学院	69	1066	19.0	29.0
2	尹忠科	西南交通大学信息科学与技术学院	88	1741	22.0	38.0
3	邵君	西南交通大学信息科学与技术学院	4	286	4.0	4.0