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 :
بازگشت