Nonconvex compressed sensing and error correction

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

Volumn 3, Issue , 2007, Pages

  Chartrand, Rick ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Error correction; Linear codes; Minimization methods; Random codes; Signal reconstruction

Indexed keywords

LINEAR CODES; MINIMIZATION METHODS; RANDOM CODES; SPARSE SIGNALS;

ALGORITHMS; ERROR CORRECTION; NUMERICAL METHODS; OPTIMIZATION;

SIGNAL RECONSTRUCTION;

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

References (16)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, 2006.
2. E. J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, 2006.
3. M. Lustig, J. M. Santos, J.-H. Lee, D. L. Donoho, and J. M. Pauly, "Application of compressed sensing for rapid MR imaging," in SPARS, (Rennes, France), 2005.
4. D. Takhar, J. N. Laska, M. B. Wakin, M. F. Duarte, D. Baron, S. Sarvotham, K. F. Kelly, and R. G. Baraniuk, "A new compressive imaging camera architecture using optical-domain compression," in Computational Imaging IV - Proceedings of SPIE-IS and T Electronic Imaging, vol. 6065, 2006.
5. M. F. Duarte, S. Sarvotham, D. Baron, M. B. Wakin, and R. G. Baraniuk, "Distributed compressed sensing of jointly sparse signals," in 39th Asilomar Conference on Signals, Systems and Computers, pp. 1537-1541, 2005.
6. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1998.
7. E. Candes and T. Tao, "Near optimal signal recovery from random projections: universal encoding strategies?," Tech. Rep. 04-70, UCLA Group in Computational and Applied Mathematics, December 2004.
8. J. A. Tropp and A. C. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit." Preprint.
9. M. F. Duarte, M. B. Wakin, and R. G. Baraniuk, "Fast reconstruction of piecewise smooth signals from incoherent projections," in SPARS, (Rennes, France), 2005.
10. C. La and M. N. Do, "Signal reconstruction using sparse tree representations," in Wavelets XI, vol. 5914, SPIE, 2005.
11. R. Chartrand, "Exact reconstruction via nonconvex minimization." Submitted, 2006.
12. B. D. Rao and K. Kreutz-Delgado, "An affine scaling methodology for best basis selection," IEEE Trans. Signal Process., vol. 47, pp. 187-200, 1999.
13. E. Candes, M. Rudelson, T. Tao, and R. Vershynin, "Error correction via linear programming," in 46th Annual IEEE Symposium on Foundations of Computer Science, 23-25 Oct. 2005, Pittsburgh, PA, USA, pp. 295-308, 2005.
14. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, pp. 4203-4215, 2005.
15. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, pp. 2845-2862, 2001.
16. C. R. Vogel and M. E. Oman, "Iterative methods for total variation denoising," SIAM J. Sci. Comput., vol. 17, no. 1, pp. 227-238, 1996.