Sudocodes - Fast measurement and reconstruction of sparse signals

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 2804-2808

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

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE SYSTEMS; LOSSLESS COMPRESSIVE SAMPLING; SPARSE SIGNALS;

COMPUTATION THEORY; DATA STORAGE EQUIPMENT; LINEAR MATRIX INEQUALITIES; SIGNAL PROCESSING; VECTORS;

CODES (SYMBOLS);

EID: 39049110737     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261573     Document Type: Conference Paper

References (11)

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. D-Z Du and F. K. Hwang, Combinatorial Group Testing and its Applications, Vol 3, Series on Applied Mathematics, World Scientific, 1993.
5. "Sudoku website," http://www.sudoku.com.
6. A. C. Gilbert, M. J. Strauss, J. Tropp, and R. Vershynin, "Algorithmic linear dimension reduction in the ¿i norm for sparse vectors," Apr. 2006, Submitted.
7. J. Bloemer, M. Kalfane, M. Karpinski, R. Karp, M. Luby, and D. Zuckerman, "An XOR based erasure resilient coding scheme," ICSI TR-95-0498, August 1995, Technical Report.
8. J. Tropp and A. C. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit," Apr. 2005, Preprint.
9. M. F. Duarte, M. B. Wakin, and R. G. Baraniuk, "Fast reconstruction of piecewise smooth signals from random projections," in Proc. SPARS05, Rennes, France, Nov. 2005.
10. G. Cormode and S. Muthukrishnan, "Combinatorial algorithms for compressed sensing," DIMACS Technical Report TR 2005-40, 2005.J
11. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Understanding Belief Propagation and its Generalizations," Mitsubishi Tech. Rep. TR2001-022, Jan. 2002.