Restricted isometry property of random subdictionaries
arXiv:1506.06345 · doi:10.1109/TIT.2015.2448658
Abstract
We study statistical restricted isometry, a property closely related to sparse signal recovery, of deterministic sensing matrices of size . A matrix is said to have a statistical restricted isometry property (StRIP) of order if most submatrices with columns define a near-isometric map of into . As our main result, we establish sufficient conditions for the StRIP property of a matrix in terms of the mutual coherence and mean square coherence. We show that for many existing deterministic families of sampling matrices, rows suffice for -StRIP, which is an improvement over the known estimates of either or . We also give examples of matrix families that are shown to have the StRIP property using our sufficient conditions.
arXiv commentTo appear in the IEEE Transactions on Information Theory, 2015. A detailed draft which is a predecessor of this paper appears as arXiv:1303.1847
References in corpus (6)
- Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing
- Near-ideal model selection by minimization
- Construction of a Large Class of Deterministic Sensing Matrices that Satisfy a Statistical Isometry Property
- Explicit constructions of RIP matrices and related problems
- Two are better than one: Fundamental parameters of frame coherence
- Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection