On the existence of equivalence class of RIP-compliant matrices

Sasmal, Pradip and Sastry, Challa Subrahmanya and Jampana, P V (2015) On the existence of equivalence class of RIP-compliant matrices. In: International Conference on Sampling Theory and Applications (SampTA),, 25-29 May, 2015, Washington, DC.

Full text not available from this repository. (Request a copy)


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.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Sastry, Challa SubrahmanyaUNSPECIFIED
Item Type: Conference or Workshop Item (Paper)
Subjects: Mathematics
Divisions: Department of Mathematics
Depositing User: Team Library
Date Deposited: 30 Jul 2019 06:33
Last Modified: 30 Jul 2019 06:33
URI: http://raiith.iith.ac.in/id/eprint/5836
Publisher URL: http://doi.org/10.1109/SAMPTA.2015.7148895
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 5836 Statistics for this ePrint Item