Sparse Signal Reconstruction from Quantized Noisy Measurements via GEM Hard Thresholding

Thumbnail Image
Date
2012-05-01
Authors
Qiu, Kun
Dogandžić, Aleksandar
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Person
Dogandžić, Aleksandar
Associate Professor
Research Projects
Organizational Units
Journal Issue
Is Version Of
Versions
Series
Department
Electrical and Computer Engineering
Abstract

We 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. We 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, our GEM iteration yields a convergent monotonically nondecreasing likelihood function sequence and the Euclidean distance between two consecutive GEM signal iterates goes to zero as the number of iterations grows. We compare the proposed scheme with the state-of-the-art convex relaxation method for quantized compressed sensing via numerical simulations.

Comments

This is a manuscript of an article from IEEE Transactions on Signal Processing 60 (2012): 2628, doi:10.1109/TSP.2012.2185231. Posted with permission.

Description
Keywords
Citation
DOI
Copyright
Sun Jan 01 00:00:00 UTC 2012
Collections