基于相干性理论的非凸块稀疏压缩感知  

A coherence theory of nonconvex block-sparse compressed sensing

作　　者：王文东[1] 王建军[2] 王尧[3] 张自力[1,4] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715 [2]西南大学数学与统计学院,重庆400715 [3]西安交通大学数学与统计学院,西安710049 [4]School of Information Technology, Dcakin University, VIC 3217, Australia

出　　处：《中国科学：信息科学》2016年第3期376-390,共15页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:61273020);中央高校基本业务费专项资金(批准号:XDJK2015A007);国家高技术研究发展计划(863)(批准号:2013AA013801)资助项目

摘　　要：限制等容性质(restricted isometry property,RIP)在压缩感知的理论研究中占据重要地位.然而,限制等容条件的验证却是一个复杂的组合优化问题.为了克服这一问题,本文将相干性理论引入非凸块稀疏压缩感知理论的研究,得到了块结构信号恢复的两类充分条件.所获结果将基于传统稀疏凸优化问题的相干性理论研究推广至了非凸块稀疏的情形.通过构造一类块相干系数较小的测量矩阵,非凸块稀疏压缩感知策略的有效性得到了数值实验的进一步验证.The restricted isometry property plays an important role in the theoretical study of compressed sensing.However,the verification of any given restricted isometry conditions is a complex combinatorial optimization problem.To remedy this issue,in this article,we propose a coherence theory of nonconvex block-sparse compressed sensing and obtain two types of sufficient conditions for block-structured signal recovery.The obtained results extend the coherence theory used in the traditional convex sparse recovery case to the nonconvex blocksparse recovery case.With constructing a sort of measurement matrices whose block coherence were proved to be very small,we demonstrate the effectiveness of the strategy for nonconvex block-sparse compressed sensing via a series of simulation studies.

关 键 词：块稀疏 压缩感知 RIP 块相干性 非凸极小化方法 

分 类 号：TN911.7[电子电信—通信与信息系统]