Optimal quantization of random measurements in compressed sensing

Quantization is an important but often ignored consideration in discussions about compressed sensing. This paper studies the design of quantizers for random measurements of sparse signals that are optimal with respect to mean-squared error of the lasso reconstruction. We utilize recent results in hi...

Full description

Bibliographic Details
Main Author: Sun, John Z. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor), Goyal, Vivek K. (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers, 2011-03-07T23:03:23Z.
Subjects:
Online Access:Get fulltext
LEADER 01570 am a22002293u 4500
001 61623
042 |a dc 
100 1 0 |a Sun, John Z.  |e author 
100 1 0 |a Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science  |e contributor 
100 1 0 |a Massachusetts Institute of Technology. Research Laboratory of Electronics  |e contributor 
100 1 0 |a Goyal, Vivek K.  |e contributor 
100 1 0 |a Sun, John Z.  |e contributor 
100 1 0 |a Goyal, Vivek K.  |e contributor 
245 0 0 |a Optimal quantization of random measurements in compressed sensing 
260 |b Institute of Electrical and Electronics Engineers,   |c 2011-03-07T23:03:23Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/61623 
520 |a Quantization is an important but often ignored consideration in discussions about compressed sensing. This paper studies the design of quantizers for random measurements of sparse signals that are optimal with respect to mean-squared error of the lasso reconstruction. We utilize recent results in high-resolution functional scalar quantization and homotopy continuation to approximate the optimal quantizer. Experimental results compare this quantizer to other practical designs and show a noticeable improvement in the operational distortion-rate performance. 
520 |a National Science Foundation (U.S.) (CAREER Award CCF-643836) 
520 |a Lincoln Laboratory. Advanced Concepts Committee (Air Force contract FA8721-05-C-0002) 
546 |a en_US 
655 7 |a Article 
773 |t IEEE International Symposium on Information Theory.