Measurements vs. Bits: Compressed Sensing meets Information Theory

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 3, Issue , 2006, Pages 1419-1423

  Sarvotham, Shriram ^a   Baron, Dror ^a   Baraniuk, Richard G ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTATION THEORY; ELECTRIC DISTORTION; IMAGE CODING; INFORMATION THEORY; SIGNAL DISTORTION; SIGNAL RECONSTRUCTION; SPURIOUS SIGNAL NOISE;

EFFECT OF MEASUREMENTS; LINEAR PROJECTIONS; MEASUREMENT NOISE; MEASUREMENT SYSTEM; PERFORMANCE LIMITS; RATE DISTORTION PERFORMANCE; RATE-DISTORTION FUNCTION; RECONSTRUCTION ALGORITHMS;

COMPRESSED SENSING;

EID: 84940659618     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
2. D. Donoho, "Compressed sensing, " IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Baraniuk, "Distributed compressed sensing, " Nov. 2005, submitted.
4. E. D. Gluskin, "On some finite-dimensional problems in the theory of widths, " Vestnik Leningrad Univ. Math, vol. 14, pp. 163-170, 1982.
5. E. D. Gluskin, "Norms of random matrices and widths of finite dimensional sets, " Math USSR Sbornik, vol. 48, pp. 173-182, 1984.
6. B. Kashin, "The widths of certain finite dimensional sets and classes of smooth functions, " Izvestia, vol. 41, pp. 334-351, 1977.
7. R. Venkataramani and Y. Bresler, "Further results on spectrum blind sampling of 2D signals, " in Proc. IEEE Int. Conf. Image Proc. (ICIP), vol. 2, Chicago, Oct. 1998.
8. E. Candes and T. Tao, "Error correction via linear programming, " Found. of Comp. Math., 2005, submitted.
9. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error correcting coding and decoding: Turbo codes, " Proc. 1993 IEEE Int. Conf. Communications, pp. 1064-1070, May 1993.
10. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-Approaching irregular low-density parity-check codes, " IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
11. S. Sarvotham, D. Baron, and R. G. Baraniuk, "Compressed sensing reconstruction via belief propagation, " Department of Electrical and Computer Engineering, Rice University, Technical report ECE-06-01, Jul. 2006.
12. R. G. Gallager, "Low-density parity-check codes, " IEEE Trans. Inform. Theory, vol. 8, pp. 21-28, Jan. 1962.
13. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
14. E. Candes, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements, " Comm. on Pure and Applied Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006.
15. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
16. C. Weidmann and M. Vetterli, "Rate distortion behavior of sparse sources, " in Technical report, EPFL, 2001.
17. R. Castro, M. Wakin, and M. Orchard, "On the problem of simultaneous encoding of magnitude and location information, " in Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2002.
18. A. K. Fletcher, S. Rangan, V. K. Goyal, and K. Ramchandran, "Denoising by sparse approximation: Error bounds based on ratedistortion theory, " EURASIP Journal on Applied Signal Processing, vol. 2006, pp. Article ID 26 318, 19 pages, 2006.