New sufficient conditions of signal recovery with tight frames via $l_1$-analysis

The paper discusses the recovery of signals in the case that signals are nearly sparse with respect to a tight frame $D$ by means of the $l_1$-analysis approach. We establish several new sufficient conditions regarding the $D$-restricted isometry property to ensure stable reconstruction of signals that are approximately sparse with respect to $D$. It is shown that if the measurement matrix $\mathrm{\Phi }$ fulfils the condition ${\delta }_{ts}<t\mathrm{/}(4-t)$ for $0<t<4\mathrm{/}3$, then signals which are approximately sparse with respect to $D$ can be stably recovered by the $l_1$-analysis method. In the case of $D=I$, the bound is sharp, see Cai and Zhang’s work \cite{Cai and Zhang 2014}. When $t=1$, the present bound improves the condition ${\delta }_s<0.307$ from Lin et al.'s reuslt to ${\delta }_s<1\mathrm{/}3$.