Premium
Recovery error bounds on compressed sensing of noisy signals
Author(s) -
Rateb Ahmad M.,
Yusof Sharifah K. S.
Publication year - 2015
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.2686
Subject(s) - compressed sensing , computer science , signal recovery , noise (video) , signal (programming language) , mean squared error , algorithm , upper and lower bounds , set (abstract data type) , field (mathematics) , artificial intelligence , statistics , mathematics , image (mathematics) , programming language , mathematical analysis , pure mathematics
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. Copyright © 2013 John Wiley & Sons, Ltd.