Compressive sensing of block-sparse signals recovery based on sparsity adaptive regularized orthogonal matching pursuit algorithm

Author(s):  
Qiang Zhao ◽  
Jinkuan Wang ◽  
Yinghua Han ◽  
Peng Han
2014 ◽  
Vol 6 (2) ◽  
pp. 111-134 ◽  
Author(s):  
Israa Sh. Tawfic ◽  
Sema Koc Kayhan

Abstract This paper proposes a new fast matching pursuit technique named Partially Known Least Support Orthogonal Matching Pursuit (PKLS-OMP) which utilizes partially known support as a prior knowledge to reconstruct sparse signals from a limited number of its linear projections. The PKLS-OMP algorithm chooses optimum least part of the support at each iteration without need to test each candidate independently and incorporates prior signal information in the recovery process. We also derive sufficient condition for stable sparse signal recovery with the partially known support. Result shows that inclusion of prior information weakens the condition on the sensing matrices and needs fewer samples for successful reconstruction. Numerical experiments demonstrate that PKLS-OMP performs well compared to existing algorithms both in terms of reconstruction performance and execution time.


2021 ◽  
Vol 2021 ◽  
pp. 1-7
Author(s):  
C. Y. Xia ◽  
Z. L. Zhou ◽  
Chun-Bo Guo ◽  
Y. S. Hao ◽  
C. B. Hou

For recovering block-sparse signals with unknown block structures using compressive sensing, a block orthogonal matching pursuit- (BOMP-) like block generalized orthogonal matching pursuit (BgOMP) algorithm has been proposed recently. This paper focuses on support conditions of recovery of any K -sparse block signals incorporating BgOMP under the framework of restricted isometry property (RIP). The proposed support conditions guarantee that BgOMP can achieve accurate recovery block-sparse signals within k iterations.


ETRI Journal ◽  
2019 ◽  
Vol 42 (3) ◽  
pp. 376-387
Author(s):  
Vu Quan Nguyen ◽  
Woo Hyun Son ◽  
Marek Parfieniuk ◽  
Luong Tran Nhat Trung ◽  
Sang Yoon Park

2018 ◽  
Vol 67 (9) ◽  
pp. 2058-2068 ◽  
Author(s):  
Carlos Morales-Perez ◽  
Jose Rangel-Magdaleno ◽  
Hayde Peregrina-Barreto ◽  
Juan Pablo Amezquita-Sanchez ◽  
Martin Valtierra-Rodriguez

Sign in / Sign up

Export Citation Format

Share Document