A Compressed Sensing Recovery Algorithm Based on Support Set Selection
Open Access
- 25 June 2021
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 10 (13), 1544
- https://doi.org/10.3390/electronics10131544
Abstract
The theory of compressed sensing (CS) has shown tremendous potential in many fields, especially in the signal processing area, due to its utility in recovering unknown signals with far lower sampling rates than the Nyquist frequency. In this paper, we present a novel, optimized recovery algorithm named supp-BPDN. The proposed algorithm executes a step of selecting and recording the support set of original signals before using the traditional recovery algorithm mostly used in signal processing called basis pursuit denoising (BPDN). We proved mathematically that even in a noise-affected CS system, the probability of selecting the support set of signals still approaches 1, which means supp-BPDN can maintain good performance in systems in which noise exists. Recovery results are demonstrated to verify the effectiveness and superiority of supp-BPDN. Besides, we set up a photonic-enabled CS system realizing the reconstruction of a two-tone signal with a peak frequency of 350 MHz through a 200 MHz analog-to-digital converter (ADC) and a signal with a peak frequency of 1 GHz by a 500 MHz ADC. Similarly, supp-BPDN showed better reconstruction results than BPDN.Keywords
Funding Information
- National Natural Science Foundation of China (61835003)
This publication has 35 references indexed in Scilit:
- Sub-Nyquist Radar Systems: Temporal, Spectral, and Spatial CompressionIEEE Signal Processing Magazine, 2018
- GHz Optical Time-Stretch Microscopy by Compressive SensingIEEE Photonics Journal, 2017
- Underdetermined DOA Estimation Under the Compressive Sensing Framework: A ReviewIEEE Access, 2016
- From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog SignalsIEEE Journal of Selected Topics in Signal Processing, 2010
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited SignalsIEEE Transactions on Information Theory, 2009
- Distributed Spectrum Sensing for Cognitive Radio Networks by Exploiting SparsityIEEE Transactions on Signal Processing, 2009
- Sparse MRI: The application of compressed sensing for rapid MR imagingMagnetic Resonance in Medicine, 2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948