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

被引：5

作者：

邵君

尹忠科

王建英

机构：

[1] 西南交通大学信息科学与技术学院

来源：

西南交通大学学报 | 2006年 / 04期

基金：

教育部留学回国人员科研启动基金;

关键词：

信号处理; 稀疏表示; 稀疏分解; MP算法; 快速傅立叶变换; 改进;

D O I：

暂无

中图分类号：

TN911.2 [信息论];

学科分类号：

070104 ; 081101 ;

摘要：

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

引用

页码：466 / 470

页数：5

共 10 条

[1]

基于匹配跟踪的低位率语音编码研究.[D].张文耀.中国科学院研究生院（软件研究所）.2002, 01

[2] 利用FFT实现基于MP的信号稀疏分解 [J].