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

作     者：尹忠科 邵君 Pierre Vandergheynst Yin Zhong-ke;Shao Jun;Pierre Vandergheynst

作者机构：西南交通大学计算机与通信工程学院成都610031 信号处理实验室 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2006年第28卷第4期

页      面：614-618页

核心收录：

学科分类：0711[理学-系统科学] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 

基　　金：教育部留学回国人员科研启动基金资助课题 

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

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