A Simple Proof of the Mutual Incoherence Condition for Orthogonal Matching Pursuit

preprint2011arXivOpen access

Abstract

This paper provides a simple proof of the mutual incoherence condition μ<12K−1μ< \frac{1}{2K-1} under which K-sparse signal can be accurately reconstructed from a small number of linear measurements using the orthogonal matching pursuit (OMP) algorithm. Our proof, based on mathematical induction, is built on an observation that the general step of the OMP process is in essence same as the initial step since the residual is considered as a new measurement preserving the sparsity level of an input vector.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.