安徽大学学报（自然科学版）2014，Vol.38Issue(2)：61-67,7.DOI:10.3969/j.issn.1000-2162.2014.02.010
交替方向块稀疏信号快速重构算法
Efficient block-sparse signal recovery algorithm based on alternating direction method
摘要
Abstract
The problem of block sparse signal reconstruction in model-based compressing sensing was studied. Applying alternating direction method, an efficient block-sparse signal recovery algorithm based on l2/l1 reconstruction model was proposed. In this novel algorithm, the objective function was transformed through variable splitting and four variables were alternately updated in the framework of alternating direction method until the prespecified convergence criterion was satisfied. In computer simulation test, two state-of-art fast algorithms, named as block orthogonal matching pursuit and block compressive sampling matching pursuit, as well as the proposed algorithm were comprehensively compared and from the experimental results we could find that our algorithm was superior to the other two algorithms with respect to computational efficiency and estimation accuracy.关键词
块稀疏信号重构/交替方向法/块坐标下降法/算法分析Key words
block-sparse signal recovery/alternating direction method/block coordinate descent method/algorithm analysis分类
信息技术与安全科学引用本文复制引用
康凯,王粒宾,钟子发..交替方向块稀疏信号快速重构算法[J].安徽大学学报（自然科学版）,2014,38(2):61-67,7.基金项目
国家自然科学基金资助项目(61272333) （61272333）
安徽省自然科学基金资助项目(1208085MF94) （1208085MF94）
国防预研基金资助项目(41101040402) （41101040402）
