On the observability of linear systems from random, compressive measurements

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 4447-4454

  Wakin, Michael B ^a   Sanandaji, Borhan M ^a   Vincent, Tyrone L ^a  

^a Department of Metallurgical and Materials Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; LINEAR SYSTEMS; MATRIX ALGEBRA; RECOVERY;

COMPRESSIVE MEASUREMENTS; COMPRESSIVE SENSING; CONCENTRATION OF MEASURE; HIGH-DIMENSIONAL SYSTEMS; INFERENCE PROBLEM; OBSERVABILITY MATRIX; RANDOM MEASUREMENT; RESTRICTED ISOMETRY PROPERTIES (RIP);

OBSERVABILITY;

EID: 79953146495     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5718068     Document Type: Conference Paper

References (16)

1. C. T. Chen, Linear System Theory and Design, Oxford University Press, 3rd edition, 1999.
2. D.L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, April 2006.
3. E. Candès, "Compressive sampling," in Proc. Int. Congress Math., Madrid, Spain, August 2006, vol. 3, pp. 1433-1452.
4. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 12, no. 51, pp. 4203-4215, Dec 2005.
5. E. Candès, "The restricted isometry property and its implications for compressed sensing," in Compte Rendus de l'Academie des Sciences, Paris, Series I, 2008, vol. 346, pp. 589-592.
6. M.F. Duarte, M.A. Davenport, D. Takhar, J.N. Laska, T. Sun, K.F. Kelly, and R.G. Baraniuk, "Single-pixel imaging via compressive sampling," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 83-91, 2008.
7. D. Healy and D. J. Brady, "Compression at the physical interface," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 67-71, 2008.
8. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Const. Approx., vol. 28, no. 3, pp. 253-263, 2008.
9. 1-minimization decoder," 2008, to appear in Appl. Comp. Harmonic Anal.
10. M.A. Davenport, P.T. Boufounos, M.B. Wakin, and R.G. Baraniuk, "Signal processing with compressive measurements," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 445-460, 2010.
11. M. B. Wakin, J. Y. Park, H. L. Yap, and C. J. Rozell, "Concentration of measure for block diagonal measurement matrices," in Proc. Int. Conf. Acoustics, Speech, Signal Proc. (ICASSP), March 2010.
12. C. J. Rozell, H. L. Yap, J. Y. Park, and M. B. Wakin, "Concentration of measure for block diagonal matrices eith repeated blocks," in Proc. Conf. Inform. Sci. Sys. (CISS), March 2010.
13. E. Wang, J. Silva, and L. Carin, "Compressive particle filtering for target tracking," in Proc. Stat. Signal Process. Workshop (SSP), 2009.
14. P. Indyk and R. Motwani, "Approximate nearest neighbors: towards removing the curse of dimensionality," in Proc. ACM Symposium on Theory of Computing, 1998, pp. 604-613.
15. R. G. Baraniuk and M. B. Wakin, "Random projections of smooth manifolds," Foundations of Computational Mathematics, vol. 9, no. 1, pp. 51-77, Feb 2009.
16. W. Tang, J. Ma, and F. J. Herrmann, "Optimized compressed sensing for curvelet-based seismic data reconstruction," 2009, Preprint.