Recovery error bounds on compressed sensing of noisy signals

Compressed sensing is an emerging technique in the field of digital signal acquisition. It promises almost exact recovery of high-dimensional signals from a very small set of measurements. However, this technique is challenged by the task of recovering signals immersed in noise. In this paper, we de...

Full description

Saved in:
Bibliographic Details
Main Authors: Rateb, Ahmad M., Syed Yusof, Sharifah Kamilah
Format: Article
Published: John Wiley and Sons Ltd. 2015
Subjects:
Online Access:http://eprints.utm.my/id/eprint/55231/
http://dx.doi.org/10.1002/dac.2686
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Compressed sensing is an emerging technique in the field of digital signal acquisition. It promises almost exact recovery of high-dimensional signals from a very small set of measurements. However, this technique is challenged by the task of recovering signals immersed in noise. In this paper, we derive upper and lower bounds on mean squared recovery error of noisy signals. These bounds are valid for any number of acquired measurements and at any signal-to-noise ratio. This work is highly useful for the design of any compressed sensing-based real world application by quantifying recovery error entailed with realistic digital signal acquisition scenarios.