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
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;
Conference_Titel :
Sampling Theory and Applications (SampTA), 2015 International Conference on
Conference_Location :
Washington, DC
DOI :
10.1109/SAMPTA.2015.7148895