An iterative framework for sparse signal reconstruction algorithms

Signal Processing

Volumn 108, Issue , 2015, Pages 351-364

  Ambat, Sooraj K ^a,b   Hari, K V S ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b DRDO   (India)

Author keywords

Compressed sensing; Iterative algorithms; Signal reconstruction; Sparse recovery; Sparse signal

Indexed keywords

COMPRESSED SENSING; MATRIX ALGEBRA; NUMERICAL METHODS; SIGNAL RECONSTRUCTION;

ITERATIVE ALGORITHM; ITERATIVE FRAMEWORK; NUMERICAL EXPERIMENTS; RESTRICTED ISOMETRY PROPERTIES; SPARSE RECONSTRUCTION; SPARSE RECOVERY; SPARSE SIGNAL RECONSTRUCTION; SPARSE SIGNALS;

ITERATIVE METHODS;

EID: 84908365195     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2014.09.023     Document Type: Article

References (43)

1. D.L. Donoho, Compressed sensing, IEEE Trans. Inf. Theory 52 (4) (2006) 1289-1306.
2. E. Candès, T. Tao, Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 52 (12) (2006) 5406-5425, http://dx.doi.org/10.1109/TIT.2006.885507.
3. E. Candès, J. Romberg, T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inf. Theory 52 (2) (2006) 489-509.
4. E. Candès, J.K. Romberg, T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Commun. Pure Appl. Math. 59 (8) (2006) 1207-1223.
5. D. Donoho, M. Elad, V. Temlyakov, Stable recovery of sparse over-complete representations in the presence of noise, IEEE Trans. Inf. Theory 52 (1) (2006) 6-18.
6. J. Tropp, Just relax: convex programming methods for identifying sparse signals in noise, IEEE Trans. Inf. Theory 52 (3) (2006) 1030-1051.
7. S. Chen, D. Donoho, M. Saunders, Atomic decomposition by basis pursuit, SIAM Rev. 43 (1) (2001) 129-159.
8. S. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Trans. Signal Process. 41 (12) (1993) 3397-3415.
9. J. Tropp, A. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit, IEEE Trans. Inf. Theory 53 (12) (2007) 4655-4666.
10. D. Needell, J. Tropp, CoSaMP: iterative signal recovery from incomplete and inaccurate samples, Appl. Comput. Harmon. Anal. 26 (3) (2009) 301-321.
11. W. Dai, O. Milenkovic, Subspace pursuit for compressive sensing signal reconstruction, IEEE Trans. Inf. Theory 55 (5) (2009) 2230-2249.
12. I. Gorodnitsky, B.D. Rao, Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm, IEEE Trans. Signal Process. 45 (3) (1997) 600-616.
13. D. Wipf, B.D. Rao, Bayesian learning for sparse signal reconstruction, in: 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 6, 2003, pp. VI- 601-4.
14. D. Wipf, B.D. Rao, Sparse Bayesian learning for basis selection, IEEE Trans. Signal Process. 52 (8) (2004) 2153-2164.
15. S. Ji, Y. Xue, L. Carin, Bayesian compressive sensing, IEEE Trans. Signal Process. 56 (6) (2008) 2346-2356.
16. N. Vaswani, W. Lu, Modified-CS: modifying compressive sensing for problems with partially known support, IEEE Trans. Signal Process. 58 (9) (2010) 4595-4607, http://dx.doi.org/10.1109/TSP.2010.2051150.
17. W. Lu, N. Vaswani, Regularized modified BPDN for noisy sparse reconstruction with partial erroneous support and signal value knowledge, IEEE Trans. Signal Process. 60 (1) (2012) 182-196, http://dx.doi.org/10.1109/TSP.2011.2170981.
18. L. Jacques, A short note on compressed sensing with partially known signal support, Signal Process. 90 (12) (2010) 3308-3312.
19. M. Friedlander, H. Mansour, R. Saab, O. Yilmaz, Recovering compressively sampled signals using partial support information, IEEE Trans. Inf. Theory 58 (2) (2012) 1122-1134, http://dx.doi.org/10.1109/TIT.2011.2167214.
20. R. Carrillo, L. Polania, K. Barner, Iterative algorithms for compressed sensing with partially known support, in: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), 2010, pp. 3654-3657.
21. R.E. Carrillo, L.F. Polania, K.E. Barner, Iterative hard thresholding for compressed sensing with partially known support, in: 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011, pp. 4028-4031.
22. 1 minimization, J. Fourier Anal. Appl. 14 (5-6) (2008) 877-905, http://dx.doi.org/10.1007/s00041-008-9045-x.
23. Y. Wang, W. Yin, Sparse signal reconstruction via iterative support detection, SIAM J. Imaging Sci. 3 (3) (2010) 462-491.
24. 1-norm minimization, IEEE Trans. Signal Process. 61 (23) (2013) 5905-5916, http://dx.doi.org/10.1109/TSP.2013.2279362.
25. 1-norm minimization for sparse signal recovery, in: 2012 IEEE Statistical Signal ProcessingWorkshop (SSP), 2012, pp. 337-340. http://dx.doi.org/10.1109/SSP.2012.6319697.
26. R. Chartrand, W. Yin, Iteratively reweighted algorithms for compressive sensing, in: ICASSP 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, 2008, pp. 3869-3872. http://dx.doi.org/10.1109/ICASSP.2008.4518498.
27. H. Zou, The adaptive lasso and its oracle properties, J. Am. Stat. Assoc. 101 (476) (2006) 1418-1429.
28. 1 minimization for sparse recovery with prior information, in: Proceedings of the 2009 IEEE International Conference on Symposium on Information Theory, ISIT'09, vol. 1, IEEE Press, Piscataway, NJ, USA, 2009, pp. 483-487. URL: 〈http://dl.acm.org/citation.cfm?id=1701495.1701594〉.
29. E. Candès, T. Tao, The Dantzig selector: statistical estimation when p is much larger than n, Ann. Stat. 35 (6) (2007) 2313-2351.
30. http://ee.sharif.edu/∼SLzero/ [accessed 23.01.2014].
31. A.S. Bandeira, K. Scheinberg, L.N. Vicente, On Partially Sparse Recovery, Technical Report 11-13, Univ. Coimbra, 2011.
32. S.K. Ambat, S. Chatterjee, K.V.S. Hari, Fusion of algorithms for compressed sensing, IEEE Trans. Signal Process. 61 (14) (2013) 3699-3704, http://dx.doi.org/10.1109/TSP.2013.2259821.
33. S.K. Ambat, S. Chatterjee, K.V.S. Hari, Fusion of algorithms for compressed sensing, in: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2013, pp. 5860-5864. http://dx.doi.org/10.1109/ICASSP.2013.6638788.
34. S.K. Ambat, S. Chatterjee, K. Hari, Fusion of greedy pursuits for compressed sensing signal reconstruction, in: 20th European Signal Processing Conference 2012 (EUSIPCO 2012), Bucharest, Romania, 2012.
35. S.K. Ambat, S. Chatterjee, K.V.S. Hari, A committee machine approach for compressed sensing signal reconstruction, IEEE Trans. Signal Process. 62 (7) (2014) 1705-1717, http://dx.doi.org/10.1109/TSP.2014.2303941.
36. S.K. Ambat, S. Chatterjee, K.V.S. Hari, Progressive fusion of reconstruction algorithms for low latency applications in compressed sensing, Signal Process. 97 (2014) 146-151. 〈http://dx.doi.org/10.1016/j.sigpro.2013.10.019〉.
37. E. Candès, M. Wakin, An introduction to compressive sampling, IEEE Signal Process. Mag. 25 (2) (2008) 21-30.
38. A.C. Gilbert, M.J. Strauss, J.A. Tropp, R. Vershynin, One sketch for all: fast algorithms for compressed sensing, in: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of computing, STOC '07, ACM, New York, NY, USA, 2007, pp. 237-246.
39. 0 norm, IEEE Trans. Signal Process. 57 (1) (2009) 289-301, http://dx.doi.org/10.1109/TSP.2008.2007606.
40. SparseLab. 〈http://sparselab.stanford.edu/〉 (accessed 23.01. 2014).
41. P. Vandewalle, J. Kovacevic, M. Vetterli, Reproducible research in signal processing, IEEE Signal Process. Mag. 26 (3) (2009) 37-47.
42. Reproducible Research. 〈http://reproducibleresearch.net〉 (accessed 23.01.2014).
43. G. Moody, R. Mark, The impact of the MIT-BIH arrhythmia database, IEEE Eng. Med. Biol. Mag. 20 (3) (2001) 45-50.