Iterative recovery of dense signals from incomplete measurements

IEEE Signal Processing Letters

Volumn 21, Issue 9, 2014, Pages 1059-1063

  Goertz, Norbert ^a   Guo, Chunli ^b   Jung, Alexander ^a   Davies, Mike E ^b   Doblinger, Gerhard ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Approximate message passing; compressed sensing; dense signals; iterative recovery

Indexed keywords

ALGORITHMS; COMPRESSED SENSING; RECOVERY; SIGNAL RECONSTRUCTION;

INCOMPLETE MEASUREMENTS; ITERATIVE ALGORITHM; ITERATIVE RECOVERIES; LINEAR MEASUREMENTS; THRESHOLDING;

ITERATIVE METHODS;

EID: 84901437252     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2014.2323973     Document Type: Article

References (23)

1. 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, no. 2, pp. 489-509, Feb. 2006.
2. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. M. F. Duarte and Y. C. Eldar, "Structured compressed sensing: From theory to applications," IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4053-4085, Sep. 2011.
4. , Y. C. Eldar and G. Kutyniok, Eds., Compressed sensing: theory and applications. Cambridge, U.K.: Cambridge Univ Press, 2012.
5. S. Foucart and H. Rauhut, A Mathematical Introduction to Compressive Sensing. New York, NY, USA: Springer Science+Business Media/Birkhäuser, 2013.
6. D. L. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," in Proc. Nat. Acad. Sci., 2009, vol. 106, no. 45, pp. 18914-18919.
7. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," Appl. Comput. Harmon. Anal., vol. 27, no. 3, pp. 265-274, Nov. 2009.
8. H. Jegou, T. Furon, and J.-J. Fuchs, "Anti-sparse coding for approximate nearest neighbor search," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Process., Mar. 2012, pp. 2029-2032 [Online]. Available: http://gforge.inria.fr/projects/antisparse.
9. G. Kramer, I. Mari?, and R. D. Yates, "Cooperative communications," Found. Trends Netw., vol. 1, no. 3-4, pp. 271-425, Jun. 2007.
10. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1996.
11. V. Chandrasekaran, B. Recht, P. A. Parrilo, and A. S. Willsky, "The convex geometry of linear inverse problems," Found. Comput. Math., vol. 12, no. 6, pp. 805-849, 2012.
12. Y. Wu and S. Verdú, "Rényi information dimension: Fundamental limits of almost lossless analog compression," IEEE Trans. Inf. Theory, vol. 56, no. 8, pp. 3721-3748, Aug. 2010.
13. F. Krzakala, M. Mézard, F. Sausset, Y. F. Sun, and L. Zdeborová, "Probabilistic reconstruction in compressed sensing: Algorithms, phase diagrams, and threshold achieving matrices," J. Statist. Mech.: Theory Exper., vol. 2012, no. 08, p. P08009, 2012.
14. Inc. CVX Research, "CVX: Matlab software for disciplined convex programming, version 2.0," [Online]. Available: http://cvxr.com/cvx Aug. 2012
15. O. L. Mangasarian and B. Recht, "Probability of unique integer solution to a system of linear equations," Eur. J. Oper. Res., vol. 214, no. 1, pp. 27-30, 2011.
16. A. Montanari, "Graphical models concepts in compressed sensing," [Online]. Available: http://arxiv.org/abs/1011.4328 2011
17. D.L. Donoho, A. Maleki, and A. Montanari, "How to design message passing algorithms for compressed sensing," unpublished draft, accessed 30 Dec. 2013 at [Online]. Available: http://www.ece.rice.edu/~mam15/bpist.pdf, Feb. 2011
18. D. L. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing: I. motivation and construction," in Proc. IEEE Information Theory Workshop (ITW), 2010, pp. 1-5.
19. D. L. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing: II. analysis and validation," in Proc. IEEE Information Theory Workshop (ITW), 2010, pp. 1-5.
20. M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 764-785, 2011.
21. S. Som and P. Schniter, "Compressive imaging using approximate message passing and a Markov-tree prior," IEEE Trans. Signal Process., vol. 60, no. 7, pp. 3439-3448, Jul. 2012.
22. D. L. Donoho, "De-noising by soft-thresholding," IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613-627, May 1995.
23. R. Tibshirani, "Regression shrinkage and selection via the LASSO," J. Roy. Statist. Soc. B (Methodological), vol. 58, no. 1, pp. 267-288, 1996.