A Note on Block-Sparse Signal Recovery with Coherent Tight Frames

This note discusses the recovery of signals from undersampled data in the situation that such signals are nearly block sparse in terms of an overcomplete and coherent tight frame D. By introducing the notion of block D-restricted isometry property (D-RIP), we establish several sufficient conditions...

Full description

Saved in:
Bibliographic Details
Main Authors: Yao Wang, Jianjun Wang, Zongben Xu
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2013/905027
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This note discusses the recovery of signals from undersampled data in the situation that such signals are nearly block sparse in terms of an overcomplete and coherent tight frame D. By introducing the notion of block D-restricted isometry property (D-RIP), we establish several sufficient conditions for the proposed mixed l2/l1-analysis method to guarantee stable recovery of nearly block-sparse signals in terms of D. One of the main results of this note shows that if the measurement matrix satisfies the block D-RIP with constants δk<0.307, then the signals which are nearly block k-sparse in terms of D can be stably recovered via mixed l2/l1-analysis in the presence of noise.
ISSN:1026-0226
1607-887X