arXiv preprint ·
Scaled-Gradient Hard Thresholding Algorithms for Sparse Signal Recovery
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
Thresholding methods provide a simple iterative framework for sparse signal recovery by combining a search direction with a thresholding operation. Gradient-based search directions are computationally efficient because they require only first-order information for the error metric. We incorporate componentwise gradient scaling into this framework by preserving large-magnitude components and attenuating the remaining components of the gradient of error metric. Combining this strategy with hard thresholding yields scaled-gradient hard thresholding (SGHT) and its pursuit variant SGHTP. Under suitable restricted isometry conditions, we establish recovery error bounds for both methods that account for measurement noise and deviations from exact sparsity. Numerical experiments indicate that SGHTP achieves recovery performance comparable to established pursuit methods on the tested ECG signals.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Information Theory
On the Communication-Sensing Tradeoff in DMT-Optimal Space-time-Coded ISAC Systems
Equal Hamming Weights at Fixed Root Order and Applications to Constacyclic MDS Codes
Researcher-in-the-Loop Evolutionary Discovery of Entanglement-Assisted Quantum Code Families
Cyclotomic polynomials with trinomial irreducible factors over finite fields
POST-MIMO: Partition-Oriented Semantic Transmission for MIMO Point Cloud Delivery
Get the few papers worth your time in Information Theory every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.