TY - GEN
T1 - Block-sparsity pattern recovery from noisy observations
AU - Fang, Jun
AU - Li, Hongbin
PY - 2012
Y1 - 2012
N2 - We study the problem of recovering the sparsity pattern of block-sparse signals from noise-corrupted measurements. A simple, efficient recovery method, namely, a block-version of the orthogonal matching pursuit (OMP) method, is considered in this paper and its behavior for recovering the block-sparsity pattern is analyzed. We provide sufficient conditions under which the block-version of the OMP can successfully recover the block-sparse representations in the presence of noise. Our analysis reveals that exploiting block-sparsity can improve the recovery ability and lead to a guaranteed recovery for a higher sparsity level. Numerical results are presented to corroborate our theoretical claim.
AB - We study the problem of recovering the sparsity pattern of block-sparse signals from noise-corrupted measurements. A simple, efficient recovery method, namely, a block-version of the orthogonal matching pursuit (OMP) method, is considered in this paper and its behavior for recovering the block-sparsity pattern is analyzed. We provide sufficient conditions under which the block-version of the OMP can successfully recover the block-sparse representations in the presence of noise. Our analysis reveals that exploiting block-sparsity can improve the recovery ability and lead to a guaranteed recovery for a higher sparsity level. Numerical results are presented to corroborate our theoretical claim.
KW - Block-sparsity
KW - compressed sensing
KW - orthogonal matching pursuit
UR - http://www.scopus.com/inward/record.url?scp=84867598652&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867598652&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2012.6288626
DO - 10.1109/ICASSP.2012.6288626
M3 - Conference contribution
AN - SCOPUS:84867598652
SN - 9781467300469
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 3321
EP - 3324
BT - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
T2 - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
Y2 - 25 March 2012 through 30 March 2012
ER -