Fast and Robust EM-Based IRLS Algorithm for Sparse Signal Recovery from Noisy Measurements

Chiara Ravazzi, Enrico Magli

40th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Brisbane, Australia, April 19-24, 2015

Abstract

Additional material

In this paper, we analyze a new class of iterative re-weighted least squares (IRLS) algorithms and their effectiveness in signal recovery from incomplete and inaccurate linear measurements. These methods can be interpreted as the constrained maximum likelihood estimation under a two-state Gaussian scale mixture assumption on the signal. We show that this class of algorithms, which performs exact recovery in noiseless scenarios under suitable assumptions, is robust even in presence of noise. Moreover these methods outperform classical IRLS for ℓτ-minimization with τ∈(0,1] in terms of accuracy and rate of convergence.

Click on an item to open a preview, then on (top-left) to download it.

Poster