By Topic

New Bounds for Restricted Isometry Constants With Coherent Tight Frames

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Junhong Lin ; Dept. of Math., Zhejiang Univ., Hangzhou, China ; Song Li ; Yi Shen

This paper discusses reconstruction of a signal from undersampled data in the situation that the signal is sparse or approximately sparse in terms of a (possibly) highly overcomplete and coherent tight frame D via the l1-analysis optimization problem. Some new sufficient conditions on the D -restricted isometry property are given to guarantee stable recovery of signals which are nearly sparse in terms of D, from undersampled data with minimal l1-norm of transform coefficients. One of the main results of this paper shows that if the D-restricted isometry constant δs of the measurement matrix A satisfies δs <; 0.307 , then signals which are approximately s-sparse in terms of D are guaranteed to be stably recovered via the l1-analysis optimization problem. We point out that with the lemmas and the proof techniques developed in this paper, most of the sufficient conditions on the standard restricted isometry property for stable recovery of nearly sparse signals via standard l1 -minimization, can be similarly extended to the general case of the D-restricted isometry property for stable recovery of signals that are nearly sparse in terms of D via the l1-analysis optimization problem, yielding weaker conditions than previously available in the literature.

Published in:

Signal Processing, IEEE Transactions on  (Volume:61 ,  Issue: 3 )