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

被引:28
作者
尹忠科 [1 ]
邵君 [1 ]
Pierre Vandergheynst [2 ]
机构
[1] 西南交通大学计算机与通信工程学院
[2] 信号处理实验室
基金
教育部留学回国人员科研启动基金;
关键词
信号处理; 稀疏表示; 稀疏分解; Matching Pursuit(MP); FFT;
D O I
暂无
中图分类号
TN911.72 [数字信号处理];
学科分类号
摘要
该文研究基于Matching Pursuit(MP)方法实现的信号稀疏分解算法,通过对信号稀疏分解中使用的过完备原子库结构特性的分析,提出了一种新的信号稀疏分解算法。该算法首先通过利用原子库的结构特性,很好地处理了稀疏分解过程中计算量和存储量之间的关系。在此基础上,把信号稀疏分解中计算量很大的内积运算转换成互相关运算,最后用FFT实现互相关运算,从而大大提高了信号稀疏分解的速度。算法的有效性为实验结果所证实。
引用
收藏
页码:614 / 618
页数:5
相关论文
共 1 条
[1]  
基于匹配跟踪的低位率语音编码研究.[D].张文耀.中国科学院研究生院(软件研究所).2002, 01