Exact signal recovery from sparsely corrupted measurements through the pursuit of justice

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2009, Pages 1556-1560

  Laska, Jason N ^a   Davenport, Mark A ^a   Baraniuk, Richard G ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INPUT PARAMETER; MEASUREMENT NOISE; NARROW BAND INTERFERENCE; SIGNAL RECOVERY; SIMPLE ALGORITHM; SPARSE SIGNALS; STANDARD ALGORITHMS; TRANSMISSION ERROR;

ALGORITHMS; ERROR DETECTION; SIGNAL RECONSTRUCTION;

RECOVERY;

EID: 77953854541     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2009.5470141     Document Type: Conference Paper

References (22)

1. E. Candès, "Compressive sampling," in Proc. Int. Congress of Mathematics, Madrid, Spain, Aug. 2006, pp. 1433-1452.
2. D. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 6, no. 4, pp. 1289-1306, Apr. 2006.
3. J. A. Tropp, J. N. Laska, M. F. Duarte, J. K. Romberg, and R. G. Baraniuk, "Beyond Nyquist: Efficient sampling of sparse, bandlimited signals," to appear in IEEE Trans. Inform. Theory, 2009.
4. J. Romberg, "Compressive sensing by random convolution," to appear in SIAM J. Imaging Sciences, 2009.
5. J. A. Tropp, M. Wakin, M. F. Duarte, D. Baron, and R. G. Baraniuk, "Random filters for compressive sampling and reconstruction," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Toulouse, France, May 2006.
6. M. F. Duarte, M. Davenport, D. Takhar, J. N. Laska, T. Sun, K. Kelly, and R. G. Baraniuk, "Single-pixel imaging via compressive sampling," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 83-91, Mar. 2008.
7. R. Robucci, L. K. Chiu, J. Gray, J. Romberg, P. Hasler, and D. Anderson, "Compressive sensing on a CMOS separable transform image sensor," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, Nevada, Apr. 2008.
8. R. Marcia, Z. Harmany, and R. Willett, "Compressive coded aperture imaging," in Proc. IS&T/SPIE Symposium on Electronic Imaging: Computational Imaging VII, vol. 7236, San Jose, California, Jan. 2009.
9. D. Baron, M. F. Duarte, M. B. Wakin, S. Sarvotham, and R. G. Baraniuk, "Distributed compressive sensing," Preprint, 2005.
10. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207-1223, 2006.
11. P. Wojtaszczyk, "Stability and instance optimality for Gaussian measurements in compressed sensing," to appear in Found. Comp. Mathematics, 2009.
12. J. N. Laska, P. Boufounos, M. A. Davenport, and R. G. Baraniuk, "Democracy in action: Quantization, saturation, and compressive sensing," Preprint, 2009.
13. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 210-227, Feb. 2009.
14. 1 minimization," Preprint, 2009.
15. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
16. E. J. Cand̀es, "The restricted isometry property and its implications for compressed sensing," Comptes rendus de l'Académie des Sciences, Série I, vol. 346, no. 9-10, pp. 589-592, May 2008.
17. R. G. Baraniuk, M. A. Davenport, R. DeVore, and M. B. Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approximation, vol. 28, no. 3, pp. 253-263, Dec. 2008.
18. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comp. Harmonic Anal., vol. 26, no. 3, pp. 301-321, May 2009.
19. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressive sensing," Appl. Comp. Harmonic Anal., vol. 27, no. 3, pp. 265-274, Nov. 2009.
20. R. E. Carrillo, K. E. Barner, and T. C. Aysal, "Robust sampling and reconstruction methods for sparse signals in the precense of impulsive noise," Preprint, 2009.
21. S. Dasgupta and A. Gupta, "An elementary proof of the Johnson- Lindenstrauss lemma," Tech. Report 99-006, U.C. Berkeley, Mar. 1999.
22. N. L. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions, Volume 1. Wiley, 1994.