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.

Cited by 0

No indexed citations yet.

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

0

Citations

Views by country

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

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

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.