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
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;
Conference_Titel :
Signal Processing Conference, 2010 18th European
Conference_Location :
Aalborg