Iteratively reweighted algorithms for compressive sensing

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

Volumn , Issue , 2008, Pages 3869-3872

  Chartrand, Rick ^a   Yin, Wotao ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b RICE UNIVERSITY   (United States)

Author keywords

Compressive sensing; Iteratively reweighted least squares; l1 minimization; Nonconvex optimization; Signal reconstruction

Indexed keywords

COMPRESSIVE SENSING; ITERATIVELY REWEIGHTED LEAST SQUARES; L1 MINIMIZATION; NONCONVEX OPTIMIZATION;

ITERATIVE METHODS; SIGNAL RECONSTRUCTION; SPEECH;

SIGNAL PROCESSING;

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

References (22)

1. R. Chartrand, "Exact reconstruction of sparse signals via nonconvex minimization," IEEE Signal Process. Lett., vol. 14, pp. 707-710, 2007.
2. 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.
3. 1 minimization." Preprint.
4. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, 2006.
5. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, 2006.
6. E. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23, pp. 969-985, 2007.
7. 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.
8. D. Takhar, J. N. Laska, M. B. Wakin, M. F. Duarte, D. Baron, S. Sarvotham, K. F. Kelly, and R. G. Bara-niuk, "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.
9. 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.
10. 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.
11. E. Candès and T. Tao, "Near optimal signal recovery from random projections: universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, pp. 5406-5425, 2006.
12. D. L. Donoho and J. Tanner, "Thresholds for the recovery of sparse solutions via L1 minimization," in 40th Annual Conference on Information Sciences and Systems, pp. 202-206, 2006.
13. R. A. DeVore, "Deterministic construction of compressed sensing matrices." Preprint.
14. J. A. Tropp and A. C. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit." Preprint.
15. M. F. Duarte, M. B. Wakin, and R. G. Baraniuk, "Fast reconstruction of piecewise smooth signals from incoherent projections," in SPARS, (Rennes, France), 2005.
16. C. La and M. N. Do, "Signal reconstruction using sparse tree representations," in Wavelets XI, vol. 5914, SPIE, 2005.
17. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, pp. 4203-4215, 2005.
18. R. Chartrand and V. Staneva, "Restricted isometry properties and nonconvex compressive sensing." Preprint.
19. C. L. Lawson, Contributions to the theory of linear least maximum approximations. PhD thesis, UCLA, 1961.
20. A. E. Beaton and J. W. Tukey, "The fitting of power series, meaning polynomials, illustrated on band-spectroscopic data," Technometrics, vol. 16, pp. 147-185, 1974.
21. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, pp. 600-616, 1997.
22. G. W. Stewart, "On scaled projections and pseudoin-verses," Linear Algebra Appl., vol. 112, pp. 189-194, 1989.