Trust, But Verify: Fast and Accurate Signal Recovery from 1-bit Compressive Measurements

Simple item page
dc.contributor.authorLaska, Jason N.en_US
dc.contributor.authorWen, Zaiwenen_US
dc.contributor.authorYin, Wotaoen_US
dc.contributor.authorBaraniuk, Richard G.en_US
dc.date.accessioned2018-06-19T17:46:07Zen_US
dc.date.available2018-06-19T17:46:07Zen_US
dc.date.issued2010-11en_US
dc.date.noteNovember 2010en_US
dc.description.abstractThe recently emerged compressive sensing (CS) framework aims to acquire signals at reduced sample rates compared to the classical Shannon-Nyquist rate. To date, the CS theory has assumed primarily real-valued measurements; it has recently been demonstrated that accurate and stable signal acquisition is still possible even when each measurement is quantized to just a single bit. This property enables the design of simplified CS acquisition hardware based around a simple sign comparator rather than a more complex analog-to-digital converter; moreover, it ensures robustness to gross non-linearities applied to the measurements. In this paper we introduce a new algorithm --restricted-step shrinkage (RSS) -- to recover sparse signals from 1-bit CS measurements. In contrast to previous algorithms for 1-bit CS, RSS has provable convergence guarantees, is about an order of magnitude faster, and achieves higher average recovery signal-to-noise ratio. RSS is similar in spirit to trust-region methods for non-convex optimization on the unit sphere, which are relatively unexplored in signal processing and hence of independent interest.en_US
dc.format.extent11 ppen_US
dc.identifier.citationLaska, Jason N., Wen, Zaiwen, Yin, Wotao, et al.. "Trust, But Verify: Fast and Accurate Signal Recovery from 1-bit Compressive Measurements." (2010) <a href="https://hdl.handle.net/1911/102171">https://hdl.handle.net/1911/102171</a>.en_US
dc.identifier.digitalTR10-30en_US
dc.identifier.urihttps://hdl.handle.net/1911/102171en_US
dc.language.isoengen_US
dc.titleTrust, But Verify: Fast and Accurate Signal Recovery from 1-bit Compressive Measurementsen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR10-30.PDF
Size:
1.44 MB
Format:
Adobe Portable Document Format
Download
Collections
CMOR Technical Reports