DocumentCode
705344
Title
Pushing the RIP phase transition in compressed sensing
Author
Blanchard, Jeffrey D. ; Thompson, Andrew
Author_Institution
Dept. of Math. & Stat., Grinnell Coll., Grinnell, IA, USA
fYear
2010
fDate
23-27 Aug. 2010
Firstpage
412
Lastpage
416
Abstract
We apply the asymmetric restricted isometry property (ARIP) to recent results of Cai, Wang, and Xu and formulate a two-parameter family of sufficient conditions for exact k-sparse signal recovery via ℓ1-minimization. We translate the sufficient conditions into the phase transition framework and apply bounds on the ARIP constants to define lower bounds on the phase transition. By selecting the parameters wisely, we determine sufficient conditions whose phase transition curves improve upon those already in the literature.
Keywords
compressed sensing; minimisation; ℓ1-minimization; ARIP constants; RIP phase transition; asymmetric restricted isometry property; compressed sensing; exact k-sparse signal recovery; phase transition curve; phase transition framework; two-parameter family; Algorithm design and analysis; Compressed sensing; Decoding; Force; Indexes; Presses;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Conference, 2010 18th European
Conference_Location
Aalborg
ISSN
2219-5491
Type
conf
Filename
7096617
Link To Document