Deterministic bounds for restricted isometry in compressed sensing matrices
- Autores: Kaporin I.E.1
-
Afiliações:
- Dorodnicyn Computing Center RAS of the Federal Research Center “Computer Science and Control” RAS
- Edição: Volume 93, Nº 3 (2016)
- Páginas: 273-275
- Seção: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/223708
- DOI: https://doi.org/10.1134/S1064562416030108
- ID: 223708
Citar
Resumo
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.
Sobre autores
I. Kaporin
Dorodnicyn Computing Center RAS of the Federal Research Center “Computer Science and Control” RAS
Autor responsável pela correspondência
Email: igorkaporin@mail.ru
Rússia, ul. Vavilova 40, Moscow, 119333
Arquivos suplementares
