• DocumentCode
    719281
  • Title

    On the existence of equivalence class of RIP-compliant matrices

  • Author

    Sasmal, Pradip ; Sastry, C.S. ; Jampana, P.V.

  • Author_Institution
    Dept. of Math., Indian Inst. of Technol., Hyderabad, Hyderabad, India
  • fYear
    2015
  • fDate
    25-29 May 2015
  • Firstpage
    274
  • Lastpage
    277
  • Abstract
    In Compressed Sensing (CS), the matrices that satisfy the Restricted Isometry Property (RIP) play an important role. But it is known that the RIP properties of a matrix Φ and its `weighted matrix´ GΦ (G being a non-singular matrix) vary drastically in terms of RIP constant. In this paper, we consider the opposite question: Given a matrix Φ, can we find a non-singular matrix G such that GΦ has compliance with RIP? We show that, under some conditions, a class of non-singular matrices (G) exists such that GΦ has RIP-compliance with better RIP constant. We also provide a relationship between the Unique Representation Property (URP) and Restricted Isometry Property (RIP), and a direct relationship between RIP and sparsest solution of a linear system of equations.
  • Keywords
    compressed sensing; signal representation; sparse matrices; CS; RIP-compliant matrix equivalence class; URP; compressed sensing; restricted isometry property; unique representation property; Coherence; Compressed sensing; Linear matrix inequalities; Linear systems; Null space; Sparks; Sparse matrices; ℓ1-minimization; Compressed Sensing; RIP; non-RIP;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Sampling Theory and Applications (SampTA), 2015 International Conference on
  • Conference_Location
    Washington, DC
  • Type

    conf

  • DOI
    10.1109/SAMPTA.2015.7148895
  • Filename
    7148895