27 September 2011 Deterministic matrices with the restricted isometry property
Author Affiliations +
Abstract
The state of the art in compressed sensing uses sensing matrices which satisfy the restricted isometry property (RIP). Unfortunately, the known deterministic RIP constructions fall short of the random constructions, which are only valid with high probability. In this paper, we consider certain deterministic constructions and compare different proof techniques that demonstrate RIP in the deterministic setting.
© (2011) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Matthew Fickus, Dustin G. Mixon, "Deterministic matrices with the restricted isometry property", Proc. SPIE 8138, Wavelets and Sparsity XIV, 81380A (27 September 2011); doi: 10.1117/12.895080; https://doi.org/10.1117/12.895080
PROCEEDINGS
6 PAGES


SHARE
RELATED CONTENT


Back to Top