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

Binary Symbol Recovery Via ℓ∞ Minimization in Faster-Than-Nyquist Signaling Systems.

Binary Symbol Recovery Via <formula Formulatype="inline"> <tex Notation="TeX">$\ell_{\infty}$</tex></formula> Minimization in Faster-Than-Nyquist Signaling Systems

Joint Channel Estimation and Data Recovery of Communication Systems with Sub-Nyquist Receiver.

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

Asymptotically Optimal One-Bit Quantizer Design for Weak-Signal Detection in Generalized Gaussian Noise and Lossy Binary Communication Channel.

Optimal RIP Bounds for Sparse Signals Recovery Via ℓ Minimization

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

Signal Recovery with Partially Known Signal Support

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

Data Recovery with Sub-Nyquist Sampling: Fundamental Limit and a Detection Algorithm

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

Sparse Signal Recovery By L(Q) Minimization Under Restricted Isometry Property

Sparse Signal Recovery by Minimization Under Restricted Isometry Property

On recovery of sparse signals via l1 minimization

Reconstruction of Sparse Binary Signals Using Compressive Sensing

A piecewise linear programming algorithm for sparse signal reconstruction

Noisy Signal Recovery via Iterative Reweighted L1-Minimization

The Dantzig Selector: Sparse Signals Recovery via l_p-q Minimization

Recovery analysis of log-sum minimization under mutual incoherence property

Just Least Squares: Binary Compressive Sampling with Low Generative Intrinsic Dimension

L(Infinity) Minimization Based Symbol Detection for Generalized Space Shift Keying