Skip to main content
SpringerLink
Log in

A new approach of conditions on δ 2s (Φ) for s-sparse recovery

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

In this paper, we provide a unified expression to obtain the conditions on the restricted isometry constant δ 2s (Φ). These conditions cover the important results proposed by Candes et al. and each of them is a sufficient condition for sparse signal recovery. In the noiseless case, when δ 2s (Φ) satisfies any one of these conditions, the s-sparse signal can be exactly recovered via (l 1) constrained minimization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Donoho D L. Compressed sensing. IEEE Trans Inf Theory, 2006, 52: 1289–1306

    Article  MATH  MathSciNet  Google Scholar 

  2. Candes E J, Tao T. Decoding by linear programming. IEEE Trans Inf Theory, 2005, 51:4203–4215

    Article  MATH  MathSciNet  Google Scholar 

  3. Candes E J, Romberg J, Tao T. Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math, 2006, 59: 1207–1223

    Article  MATH  MathSciNet  Google Scholar 

  4. Candes E J. The restricted isometry property and its implications for compressed sensing. C R Math, 2008, 346: 589–592

    Article  MATH  MathSciNet  Google Scholar 

  5. Foucart S, Lai M. Sparsest solutions of underdetermined linear systems via l q-minimization for 0 < q < 1. Appl Comput Harmon Anal, 2009, 2613: 395–407

    Article  MathSciNet  Google Scholar 

  6. Cai T, Wang L, Xu G. Shift inequality and recovery of sparse signals. IEEE Trans Signal Process, 2010, 58: 1300–1308

    Article  MathSciNet  Google Scholar 

  7. Cai T, Wang L, Xu G. New bounds for restricted isometry constants. IEEE Trans Inf Theory, 2010, 56: 4388–4394

    Article  MathSciNet  Google Scholar 

  8. Fang Y, Wu J J, Huang B M. 2D sparse signal recovery via 2D orthogonal matching pursuit. Sci China Inf Sci, 2012, 55: 889–897

    Article  MATH  MathSciNet  Google Scholar 

  9. Zhang H, Liang Y, Gou H L, et al. The essential ability of sparse reconstruction of different compressive sensing strategies. Sci China Inf Sci, 2012, 55: 2582–2589

    Article  MATH  MathSciNet  Google Scholar 

  10. Zhang B C, Hong W, Wu Y R. Sparse microwave imaging: Principles and applications. Sci China Inf Sci, 2012, 55: 1722–1754

    Article  MATH  MathSciNet  Google Scholar 

  11. Liu H P, Sun F C. Fusion tracking in color and infrared images using joint sparse representation. Sci China Inf Sci, 2012, 55: 590–599

    Article  MathSciNet  Google Scholar 

  12. Candes E J, Tao T. The Dantzig selector: statistical estimation when p is much larger than n. Ann Statist, 2007, 35: 2313–2351

    Article  MATH  MathSciNet  Google Scholar 

  13. Cai T, Xu G, Zhang J. On recovery of sparse signals via l 1 minimization. IEEE Trans Inf Theory, 2009, 55: 3388–3397

    Article  MathSciNet  Google Scholar 

  14. Davies M E, Gribonval R. Restricted isometry constants where lp sparse recovery can fail for 0 < p ⩾1. IEEE Trans Inf Theory, 2009, 55: 2203–2214

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer & Information Technology, Beijing Jiaotong University, Beijing, 100044, China

    YiGang Cen, RuiZhen Zhao & ZhenJiang Miao

  2. School of Information Science and Engineering, Central South University, Changsha, 410083, China

    LiHui Cen

  3. Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai, 200240, China

    LiHui Cen

  4. Department of Mathematics, Beijing University of Chemical Technology, Beijing, 100029, China

    LiHong Cui

Authors
  1. YiGang Cen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. RuiZhen Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ZhenJiang Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. LiHui Cen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. LiHong Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to LiHui Cen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cen, Y., Zhao, R., Miao, Z. et al. A new approach of conditions on δ 2s (Φ) for s-sparse recovery. Sci. China Inf. Sci. 57, 1–7 (2014). https://doi.org/10.1007/s11432-013-4855-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4855-0

Keywords

Search

Navigation