Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4977675 | Signal Processing | 2017 | 35 Pages |
Abstract
This paper focuses on block sparse recovery with the l2/lq-minimization for 0 < q ⤠1. We first give the lq stable block Null Space Property (NSP), a new sufficient condition to exactly recover block sparse signals via the l2/lq-minimization, and it is weaker than the block Restricted Isometry Property (RIP). Second, we propose the lp, q(0 < q ⤠p) robust block NSP and generalize the instance optimality and quotient property to the block sparse case. Furthermore, we show that Gaussian random matrices and random matrices whose columns are drawn uniformly from the sphere satisfy the block quotient property with high probability. Finally, we obtain the stability estimate of the decoder Îl2/lqϵ for y=Ax+e with a priori âeâ2 ⤠ϵ based on the robust block NSP. In addition, for arbitrary measurement error, we also obtain the robustness estimate of the decoder Îl2/lq for y=Ax+e without requiring the knowledge of noise level, which provides a practical advantage when the estimates of measurement noise levels are absent. The results demonstrate that the l2/lq-minimization can perform well for block sparse recovery, and remains not only stable but also robust for reconstructing noisy signals when the measurement matrices satisfy the robust block NSP and the block quotient property.
Related Topics
Physical Sciences and Engineering
Computer Science
Signal Processing
Authors
Yi Gao, Jigen Peng, Shigang Yue,