Optimal quantization for compressive sensing under message passing reconstruction

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 459-463

  Kamilov, Ulugbek ^a,b   Goyal, Vivek K ^a   Rangan, Sundeep ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b EPFL   (Switzerland)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ERROR PERFORMANCE; BELIEF PROPAGATION ALGORITHM; BIPARTITE GRAPHS; ERROR PERFORMANCE; ITERATIVE RECONSTRUCTION; MEAN-SQUARE; MEASUREMENT CHANNELS; OPTIMAL QUANTIZATION; QUANTIZERS; SCALAR QUANTIZERS; STATE EVOLUTIONS;

INFORMATION THEORY; OPTIMIZATION; SIGNAL RECONSTRUCTION;

MESSAGE PASSING;

EID: 80054806044     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6034168     Document Type: Conference Paper

References (28)

1. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information", IEEE Trans. Inform. Theory, vol. 52, pp. 489-509, Feb. 2006.
2. D. L. Donoho, "Compressed sensing", IEEE Trans. Inform. Theory, vol. 52, pp. 1289-1306, Apr. 2006.
3. E. J. Candes and J. Romberg, "Encoding the ℓ ball from limited measurements", in Proc. IEEE Data Compression Conf., (Snowbird, UT), pp. 33-42, Mar. 2006.
4. V. K. Goyal, A. K. Fletcher, and S. Rangan, "Compressive sampling and lossy compression", IEEE Signal Process. Mag., vol. 25, pp. 48-56, Mar. 2008.
5. W. Dai, H. V. Pham, and O. Milenkovic, "A comparative study of quantized compressive sensing schemes", in Proc. IEEE Int. Symp. Inform. Theory, (Seoul, Korea), pp. 11-15, June-July 2009.
6. A. Zymnis, S. Boyd, and E. Candes, "Compressed sensing with quantized measurements", IEEE Signal Process. Lett., vol. 17, pp. 149-152, Feb. 2010.
7. J. N. Laska, P. T. Boufounos, M. A. Davenport, and R. G. Baraniuk, "Democracy in action: Quantization, saturation, and compressive sensing", Appl. Comput. Harm. Anal., vol. 31, 2011.
8. J. Z. Sun and V. K. Goyal, "Optimal quantization of random measurements in compressed sensing", in Proc. IEEE Int. Symp. Inform. Theory, (Seoul, Korea), pp. 6-10, June-July 2009.
9. R. Tibshirani, "Regression shrinkage and selection via the lasso", J. Royal Stat. Soc, Ser. B, vol. 58, no. 1, pp. 267-288, 1996.
10. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann Publ., 1988.
11. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity check codes under message-passing decoding", IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.
12. D. Baron, S. Sarvotham, and R. G. Baraniuk, "Bayesian compressive sensing via belief propagation", IEEE Trans. Signal Process., vol. 58, pp. 269-280, Jan. 2010.
13. J. Boutros and G. Caire, "Iterative multiuser joint decoding: Unified framework and asymptotic analysis", IEEE Trans. Inform. Theory, vol. 48, pp. 1772-1793, July 2002.
14. T. Tanaka and M. Okada, "Approximate belief propagation, density evolution, and neurodynamics for CDMA multiuser detection", IEEE Trans. Inform. Theory, vol. 51, pp. 700-706, Feb. 2005.
15. D. Guo and C.-C. Wang, "Asymptotic mean-square optimality of belief propagation for sparse linear systems", in Proc. IEEE Inform. Theory Workshop, (Chengdu, China), pp. 194-198, Oct. 2006.
16. S. Rangan, "Estimation with random linear mixing, belief propagation and compressed sensing", in Proc. Conf. on Inform. Sci. & Sys., (Princeton, NJ), pp. 1-6, Mar. 2010.
17. D. L. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing", Proc. Nat. Acad. Sci., vol. 106, pp. 18914-18919, Nov. 2009.
18. M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing", IEEE Trans. Inform. Theory, vol. 57, pp. 764-785, Feb. 2011.
19. S. Rangan, "Generalized approximate message passing for estimation with random linear mixing." arXiv:1010.5141v1 [cs. IT]., Oct. 2010.
20. V. Misra, V. K. Goyal, and L. R. Varshney, "Distributed scalar quantization for computing: High-resolution analysis and extensions", IEEE Trans. Inform. Theory, vol. 57, Aug. 2011. To appear.
21. D. Guo and C.-C. Wang, "Random sparse linear systems observed via arbitrary channels: A decoupling principle", in Proc. IEEE Int. Symp. Inform. Theory, (Nice, France), pp. 946-950, June 2007.
22. U. Kamilov, V. K. Goyal, and S. Rangan, "Message-passing estimation from quantized samples." arXiv:1105.6368v1 [cs. IT]., May 2011.
23. S. Rangan et al., "Generalized approximate message passing." SourceForge.net project gampmatlab. Available on-line at http://gampmatlab. sourceforge.net/.
24. E. J. Candes and T. Tao, "Decoding by linear programming", IEEE Trans. Inform. Theory, vol. 51, pp. 4203-4215, Dec. 2005.
25. A. Maleki and D. L. Donoho, "Optimally tuned iterative reconstruction algorithms for compressed sensing", IEEE J. Sel. Topics Signal Process., vol. 4, pp. 330-341, Apr. 2010.
26. J. A. Tropp and S. J. Wright, "Computational methods for sparse solution of linear inverse problems", Proc. IEEE, vol. 98, pp. 948-958, June 2010.
27. R. M. Gray and D. L. Neuhoff, "Quantization", IEEE Trans. Inform. Theory, vol. 44, pp. 2325-2383, Oct. 1998.
28. S. Rangan, A. K. Fletcher, and V. K. Goyal, "Asymptotic analysis of MAP estimation via the replica method and applications to compressed sensing." arXiv:0906.3234v1 [cs. IT]., June 2009.