New bounds on the restricted isometry constant δ 2 k

Applied and Computational Harmonic Analysis

Volumn 31, Issue 3, 2011, Pages 460-468

  Mo, Qun ^a   Li, Song ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Compressed sensing; Restricted isometry constant; Restricted isometry property; Sparse recovery

Indexed keywords

MATRIX ALGEBRA;

L1 MINIMIZATIONS; RESTRICTED ISOMETRIES; RESTRICTED ISOMETRY PROPERTIES; SPARSE RECOVERY; SPARSE SOLUTIONS;

COMPRESSED SENSING;

EID: 80052945809     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2011.04.005     Document Type: Letter

References (7)

1. T. Cai, L. Wang, and G. Xu Shifting inequality and recovery of sparse signals IEEE Trans. Signal Process. 58 2010 1300 1308
2. T. Cai, L. Wang, and G. Xu New bounds for restricted isometry constants IEEE Trans. Inform. Theory 56 2010 4388 4394
3. E.J. Candès The restricted isometry property and its implications for compressed sensing C. R. Acad. Sci. Ser. I 346 2008 589 592
4. E.J. Candès, and T. Tao Decoding by linear programming IEEE Trans. Inform. Theory 51 2005 4203 4215 (Pubitemid 41800353)
5. 'p sparse recovery can fail for 0 < p ≤ 1 IEEE Trans. Inform. Theory 55 2009 2203 2214
6. ' 1-minimization Appl. Comput. Harmon. Anal. 29 2010 97 103
7. 'q-minimization for 0 < q ≤ 1 Appl. Comput. Harmon. Anal. 26 2009 395 407