Deterministic matrices with the restricted isometry property

Matthew Fickus; Dustin G. Mixon

doi:10.1117/12.895080

27 September 2011 Deterministic matrices with the restricted isometry property

Matthew Fickus, Dustin G. Mixon

Proceedings Volume 8138, Wavelets and Sparsity XIV; 81380A (2011) https://doi.org/10.1117/12.895080
Event: SPIE Optical Engineering + Applications, 2011, San Diego, California, United States

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.

Citation Download Citation

Matthew Fickus and Dustin G. Mixon "Deterministic matrices with the restricted isometry property", Proc. SPIE 8138, Wavelets and Sparsity XIV, 81380A (27 September 2011); https://doi.org/10.1117/12.895080

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available