| Paper ID | SPTM-17.5 |
| Paper Title |
NO RELAXATION: GUARANTEED RECOVERY OF FINITE-VALUED SIGNALS FROM UNDERSAMPLED MEASUREMENTS |
| Authors |
Pulak Sarangi, Piya Pal, University of California, San Diego, United States |
| Session | SPTM-17: Sampling, Multirate Signal Processing and Digital Signal Processing 3 |
| Location | Gather.Town |
| Session Time: | Thursday, 10 June, 15:30 - 16:15 |
| Presentation Time: | Thursday, 10 June, 15:30 - 16:15 |
| Presentation |
Poster
|
| Topic |
Signal Processing Theory and Methods: [SMDSP-SAP] Sparsity-aware Processing |
| IEEE Xplore Open Preview |
Click here to view in IEEE Xplore |
| Virtual Presentation |
Click here to watch in the Virtual Conference |
| 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. |
