基于互交替投影的块稀疏正交匹配追踪算法  

New block orthogonal matching pursuit algorithm using mutual alternating projection method

作　　者：蒋留兵[1] 黄韬[1,2] 许腾飞[1] 

机构地区：[1]桂林电子科技大学信息与通信工程学院,广西桂林541004 [2]梧州学院,广西梧州543002

出　　处：《计算机应用研究》2012年第11期4121-4123,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(61162007);广西研究生教育创新计划资助项目(2011105950810M11)

摘　　要：针对块稀疏信号,理论分析和实验验证均表明算法精确重构的充分条件与矩阵块相关性和子相关性有关。在此基础上,提出了一种基于互交替投影的块稀疏正交匹配追踪算法(mutual alternating projection-block or-thogonal matching pursuit,MAP-BOMP)。该算法利用互交替投影方法不断构造新的测量矩阵和感知矩阵,使得矩阵块相关性和子相关性都很小,从而提高重构概率,并给出明确的算法收敛条件,降低了计算复杂度。通过与大多数已有块稀疏信号重构算法进行实验仿真对比,该算法在重构效果和重构速度上均优于其他算法。As to block sparse signals,both theoretical analysis and experimental verification show that sufficient condition for precise reconstruction is both block-coherence and sub-coherence of dictionary must be very small.This paper introduced a new block orthogonal matching pursuit algorithm using mutual alternating projection method（MAP-BOMP）.By exploiting the mutual alternating projection,the algorithm proposed to design the new measurement dictionary and sensing dictionary constantly for reducing the block-coherence and sub-coherence.The algorithm also gave the specific convergence conditions to reduce the complexity.Simulation results demonstrate this algorithm can provide more significant improvement for the recovery performance and speed than other existing algorithm.

关 键 词：信号处理 压缩感知 块稀疏信号 感知矩阵 重构算法 

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