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].

Almost Lossless Analog Signal Separation

Compressed Data Separation Via Unconstrained L1-Split Analysis

Signal separation under coherent dictionaries and ℓp-bounded noise

Compressed Data Separation Via ℓq-Split Analysis with ℓ∞-Constraint

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

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

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

Signal Recovery with Partially Known Signal Support

Achieving the Fundamental Limit of Lossless Analog Compression via Polarization

The Signal Separation Evaluation Campaign (2007-2010): Achievements and Remaining Challenges.

Separation of Two Independent Sources by the Information-Theoretic Approach with Cubic Nonlinearity.

Separation of undersampled composite signals using the Dantzig selector with overcomplete dictionaries

Separation of a subspace-sparse signal: Algorithms and conditions

Second Order Subspace Analysis and Simple Decompositions

Signal Enhancement as Minimization of Relevant Information Loss

Sound Source Separation Using Latent Variational Block-Wise Disentanglement

Noisy Signal Recovery via Iterative Reweighted L1-Minimization

Separation-Free Super-Resolution from Compressed Measurements is Possible: an Orthonormal Atomic Norm Minimization Approach

Compression and Recovery of Distributed Random Signals

Score-based Source Separation with Applications to Digital Communication Signals

Glimpsing independent vector analysis: Separating more sources than sensors using active and inactive states