Abstract:In this paper, we consider to recover a signal which is sparse in terms of a tight frame from undersampled measurements via l(p)-minimization problem for 0 < p <= 1. In [Compressed sensing with coherent tight frames via l(p)-minimization for 0 < p <= 1, Inverse Probl. Imaging 8 (2014) 761-777], Li and Lin proved that when 0 < delta(2s) < 1, there exists a (p) over bar (0, 1], depending on delta(2s) such that for any p is an element of(0,(p) over bar], each solution of the l(p)-minimization problem can approximate the true signal well. The constant delta(2s) is referred to as the D-RIP constant of order 2s which was first introduced by Candes et al. in [Compressed sensing with coherent and redundant dictionaries, Appl. Comput. Harmon. Anal. 31 (2011) 59-73]. The main aim of this paper is to give the closed-form expression of (p) over bar We show that for every D-RIP constant delta(2s) is an element of(0, 1), if 0 < p <= <(p)over bar>, where (p) over bar = { min{1, 50/31(1-delta(2s))}, delta(2s) is an element of (0,0.7183), 0.4542, delta(2s) is an element of [0.7183, 0.7729), 2(1-delta(2s)), delta(2s) is an element of [0.7729, 1), then the lp-minimization problem can reconstruct the true signal approximately well. Our main results also hold for the complex case, i. e. the measurement matrix, the tight frame and the signal are all in the complex domain. It should be noted that the D-RIP condition is independent of the coherence of the tight frame (see [Compressed sensing with coherent and redundant dictionaries, Appl. Comput. Harmon. Anal. 31 (2011) 59-73]). In particular, when the tight frame reduces to an identity matrix or an orthonormal matrix, the conclusions in our paper coincide with the results appeared in [Stable recovery of sparse signals via lp-minimization, Appl. Comput. Harmon. Anal. 38 (2015) 161-176].

Dual frames compensating for erasures—a non-canonical case

Constructions of dual frames compensating for erasures with implementation

Error Concealment for Whole Frame Losses in H264

Analysis Recovery with Coherent Frames and Correlated Measurements

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

Optimal dual frames and dual pairs for probability modelled erasures using weighted average of operator norm and spectral radius

New Bounds for Restricted Isometry Constants with Coherent Tight Frames

Compressed Sensing Via Dual Frame Based $\ell_{1}$ -Analysis with Weibull Matrices

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

Stable recovery of sparse signals with coherent tight frames via lp-analysis approach

Nonstationary Gabor Frames - Approximately Dual Frames and Reconstruction Errors

An Error Concealment Algorithm for Whole Frame Loss

Erasure Recovery Matrices for Data Erasures and Rearrangements

Nonuniform Recovery of Fusion Frame Structured Sparse Signals

Compressed Data Separation Via Dual Frames Based Split-Analysis with Weibull Matrices

On walk-regular graphs and optimal duals of frames generated by graphs

Approximately dual pairs of wavelet frames

Frame-based Approach for Sparse Representation of Signal Decomposition and Reconstruction

Stable phase retrieval with low-redundancy frames

Performance Analysis of $\ell_1$-synthesis with Coherent Frames

Characterization of (Weak) Phase Retrieval Dual Frames