Recovery of Sparse Signals Using Multiple Orthogonal Least Squares

DOI10.1109/TSP.2016.2639467zbMATH Open1414.94659arXiv1410.2505MaRDI QIDQ4620727FDOQ4620727

Authors: Jian Wang, Ping Li 

Publication date: 8 February 2019

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: We study the problem of recovering sparse signals from compressed linear measurements. This problem, often referred to as sparse recovery or sparse reconstruction, has generated a great deal of interest in recent years. To recover the sparse signals, we propose a new method called multiple orthogonal least squares (MOLS), which extends the well-known orthogonal least squares (OLS) algorithm by allowing multiple $L$ indices to be chosen per iteration. Owing to inclusion of multiple support indices in each selection, the MOLS algorithm converges in much fewer iterations and improves the computational efficiency over the conventional OLS algorithm. Theoretical analysis shows that MOLS ($L>1$) performs exact recovery of all $K$-sparse signals within $K$ iterations if the measurement matrix satisfies the restricted isometry property (RIP) with isometry constant $delt{a}_{LK}<fracsqrtLsqrtK+2sqrtL.$ The recovery performance of MOLS in the noisy scenario is also studied. It is shown that stable recovery of sparse signals can be achieved with the MOLS algorithm when the signal-to-noise ratio (SNR) scales linearly with the sparsity level of input signals.

Full work available at URL: https://arxiv.org/abs/1410.2505

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (9)

• Perturbation Analysis of Orthogonal Least Squares
• Sparse signal recovery with prior information by iterative reweighted least squares algorithm
• Unconstrained \(\ell_1\)-\(\ell_2\) minimization for sparse recovery via mutual coherence
• Required Number of Iterations for Sparse Signal Recovery via Orthogonal Least Squares
• A theoretical result of sparse signal recovery via alternating projection method
• Sparse reconstruction with multiple Walsh matrices
• A new sufficient condition for sparse recovery with multiple orthogonal least squares
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Theoretical analysis of GOMP based on RIP and ROC

This page was built for publication: Recovery of Sparse Signals Using Multiple Orthogonal Least Squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4620727)