利用Block-StOMP的一种改进算法高效重构块稀疏信号（英文）

发布时间：2018-11-28 14:23

【摘要】：Many problems arisen in research fields like systems biology and signal processing can be formulated as problems of block sparse signal recovery. Generally, it is known that to pursue the sparsest solution of an underdetermined system of linear equations is non-deterministic polynomial(NP)-hard. To solve block sparse recovery problems, the algorithm of block stagewise orthogonal matching pursuit(Block-StOMP) has been proposed to recover block sparse signals from compressed measurements, which is a greedy algorithm with satisfactory practical performance and some particularly interesting theoretical properties. In this paper, we propose an improved version of Block-StOMP, termed mBlock-StOMP. Specifically, mBlock-StOMP uses the estimated TDR(true discovery rate) to prune support sets of each stage in order to decrease FAR(false alarm rate) and pursue high recovery accuracy.Moreover, rigorous theoretical analysis for mBlock-StOMP is given in this paper. Compared with Block-StOMP, simulation results demonstrate that mBlock-StOMP outperforms Block-StOMP in terms of reconstruction accuracy without increasing computational burden significantly.
[Abstract]:Many problems arisen in research fields like systems biology and signal processing can be formulated as problems of block sparse signal recovery. Generally, it is known that to pursue the sparsest solution of an underdetermined system of linear equations is non-deterministic polynomial(NP)-hard. To solve block sparse recovery problems, the algorithm of block stagewise orthogonal matching pursuit(Block-StOMP) has been proposed to recover block sparse signals from compressed measurements, which is a greedy algorithm with satisfactory practical performance and some particularly interesting theoretical properties. In this paper, we propose an improved version of Block-StOMP, termed mBlock-StOMP. Specifically, mBlock-StOMP uses the estimated TDR(true discovery rate) to prune support sets of each stage in order to decrease FAR(false alarm rate) and pursue high recovery accuracy.Moreover, rigorous theoretical analysis for mBlock-StOMP is given in this paper. Compared with Block-StOMP, simulation results demonstrate that mBlock-StOMP outperforms Block-StOMP in terms of reconstruction accuracy without increasing computational burden significantly.
【作者单位】： Institute
【基金】：supported in part by the National Basic Research Program of China(973 Program)(2012CB316504,2009CB320602) the National Natural Science Foundation of China(61174122,61021063,60721003 and 60625305) the Specialized Research Fund for the Doctoral Program of Higher Education,China(20110002110045)
【分类号】：TN911.7

【相似文献】