A Performance Guarantee for Orthogonal Matching Pursuit Using Mutual Coherence

被引：0
作者：
Mohammad Emadi
Ehsan Miandji
Jonas Unger
机构：
[1] Qualcomm Technologies Inc.,Department of Science and Technology
[2] Linköping University,undefined
来源：
Circuits, Systems, and Signal Processing | 2018年 / 37卷
关键词：
Compressed sensing; Sparse representation; Orthogonal matching pursuit; Sparse recovery;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we present a new performance guarantee for the orthogonal matching pursuit (OMP) algorithm. We use mutual coherence as a metric for determining the suitability of an arbitrary overcomplete dictionary for exact recovery. Specifically, a lower bound for the probability of correctly identifying the support of a sparse signal with additive white Gaussian noise and an upper bound for the mean square error is derived. Compared to the previous work, the new bound takes into account the signal parameters such as dynamic range, noise variance, and sparsity. Numerical simulations show significant improvements over previous work and a much closer correlation to empirical results of OMP.
引用
收藏
页码：1562 / 1574
页数：12
相关论文
共 77 条
[1]  
Ben-Haim Z(2010)Coherence-based performance guarantees for estimating a sparse vector under random noise IEEE Trans. Signal Process. 58 5030-5043
[2]  
Eldar Y(1962)Probability inequalities for the sum of independent random variables J. Am. Stat. Assoc. 57 33-45
[3]  
Elad M(2001)Underdetermined blind source separation using sparse representations Signal Process. 81 2353-2362
[4]  
Bennett G(2006)Stable signal recovery from incomplete and inaccurate measurements Commun. Pure Appl. Math. 59 1207-1223
[5]  
Bofill P(2011)Learning discriminative sparse representations for modeling, source separation, and mapping of hyperspectral imagery IEEE Trans. Geosci. Remote Sens. 49 4263-4281
[6]  
Zibulevsky M(1998)Atomic decomposition by basis pursuit SIAM J. Sci. Comput. 20 33-61
[7]  
Candès EJ(2006)Compressed sensing IEEE Trans. Inf. Theory 52 1289-1306
[8]  
Romberg JK(2001)Uncertainty principles and ideal atomic decomposition IEEE Trans. Inf. Theory 47 2845-2862
[9]  
Tao T(2006)Stable recovery of sparse overcomplete representations in the presence of noise IEEE Trans. Inf. Theory 52 6-18
[10]  
Castrodad A(2008)Single-pixel imaging via compressive sampling IEEE Signal Process. Mag. 25 83-91
12345678