The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Tem sido amplamente reconhecido que na detecção comprimida, muitas condições de propriedade de isometria restrita (RIP) podem ser facilmente obtidas usando a propriedade de espaço nulo (NSP) com sua constante de espaço nulo (NSC) 0<θ≤1 para construir um método contradito para recuperação de sinal esparso. No entanto, o NSP tradicional com θ=1 levará a condições RIP conservadoras. Neste artigo, estendemos o NSP com 0<θ<1 para uma escala NSP, que usa um fator τ para reduzir todos os vetores pertencentes ao espaço nulo de uma matriz de detecção. Seguindo o procedimento de prova popular e usando a escala NSP, estabelecemos condições RIP mais relaxadas com o fator de escala τ, que garantem a recuperação de aproximação limitada de todos os sinais esparsos no ruidoso limitado através do restrito l1 minimização. Uma aplicação verifica as vantagens do fator escala no número de medições.
Haiyang ZOU
China West Normal University
Wengang ZHAO
Southwest University of Science and Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Haiyang ZOU, Wengang ZHAO, "New Restricted Isometry Condition Using Null Space Constant for Compressed Sensing" in IEICE TRANSACTIONS on Fundamentals,
vol. E105-A, no. 12, pp. 1591-1603, December 2022, doi: 10.1587/transfun.2021EAP1175.
Abstract: It has been widely recognized that in compressed sensing, many restricted isometry property (RIP) conditions can be easily obtained by using the null space property (NSP) with its null space constant (NSC) 0<θ≤1 to construct a contradicted method for sparse signal recovery. However, the traditional NSP with θ=1 will lead to conservative RIP conditions. In this paper, we extend the NSP with 0<θ<1 to a scale NSP, which uses a factor τ to scale down all vectors belonged to the Null space of a sensing matrix. Following the popular proof procedure and using the scale NSP, we establish more relaxed RIP conditions with the scale factor τ, which guarantee the bounded approximation recovery of all sparse signals in the bounded noisy through the constrained l1 minimization. An application verifies the advantages of the scale factor in the number of measurements.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2021EAP1175/_p
Copiar
@ARTICLE{e105-a_12_1591,
author={Haiyang ZOU, Wengang ZHAO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={New Restricted Isometry Condition Using Null Space Constant for Compressed Sensing},
year={2022},
volume={E105-A},
number={12},
pages={1591-1603},
abstract={It has been widely recognized that in compressed sensing, many restricted isometry property (RIP) conditions can be easily obtained by using the null space property (NSP) with its null space constant (NSC) 0<θ≤1 to construct a contradicted method for sparse signal recovery. However, the traditional NSP with θ=1 will lead to conservative RIP conditions. In this paper, we extend the NSP with 0<θ<1 to a scale NSP, which uses a factor τ to scale down all vectors belonged to the Null space of a sensing matrix. Following the popular proof procedure and using the scale NSP, we establish more relaxed RIP conditions with the scale factor τ, which guarantee the bounded approximation recovery of all sparse signals in the bounded noisy through the constrained l1 minimization. An application verifies the advantages of the scale factor in the number of measurements.},
keywords={},
doi={10.1587/transfun.2021EAP1175},
ISSN={1745-1337},
month={December},}
Copiar
TY - JOUR
TI - New Restricted Isometry Condition Using Null Space Constant for Compressed Sensing
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1591
EP - 1603
AU - Haiyang ZOU
AU - Wengang ZHAO
PY - 2022
DO - 10.1587/transfun.2021EAP1175
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E105-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2022
AB - It has been widely recognized that in compressed sensing, many restricted isometry property (RIP) conditions can be easily obtained by using the null space property (NSP) with its null space constant (NSC) 0<θ≤1 to construct a contradicted method for sparse signal recovery. However, the traditional NSP with θ=1 will lead to conservative RIP conditions. In this paper, we extend the NSP with 0<θ<1 to a scale NSP, which uses a factor τ to scale down all vectors belonged to the Null space of a sensing matrix. Following the popular proof procedure and using the scale NSP, we establish more relaxed RIP conditions with the scale factor τ, which guarantee the bounded approximation recovery of all sparse signals in the bounded noisy through the constrained l1 minimization. An application verifies the advantages of the scale factor in the number of measurements.
ER -