Sharp Sufficient Conditions for Stable Recovery of Block Sparse Signals by Block Orthogonal Matching Pursuit

@article{Wen2016SharpSC,
  title={Sharp Sufficient Conditions for Stable Recovery of Block Sparse Signals by Block Orthogonal Matching Pursuit},
  author={Jinming Wen and Zhengchun Zhou and Zilong Liu and Ming-Jun Lai and Xiaohu Tang},
  journal={CoRR},
  year={2016},
  volume={abs/1605.02894}
}
In this paper, we use the block orthogonal matching pursuit ( BOMP) algorithm to recover block sparse signals x from measurements y = Ax+v, wherev is a l2 bounded noise vector (i.e., ‖v‖2 ≤ ǫ for some constant ǫ). We investigate some sufficient conditions based on the block re stricted isometry property (block-RIP) for exact (when v = 0) and stable (whenv 6= 0) recovery of block sparse signals x. First, on the one hand, we show that if A satisfies the block-RIP with constant δK+1 < 1/ √ K + 1… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS

Topics

Statistics

02040201620172018
Citations per Year

Citation Velocity: 13

Averaging 13 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.