Damping Noise-Folding and Enhanced Support Recovery in Compressed Sensing

DOI10.1109/TSP.2015.2461521zbMATH Open1394.94457arXiv1307.5725MaRDI QIDQ4580909FDOQ4580909

Massimo Fornasier, Steffen Peter, Marco Artina

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: The practice of compressed sensing suffers importantly in terms of the efficiency/accuracy trade-off when acquiring noisy signals prior to measurement. It is rather common to find results treating the noise affecting the measurements, avoiding in this way to face the so-called $extitnoise-folding$ phenomenon, related to the noise in the signal, eventually amplified by the measurement procedure. In this paper, we present two new decoding procedures, combining $el{l}_1$-minimization followed by either a regularized selective least $p$-powers or an iterative hard thresholding, which not only are able to reduce this component of the original noise, but also have enhanced properties in terms of support identification with respect to the sole $el{l}_1$-minimization or iteratively re-weighted $el{l}_1$-minimization. We prove such features, providing relatively simple and precise theoretical guarantees. We additionally confirm and support the theoretical results by extensive numerical simulations, which give a statistics of the robustness of the new decoding procedures with respect to more classical $el{l}_1$-minimization and iteratively re-weighted $el{l}_1$-minimization.

Full work available at URL: https://arxiv.org/abs/1307.5725

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (5)

• Computational approaches to non-convex, sparsity-inducing multi-penalty regularization
• Title not available (Why is that?)
• An analysis of noise folding for low-rank matrix recovery
• Adaptive multi-penalty regularization based on a generalized Lasso path
• Effective zero-norm minimization algorithms for noisy compressed sensing

This page was built for publication: Damping Noise-Folding and Enhanced Support Recovery in Compressed Sensing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580909)