• 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