Recovery probability analysis for sparse signals via OMP
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.
|Journal||IEEE Transactions on Aerospace and Electronic Systems|
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