Email this article Deterministic bounds for restricted isometry in compressed sensing matrices
- Authors: Kaporin I.E.1
-
Affiliations:
- Dorodnicyn Computing Center RAS of the Federal Research Center “Computer Science and Control” RAS
- Issue: Vol 93, No 3 (2016)
- Pages: 273-275
- Section: Mathematics
- URL: https://journal-vniispk.ru/1064-5624/article/view/223708
- DOI: https://doi.org/10.1134/S1064562416030108
- ID: 223708
Cite item
Open Access
Access granted
Subscription Access
Abstract
A new quality measure for compressed sensing matrices is considered and its non-trivial lower bound is obtained which depends on the matrix sizes only. A relation of the new estimate to the standard restricted isometry property is established. The tightness of the new result is discussed as well as some its consequences related to the known results in compressed sensing theory.
About the authors
I. E. Kaporin
Dorodnicyn Computing Center RAS of the Federal Research Center “Computer Science and Control” RAS
Author for correspondence.
Email: igorkaporin@mail.ru
Russian Federation, ul. Vavilova 40, Moscow, 119333
Supplementary files
