Compressed sensing and reconstruction with Bernoulli matrices

2010 IEEE International Conference on Information and Automation, ICIA 2010

Volumn , Issue , 2010, Pages 455-460

  Zhang, Gesen ^a   Jiao, Shuhong ^a   Xu, Xiaoli ^a   Wang, Lan ^b  

^a HARBIN ENGINEERING UNIVERSITY   (China)

^b BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Bernoulli matrices; Compressed sensing; Orthogonal matching pursuit; Random binary ensemble; Semi Hadamard ensemble

Indexed keywords

BERNOULLI; COMPRESSED SENSING; HADAMARD; ORTHOGONAL MATCHING PURSUIT; RANDOM BINARY ENSEMBLE;

NUMERICAL ANALYSIS; SIGNAL RECONSTRUCTION;

MATRIX ALGEBRA;

EID: 77955719001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICINFA.2010.5512379     Document Type: Conference Paper

References (11)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, April 2006.
2. E. J. Candès, J. K. 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, February 2006.
3. E. J. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406-5425, December 2006.
4. R. Baraniuk, "A lecture on compressive sensing," IEEE Signal Processing Magazine, vol. 24, no. 4, pp. 118-121. July 2007.
5. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4203-4215, December 2005.
6. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus de l'Académie des Sciences, Paris, Série I, vol. 346, no. 9, pp. 589-592, May 2008.
7. R. A. DeVore, "Deterministic constructions of compressed sensing matrices," J. Complexity, vol. 23, no. 4, pp. 918-925, August 2007.
8. R. Baraniuk, M. Davenport, R. A. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approximation, vol. 28, no. 3, pp. 253-263, December 2008.
9. W. B. Johnson and J. Lindenstrauss, "Extensions of Lipschitz mappings into a Hilbert space," Proceedings of Conf. in Modern Analysis and Probability, pp. 189-206, 1984.
10. A. Pinkus, "n-Widths in Approximation Theory," Springer-Verlag, Berlin, 1985.
11. Y. Tsaig and D. L. Donoho, "Extensions of compressed sensing," Signal Processing, vol. 86, no. 3, pp. 549-571, March 2006.