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
Link To Document