2011/09/26 by Jun Fang, Hongbin Li, Fang, Jun +1
Computer Science · Engineering · Mathematics · #FOS: Computer and information sciences #Information Theory (cs.IT) #Microwave Imaging and Scattering Analysis #Sparse and Compressive Sensing Techniques #Ultrasonics and Acoustic Wave Propagation #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1109.5430
7 pages in two-column format; 2 figures
arxiv created 2011/09/26 · openalex publication_date 2011/09/26 · arxiv updated 2011/09/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.