ICASSP 2021accepted0 citations
No Relaxation: Guaranteed Recovery of Finite-Valued Signals from Undersampled Measurements
Abstract
This paper considers the problem of recovering a unipolar finite-valued signal from compressive measurements of its convolution with a known finite impulse response filter. We show that owing to the finite-value constraint the problem remains identifiable if the downsampling factor is smaller than the filter length. We develop a new computationally efficient decoding algorithm that can operate at the optimal downsampling factor under mild conditions on the filter. This allows us to explicitly impose the finite value constraint (no relaxation) without compromising on the computational tractability. <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup>
BibTeX
@inproceedings{icassp2021_norelaxationguar,
title = {No Relaxation: Guaranteed Recovery of Finite-Valued Signals from Undersampled Measurements},
author = {Pulak Sarangi and Piya Pal},
booktitle = {ICASSP 2021},
year = {2021}
}