A New Performance Guarantee for Orthogonal Matching Pursuit Using Mutual Coherence
Information Theory
2016-10-25 v5 Discrete Mathematics
math.IT
Abstract
In this paper we present a new coherence-based performance guarantee for the Orthogonal Matching Pursuit (OMP) algorithm. An upper bound for the probability of correctly identifying the support of a sparse signal with additive white Gaussian noise is derived. Compared to 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.
Cite
@article{arxiv.1608.00381,
title = {A New Performance Guarantee for Orthogonal Matching Pursuit Using Mutual Coherence},
author = {Mohammad Emadi and Ehsan Miandji and Jonas Unger and Ehsan Afshari},
journal= {arXiv preprint arXiv:1608.00381},
year = {2016}
}
Comments
error in derivations