Science China Information Sciences

, Volume 57, Issue 4, pp 1–7 | Cite as

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

  • YiGang Cen
  • RuiZhen Zhao
  • ZhenJiang Miao
  • LiHui Cen
  • LiHong Cui
Research Paper


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.


concentration of mutilated vector in kerΦ s-largest mutilated vector restricted isometry constant δ2s(Φ) exact recovery of s-sparse signals via (l1maximum value of single variable function 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Donoho D L. Compressed sensing. IEEE Trans Inf Theory, 2006, 52: 1289–1306CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Candes E J, Tao T. Decoding by linear programming. IEEE Trans Inf Theory, 2005, 51:4203–4215CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Candes E J, Romberg J, Tao T. Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math, 2006, 59: 1207–1223CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Candes E J. The restricted isometry property and its implications for compressed sensing. C R Math, 2008, 346: 589–592CrossRefMATHMathSciNetGoogle Scholar
  5. 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–407CrossRefMathSciNetGoogle Scholar
  6. 6.
    Cai T, Wang L, Xu G. Shift inequality and recovery of sparse signals. IEEE Trans Signal Process, 2010, 58: 1300–1308CrossRefMathSciNetGoogle Scholar
  7. 7.
    Cai T, Wang L, Xu G. New bounds for restricted isometry constants. IEEE Trans Inf Theory, 2010, 56: 4388–4394CrossRefMathSciNetGoogle Scholar
  8. 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–897CrossRefMATHMathSciNetGoogle Scholar
  9. 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–2589CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Zhang B C, Hong W, Wu Y R. Sparse microwave imaging: Principles and applications. Sci China Inf Sci, 2012, 55: 1722–1754CrossRefMATHMathSciNetGoogle Scholar
  11. 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–599CrossRefMathSciNetGoogle Scholar
  12. 12.
    Candes E J, Tao T. The Dantzig selector: statistical estimation when p is much larger than n. Ann Statist, 2007, 35: 2313–2351CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Cai T, Xu G, Zhang J. On recovery of sparse signals via l 1 minimization. IEEE Trans Inf Theory, 2009, 55: 3388–3397CrossRefMathSciNetGoogle Scholar
  14. 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–2214CrossRefMathSciNetGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • YiGang Cen
    • 1
  • RuiZhen Zhao
    • 1
  • ZhenJiang Miao
    • 1
  • LiHui Cen
    • 2
    • 3
  • LiHong Cui
    • 4
  1. 1.School of Computer & Information TechnologyBeijing Jiaotong UniversityBeijingChina
  2. 2.School of Information Science and EngineeringCentral South UniversityChangshaChina
  3. 3.Key Laboratory of System Control and Information Processing, Ministry of EducationShanghaiChina
  4. 4.Department of MathematicsBeijing University of Chemical TechnologyBeijingChina

Personalised recommendations