Essential Site Maintenance: Authorea-powered sites will be updated circa 15:00-17:00 Eastern on Tuesday 5 November.
There should be no interruption to normal services, but please contact us at help@authorea.com in case you face any issues.

loading page

New upper bounds of cumulative coherence for $\ell_{1-2}$-minimization in compressed sensing
  • +1
  • Youwei Xie,
  • Kaihao Liang,
  • Meijiao Zhang,
  • Shaohua Xie
Youwei Xie
Quanzhou University of Information Engineering
Author Profile
Kaihao Liang
Zhongkai University of Agriculture and Engineering
Author Profile
Meijiao Zhang
Quanzhou University of Information Engineering
Author Profile
Shaohua Xie
Sun Yat-Sen University

Corresponding Author:xieshh28@mail2.sysu.edu.cn

Author Profile

Abstract

This paper focuses on the compressed sensing $\ell_{1-2}$-minimization problem and develops new bounds on cumulative coherence $\mu_1(s)$. We point out that if cumulative coherence $\mu_1(s-1)$ and $\mu_1(2s-1)$ satisfy $(\ref{eq:EqNo2})$, or cumulative coherence $ \mu_1(2s-1)$ satisfies $(\ref{eq:EqNo11})$ then the sparse signal can via $\ell_{1-2}$-minimization problem stably recover in noise model and exact recovery in free noise model.