Title
Improved Analysis For Somp Algorithm In Terms Of Restricted Isometry Property
Abstract
In the context of compressed sensing (CS), simultaneous orthogonal matching pursuit (SOMP) algorithm is an important iterative greedy algorithm for multiple measurement matrix vectors sharing the same non-zero locations. Restricted isometry property (RIP) of measurement matrix is an effective tool for analyzing the convergence of CS algorithms. Based on the RIP of measurement matrix, this paper shows that for the K-row sparse recovery, the restricted isometry constant (RIC) is improved to delta(K+1) < root 4K+1-1/2K for SOMP algorithm. In addition, based on this RIC, this paper obtains sufficient conditions that ensure the convergence of SOMP algorithm in noisy case.
Year
DOI
Venue
2020
10.1587/transfun.2019EAL2055
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
compressed sensing, SOMP algorithm, multiple measurement vectors, restricted isometry property
Discrete mathematics,Restricted isometry property,Mathematics
Journal
Volume
Issue
ISSN
E103A
2
0916-8508
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Xiaobo Zhang151.45
Wenbo Xu25818.03
Yan Tian300.34
Jiaru Lin464680.74
Wenjun Xu531359.63