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:
Research
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
_version_ 1783254466159443968
author Gao, Yi
Ma, Mingde
author_facet Gao, Yi
Ma, Mingde
author_sort Gao, Yi
collection PubMed
description 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).
format Online
Article
Text
id pubmed-5539310
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-55393102017-08-17 A new bound on the block restricted isometry constant in compressed sensing Gao, Yi Ma, Mingde J Inequal Appl Research 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). Springer International Publishing 2017-08-01 2017 /pmc/articles/PMC5539310/ /pubmed/28824261 http://dx.doi.org/10.1186/s13660-017-1448-2 Text en © The Author(s) 2017 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Gao, Yi
Ma, Mingde
A new bound on the block restricted isometry constant in compressed sensing
title A new bound on the block restricted isometry constant in compressed sensing
title_full A new bound on the block restricted isometry constant in compressed sensing
title_fullStr A new bound on the block restricted isometry constant in compressed sensing
title_full_unstemmed A new bound on the block restricted isometry constant in compressed sensing
title_short A new bound on the block restricted isometry constant in compressed sensing
title_sort new bound on the block restricted isometry constant in compressed sensing
topic Research
url 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
work_keys_str_mv AT gaoyi anewboundontheblockrestrictedisometryconstantincompressedsensing
AT mamingde anewboundontheblockrestrictedisometryconstantincompressedsensing
AT gaoyi newboundontheblockrestrictedisometryconstantincompressedsensing
AT mamingde newboundontheblockrestrictedisometryconstantincompressedsensing

Ejemplares similares