Iteratively re-weighted least squares for sparse signal reconstruction from noisy measurements

Proceedings - 43rd Annual Conference on Information Sciences and Systems, CISS 2009

Volumn , Issue , 2009, Pages 448-453

  Carrillo, Rafael E ^a   Barner, Kenneth E ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Compressed sensing; Re weighted least squares; Sampling methods; Signal reconstruction; Underdetermined systems of linear equations

Indexed keywords

COMPRESSED SENSING; EXISTING METHOD; ITERATIVE REWEIGHTED LEAST SQUARE; NOISY MEASUREMENTS; RE-WEIGHTED LEAST SQUARES; RECONSTRUCTION ERROR; SAMPLING METHODS; SIMULATION RESULT; SMOOTH APPROXIMATION; SPARSE SIGNAL RECONSTRUCTION; SPARSE SOLUTIONS; SYSTEM OF EQUATIONS; SYSTEMS OF LINEAR EQUATIONS; UNDER-DETERMINED; UNDERDETERMINED SYSTEMS OF LINEAR EQUATIONS;

CELLULAR RADIO SYSTEMS; COMPUTATIONAL COMPLEXITY; INFORMATION SCIENCE; LINEAR EQUATIONS; REPAIR; SIGNAL ANALYSIS; SIGNAL PROCESSING;

SIGNAL RECONSTRUCTION;

EID: 70349696388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2009.5054762     Document Type: Conference Paper

References (14)

1. E. J. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21-30, Mar. 2008.
2. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences, Paris, Series I, pp. 589-593, 2008.
3. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
4. D. Needell and J. A. Tropp, "Cosamp: Iterative signal recovery from incomplete and inaccurate samples," 2008, preprint.
5. R. Tibshirani, "Regression shrinkage and selection via the lasso," Journal of the Royal Statistics Society, vol. 58, no. 1, pp. 267-288, 1996.
6. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Transactions on Information Theory, vol. 52, no. 1, pp. 6-18, Jan. 2006.
7. J. Haupt and R. Nowak, "Signal reconstruction from noisy random projections," IEEE Transactions on Information Theory, vol. 52, no. 9, pp. 4036-4048, Sep. 2006.
8. E. J. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Communications on pure and applied mathematics, vol. 59, no. 8, pp. 1207-1223, Aug. 2006.
9. I. F. Gorodnitsky and B. Rao, "Sparse signal reconstruction from limited data using focuss: a re-weighted minimum norm algorithm," IEEE Transactions on Signal Processing, vol. 45, no. 3, pp. 600-616, Mar. 1997.
10. R. Chartrand and V. Staneva, "Restricted isometry properties and non-convex compressive sensing," 2008, preprint.
11. R. Saab and O. Yilmaz, "Sparse recovery by non-convex optimization-instance optimality," 2008, preprint.
12. I. Daubechies, R. DeVore, M. Fornasier, and C. S. Gunturk, "Iteratively re-weighted least squares for sparse approximation," 2008, preprint.
13. 1 minimization," 2008, preprint.
14. 0 norm," IEEE Transactions on Signal Processing, vol. 57, no. 1, pp. 289-301, Jan. 2009.