正交匹配跟踪(OMP)算法的收敛性研究  

Convergence Research of Orthogonal Matching Pursuit Algorithm

作　　者：刘浩[1] 尹忠科[1] 王建英[1] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031

出　　处：《微计算机信息》2008年第3期209-210,147,共3页Control & Automation

基　　金：国家自然科学基金(60602043);四川省应用基础研究项目(2006J13-114;04JY029-05)

摘　　要：本文在研究Orthogonal Matching Pursuit(正交匹配跟踪)算法的基础上,探索了其在信号稀疏分解中的应用,比较了匹配跟踪(Matching Pursuit),OMP算法对给定信号进行稀疏分解的收敛性能。具体方法是用Gabor原子构建过完备原子库结构,然后在此原子库上运用OMP算法对给定信号进行分解。计算机仿真表明基于Gabor原子构建的过完备原子库,相比起匹配跟踪(MP)算法来,OMP算法收敛速度比MP算法更快。In this paper,after studying Orthogonal Matching Pursuit(OMP) algorithm,a new signal sparse decomposition program is presented,both the OMP algorithm and the original MP(Matching Pursuit)algorithm are applied in audio signal sparse decomposition based on a new kind of over-complete dictionary which is constructed by Gabor atoms,computer simulation illustrates that comparing to the Matching Pursuit(MP) algorithm,the OMP algorithm converges in fewer iteration.

关 键 词：正交匹配跟踪 稀疏分解 匹配跟踪 过完备原子库 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]