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

被引：28

作者：

尹忠科 ^{[1
]}

邵君 ^{[1
]}

Pierre Vandergheynst ^{[2
]}

机构：

[1] 西南交通大学计算机与通信工程学院

[2] 信号处理实验室

来源：

电子与信息学报 | 2006年 / 04期

基金：

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

关键词：

信号处理; 稀疏表示; 稀疏分解; Matching Pursuit(MP); FFT;

D O I：

暂无

中图分类号：

TN911.72 [数字信号处理];

学科分类号：

0711 ; 080401 ; 080402 ;

摘要：

该文研究基于Matching Pursuit(MP)方法实现的信号稀疏分解算法,通过对信号稀疏分解中使用的过完备原子库结构特性的分析,提出了一种新的信号稀疏分解算法。该算法首先通过利用原子库的结构特性,很好地处理了稀疏分解过程中计算量和存储量之间的关系。在此基础上,把信号稀疏分解中计算量很大的内积运算转换成互相关运算,最后用FFT实现互相关运算,从而大大提高了信号稀疏分解的速度。算法的有效性为实验结果所证实。

引用

页码：614 / 618

页数：5