Fast compressive sampling with structurally random matrices

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2008, Pages 3369-3372

  Do, Thong T ^a   Tran, Trac D ^a   Gan, Lu ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Fast compressive sampling; Nonlinear reconstruction; Random projections; Structurally random matrices

Indexed keywords

FAST COMPRESSIVE SAMPLING; NONLINEAR RECONSTRUCTION; RANDOM MATRICES; RANDOM PROJECTIONS; STRUCTURALLY RANDOM MATRICES;

ACOUSTICS; MATHEMATICAL MODELS; RESTORATION; SIGNAL PROCESSING; SPEECH;

MATRIX ALGEBRA;

EID: 51449102614     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2008.4518373     Document Type: Conference Paper

References (10)

1. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. on Information Theory, vol. 52, pp. 489 - 509, Feb. 2006.
2. S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann, "Uniform uncertainty principle for bernoulli and subgaussian ensembles.," Preprint, Aug. 2006.
3. E. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23(3), pp. 969-985, 2007.
4. J. Tropp, M. Wakin, M. Duarte, D. Baron, and R. Baraniuk, "Random filters for compressive sampling and reconstruction," Proc. IEEE ICASSP, vol. 3, pp. 872-875, Toulouse, May 2006.
5. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Communications on Pure and Applied Mathematics, vol. 59, pp. 1207-1223, Aug. 2006.
6. M. F. Duarte, M. B. Wakin, and R. G. Baraniuk, "Fast reconstruction of piecewise smooth signals from incoherent projections," SPARS'05, Rennes, France, Nov 2005.
7. T. Do, T. D. Tran, and L. Gan, "Fast compressive sampling using structurally random matrices," to be submitted to IEEE Trans. on Information Theory, 2007.
8. K. Schnass and P. Vandergheynst, "Average performance analysis for thresholding," IEEE Signal Processing Letters, 2007.
9. G. Lugosi, "Concentration-of-measure inequalities," Lecture notes, Feb. 2006.
10. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, "Gradient projection for sparse reconstruction," to appear in IEEE Journal of Selected Topics in Signal Processing, 2007.