Skip to content
Research Article Open access CC BY 3.0

New Bounds for Restricted Isometry Constant for the s-sparse Recovery via Compressed Sensing

Hiroshi Inoue

Journal of Advances in Mathematics and Computer Science · pp. 1156–1165 · Published 22 Feb 2014

10.9734/BJMCS/2014/9002

Abstract

The main purpose of this paper is to establish the sufficient condition for the restricted isometry constant δs in compressed sensing by using T. Cai and A. Zhang idea. Let h ≡ x* − x and h = (h1; h2; _ _ _ ; hn), where x is an unknown signal and x* is the CS-solution. For simplicity, we assume that the index of h is sorted by| h1 |≥ | h2| ≥  ….. ≥  |hn|. Let s be a fixed positive integer, T0 = {1; 2,…., s} and T1 ⊂ T0. In this paper, we focus the quality of hT0 and research good conditions for the recovery of sparse signals by investigating the difference between||hT1||1 and ||hTf||1. We shall show that if δs < 0:5 under an assumption for ||hT1||1, and similarly if δ 34 s < 0:414 or δ 24 25 s < 0:436, then we have stable recovery of approximately sparse signals.

Compressed sensing Restricted isometry constants Restricted isometry property Sparse approximation Sparse signal recovery.

References (12)

  1. 1 Decoding by Linear Programming [DOI]
  2. 2 Sparsest solutions of underdetermined linear systems via ℓq -minimization for 0 [DOI]
  3. 3 A Probabilistic and RIPless Theory of Compressed Sensing [DOI]
  4. 4 Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices [DOI]
  5. 5 New Bounds for Restricted Isometry Constants [DOI]
  6. 6 Sharp RIP bound for sparse signal and low-rank matrix recovery [DOI]
  7. 7 A note on guaranteed sparse recovery via ℓ1 -minimization [DOI]
  8. 8 New bounds on the restricted isometry constant δ2k [DOI]
  9. 9 Sufficient Conditions for CS-recovery [DOI]
  10. 10 A generalization of the restricted isometry property and applications to compressed sensing
  11. 11 Weak RIP and Its Application to Compressed Sensing [DOI]
  12. 12 WITHDRAWN: RIPless theory for compressed sensing [DOI]

Cited by 0

No indexed citations yet.

Related research

Article metrics

Real usage data collected on this platform.

36

Page views

0

PDF downloads

19

Outbound clicks

0

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.