TY - GEN
T1 - Performance of orthogonal matching pursuit for multiple measurement vectors with noise
AU - Wang, Yan
AU - Fu, Tuo
AU - Gao, Meiguo
AU - Ding, Shuai
PY - 2013
Y1 - 2013
N2 - Orthogonal matching pursuit (OMP) algorithm for the multiple measurement vectors (MMV) is a greedy method to find the sparse matrix with few nonzero rows that represents the measurement vectors under the sensing matrix. This paper analyzes the recovery performance of OMP for MMV (OMPMMV) in the bounded noise scenarios, and provides the sufficient conditions that are related to the sensing matrix and sparse matrix for exact support recovery. We start with the intuitive sufficient conditions for exact support recovery, and then apply these conditions to scenarios of two types of bounded noise. The results show that under some conditions on the coherence of the sensing matrix and the minimum ℓ2 norm of any nonzero row vector from the sparse matrix, exact support recovery of sparse matrix can be guaranteed.
AB - Orthogonal matching pursuit (OMP) algorithm for the multiple measurement vectors (MMV) is a greedy method to find the sparse matrix with few nonzero rows that represents the measurement vectors under the sensing matrix. This paper analyzes the recovery performance of OMP for MMV (OMPMMV) in the bounded noise scenarios, and provides the sufficient conditions that are related to the sensing matrix and sparse matrix for exact support recovery. We start with the intuitive sufficient conditions for exact support recovery, and then apply these conditions to scenarios of two types of bounded noise. The results show that under some conditions on the coherence of the sensing matrix and the minimum ℓ2 norm of any nonzero row vector from the sparse matrix, exact support recovery of sparse matrix can be guaranteed.
KW - Orthogonal matching pursuit (OMP)
KW - bounded noise
KW - coherence
KW - exact support recovery
KW - multiple measurement vectors (MMV)
UR - http://www.scopus.com/inward/record.url?scp=84889589553&partnerID=8YFLogxK
U2 - 10.1109/ChinaSIP.2013.6625299
DO - 10.1109/ChinaSIP.2013.6625299
M3 - Conference contribution
AN - SCOPUS:84889589553
SN - 9781479910434
T3 - 2013 IEEE China Summit and International Conference on Signal and Information Processing, ChinaSIP 2013 - Proceedings
SP - 67
EP - 71
BT - 2013 IEEE China Summit and International Conference on Signal and Information Processing, ChinaSIP 2013 - Proceedings
T2 - 2013 IEEE China Summit and International Conference on Signal and Information Processing, ChinaSIP 2013
Y2 - 6 July 2013 through 10 July 2013
ER -