Open AccessPerformance Analysis of Compressed Sensing Given Insufficient Random Measurements
Author(s) -
Rateb Ahmad M.,
SyedYusof Sharifah Kamilah
Publication year - 2013
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.13.0112.0312
Subject(s) - compressed sensing , signal (programming language) , signal reconstruction , computer science , function (biology) , expression (computer science) , algorithm , signal processing , real time computing , telecommunications , biology , programming language , radar , evolutionary biology
Most of the literature on compressed sensing has not paid enough attention to scenarios in which the number of acquired measurements is insufficient to satisfy minimal exact reconstruction requirements. In practice, encountering such scenarios is highly likely, either intentionally or unintentionally, that is, due to high sensing cost or to the lack of knowledge of signal properties. We analyze signal reconstruction performance in this setting. The main result is an expression of the reconstruction error as a function of the number of acquired measurements.