Recovery of Binary Sparse Signals From Compressed Linear Measurements via Polynomial Optimization
Abstract
The recovery of signals with finite-valued components from few linear measurements is a problem with widespread applications and interesting mathematical characteristics. In the compressed sensing framework, tailored methods have been recently proposed to deal with the case of finite-valued sparse signals. In this work, we focus on binary sparse signals and we propose a novel formulation, based on polynomial optimization. This approach is analyzed and compared to the state-of-the-art binary compressed sensing methods.
- Publication:
-
IEEE Signal Processing Letters
- Pub Date:
- July 2019
- DOI:
- 10.1109/LSP.2019.2919943
- arXiv:
- arXiv:1905.13181
- Bibcode:
- 2019ISPL...26.1070F
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Machine Learning;
- Electrical Engineering and Systems Science - Signal Processing
- E-Print:
- doi:10.1109/LSP.2019.2919943