Compressed Sensing with coherent tight frames via $l_q$-minimization for $0<q\leq1$
For researchers in compressed sensing, this provides improved theoretical guarantees for signal recovery with coherent tight frames, though it is an incremental extension of prior work.
This paper presents a condition independent of tight frame coherence to guarantee accurate recovery of sparse signals via l1-minimization, and extends results to lq-minimization for 0<q<1, showing approximate recovery under a suitable condition.
Our aim of this article is to reconstruct a signal from undersampled data in the situation that the signal is sparse in terms of a tight frame. We present a condition, which is independent of the coherence of the tight frame, to guarantee accurate recovery of signals which are sparse in the tight frame, from undersampled data with minimal $l_1$-norm of transform coefficients. This improves the result in [1]. Also, the $l_q$-minimization $(0<q<1)$ approaches are introduced. We show that under a suitable condition, there exists a value $q_0\in(0,1]$ such that for any $q\in(0,q_0)$, each solution of the $l_q$-minimization is approximately well to the true signal. In particular, when the tight frame is an identity matrix or an orthonormal basis, all results obtained in this paper appeared in [13] and [26].