It is known that use of a random measurement (sensing) matrix usually results in good recovery performance via orthogonal matching pursuit. This paper provides the probability of ensuring the recovery of sparse signals using orthogonal matching pursuit for the case where all entries of the measurement matrix are independently selected from a Gaussian distribution. The analysis relies on the mutual-coherence property of the sensing matrix.

Additional Metadata
Persistent URL dx.doi.org/10.1109/TAES.2015.150456
Journal IEEE Transactions on Aerospace and Electronic Systems
Citation
Niu, M. (Mingbo), Salari, S. (Soheil), Kim, I.-M. (Il-Min), Chan, F. (Francois), & Rajan, S. (2015). Recovery probability analysis for sparse signals via OMP. IEEE Transactions on Aerospace and Electronic Systems, 51(4), 3475–3480. doi:10.1109/TAES.2015.150456