Date Added: May 2012
The authors develop a Generalized Expectation-Maximization (GEM) algorithm for sparse signal reconstruction from quantized noisy measurements. The measurements follow an underdetermined linear model with sparse regression coefficients, corrupted by additive white Gaussian noise having unknown variance. These measurements are quantized into bins and only the bin indices are used for reconstruction. They treat the unquantized measurements as the missing data and propose a GEM iteration that aims at maximizing the likelihood function with respect to the unknown parameters. Under mild conditions, their GEM iteration yields a convergent monotonically non-decreasing likelihood function sequence and the Euclidean distance between two consecutive GEM signal iterates goes to zero as the number of iterations grows.