利用FFT实现基于MP的信号稀疏分解
MP Based Signal Sparse Decomposition with FFT作者机构:西南交通大学计算机与通信工程学院成都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实现互相关运算,从而大大提高了信号稀疏分解的速度。算法的有效性为实验结果所证实。