Optimal quantization for compressive sensing under message passing reconstruction

Ulugbek Kamilov; Vivek K. Goyal; Sundeep Rangan

doi:10.1109/ISIT.2011.6034168

Optimal quantization for compressive sensing under message passing reconstruction

Ulugbek Kamilov, Vivek K. Goyal, Sundeep Rangan

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We consider the optimal quantization of compressive sensing measurements along with estimation from quantized samples using generalized approximate message passing (GAMP). GAMP is an iterative reconstruction scheme inspired by the belief propagation algorithm on bipartite graphs which generalizes approximate message passing (AMP) for arbitrary measurement channels. Its asymptotic error performance can be accurately predicted and tracked through the state evolution formalism. We utilize these results to design mean-square optimal scalar quantizers for GAMP signal reconstruction and empirically demonstrate the superior error performance of the resulting quantizers.

Original language	English (US)
Title of host publication	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages	459-463
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2011.6034168
State	Published - 2011
Event	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation Duration: Jul 31 2011 → Aug 5 2011

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8104

Other

Other	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Country	Russian Federation
City	St. Petersburg
Period	7/31/11 → 8/5/11

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2011.6034168

Fingerprint Dive into the research topics of 'Optimal quantization for compressive sensing under message passing reconstruction'. Together they form a unique fingerprint.

Cite this

Optimal quantization for compressive sensing under message passing reconstruction. / Kamilov, Ulugbek; Goyal, Vivek K.; Rangan, Sundeep.

2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. 2011. p. 459-463 6034168 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kamilov, U, Goyal, VK & Rangan, S 2011, Optimal quantization for compressive sensing under message passing reconstruction. in 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011., 6034168, IEEE International Symposium on Information Theory - Proceedings, pp. 459-463, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, Russian Federation, 7/31/11. https://doi.org/10.1109/ISIT.2011.6034168

@inproceedings{10cc5ee1152d4076bbdf9cbd9bcff378,

title = "Optimal quantization for compressive sensing under message passing reconstruction",

abstract = "We consider the optimal quantization of compressive sensing measurements along with estimation from quantized samples using generalized approximate message passing (GAMP). GAMP is an iterative reconstruction scheme inspired by the belief propagation algorithm on bipartite graphs which generalizes approximate message passing (AMP) for arbitrary measurement channels. Its asymptotic error performance can be accurately predicted and tracked through the state evolution formalism. We utilize these results to design mean-square optimal scalar quantizers for GAMP signal reconstruction and empirically demonstrate the superior error performance of the resulting quantizers.",

author = "Ulugbek Kamilov and Goyal, {Vivek K.} and Sundeep Rangan",

year = "2011",

doi = "10.1109/ISIT.2011.6034168",

language = "English (US)",

isbn = "9781457705953",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "459--463",

booktitle = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011",

}

TY - GEN

T1 - Optimal quantization for compressive sensing under message passing reconstruction

AU - Kamilov, Ulugbek

AU - Goyal, Vivek K.

AU - Rangan, Sundeep

PY - 2011

Y1 - 2011

N2 - We consider the optimal quantization of compressive sensing measurements along with estimation from quantized samples using generalized approximate message passing (GAMP). GAMP is an iterative reconstruction scheme inspired by the belief propagation algorithm on bipartite graphs which generalizes approximate message passing (AMP) for arbitrary measurement channels. Its asymptotic error performance can be accurately predicted and tracked through the state evolution formalism. We utilize these results to design mean-square optimal scalar quantizers for GAMP signal reconstruction and empirically demonstrate the superior error performance of the resulting quantizers.

AB - We consider the optimal quantization of compressive sensing measurements along with estimation from quantized samples using generalized approximate message passing (GAMP). GAMP is an iterative reconstruction scheme inspired by the belief propagation algorithm on bipartite graphs which generalizes approximate message passing (AMP) for arbitrary measurement channels. Its asymptotic error performance can be accurately predicted and tracked through the state evolution formalism. We utilize these results to design mean-square optimal scalar quantizers for GAMP signal reconstruction and empirically demonstrate the superior error performance of the resulting quantizers.

UR - http://www.scopus.com/inward/record.url?scp=80054806044&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80054806044&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2011.6034168

DO - 10.1109/ISIT.2011.6034168

M3 - Conference contribution

AN - SCOPUS:80054806044

SN - 9781457705953

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 459

EP - 463

BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

T2 - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

Y2 - 31 July 2011 through 5 August 2011

ER -