Name
Abstract | ||
|---|---|---|
In Compressive Sensing, the Restricted Isometry Property (RIP) ensures that robust recovery of sparse vectors is possible from noisy, undersampled measurements via computationally tractable algorithms. It is by now well-known that Gaussian (or, more generally, sub-Gaussian) random matrices satisfy the RIP under certain conditions on the number of measurements. Their use can be limited in practice, however, due to storage limitations, computational considerations, or the mismatch of such matrices with certain measurement architectures. These issues have recently motivated considerable effort towards studying the RIP for structured random matrices. In this paper, we study the RIP for block diagonal measurement matrices where each block on the main diagonal is itself a sub-Gaussian random matrix. Our main result states that such matrices can indeed satisfy the RIP but that the requisite number of measurements depends on certain properties of the basis in which the signals are sparse. In the best case, these matrices perform nearly as well as dense Gaussian random matrices, despite having many fewer nonzero entries. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1016/j.acha.2014.02.001 | Applied and Computational Harmonic Analysis |
Keywords | Field | DocType |
Compressive sensing,Block diagonal matrices,Restricted isometry property | Discrete mathematics,Mathematical optimization,Matrix (mathematics),Gaussian,Mathematics,Compressed sensing,Restricted isometry property,Block matrix,Main diagonal,Random matrix | Journal |
Volume | Issue | ISSN |
38 | 1 | 1063-5203 |
Citations | PageRank | References |
21 | 0.77 | 26 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Armin Eftekhari | 1 | 129 | 12.42 |
| Han Lun Yap | 2 | 94 | 6.66 |
| Christopher Rozell | 3 | 472 | 45.93 |
| Michael B. Wakin | 4 | 4299 | 271.57 |