Cargando…

A new bound on the block restricted isometry constant in compressed sensing

This paper focuses on the sufficient condition of block sparse recovery with the [Formula: see text] -minimization. We show that if the measurement matrix satisfies the block restricted isometry property with [Formula: see text] , then every block s-sparse signal can be exactly recovered via the [Fo...

Descripción completa

Detalles Bibliográficos
Autores principales: Gao, Yi, Ma, Mingde
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5539310/
https://www.ncbi.nlm.nih.gov/pubmed/28824261
http://dx.doi.org/10.1186/s13660-017-1448-2
Descripción
Sumario:This paper focuses on the sufficient condition of block sparse recovery with the [Formula: see text] -minimization. We show that if the measurement matrix satisfies the block restricted isometry property with [Formula: see text] , then every block s-sparse signal can be exactly recovered via the [Formula: see text] -minimization approach in the noiseless case and is stably recovered in the noisy measurement case. The result improves the bound on the block restricted isometry constant [Formula: see text] of Lin and Li (Acta Math. Sin. Engl. Ser. 29(7):1401-1412, 2013).