Time invariant error bounds for modified-CS-based sparse signal sequence recovery

IEEE Transactions on Information Theory

Volumn 61, Issue 3, 2015, Pages 1389-1409

  Zhan, Jinchun ^a   Vaswani, Namrata ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Compressed sensing; recursive algorithms; sparse recovery

Indexed keywords

COMPRESSED SENSING; ERROR ANALYSIS;

NOISY MEASUREMENTS; NONZERO ENTRIES; PERFORMANCE GUARANTEES; RECONSTRUCTION ERROR; RECURSIVE ALGORITHMS; RECURSIVE RECONSTRUCTION; SPARSE RECOVERY; SUPPORT RECOVERIES;

RECOVERY;

EID: 84923294371     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2015.2392094     Document Type: Article

References (53)

1. N. Vaswani, "Stability (over time) of modified-CS for recursive causal sparse reconstruction," in Proc. Allerton Conf. Commun., Control, Comput., 2010, pp. 1722-1729.
2. J. Zhan and N. Vaswani, "Time invariant error bounds for modified-CS based sparse signal sequence recovery," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2013, pp. 286-290.
3. S. G. Mallat and Z. Zhang, "Matching pursuits with timefrequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
4. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998.
5. 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, no. 3, pp. 600-616, Mar. 1997.
6. G. Harikumar and Y. Bresler, "A new algorithm for computing sparse solutions to linear inverse problems," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), vol. 3. May 1996, pp. 1331-1334.
7. P. Feng and Y. Bresler, "Spectrum-blind minimum-rate sampling and reconstruction of multiband signals," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), vol. 3. May 1996, pp. 1688-1691.
8. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
9. 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, no. 2, pp. 489-509, Feb. 2006.
10. 1-norm solution is also the sparsest solution," Commun. Pure Appl. Math., vol. 59, no. 6, pp. 797-829, Jun. 2006.
11. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
12. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006.
13. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Math., vol. 346, nos. 9-10, pp. 589-592, 2008.
14. N. Vaswani, "Kalman filtered compressed sensing," in Proc. 15th IEEE Int. Conf. Image Process. (ICIP), Oct. 2008, pp. 893-896.
15. N. Vaswani, "LS-CS-residual (LS-CS): Compressive sensing on least squares residual," IEEE Trans. Signal Process., vol. 58, no. 8, pp. 4108-4120, Aug. 2010.
16. N. Vaswani and W. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4595-4607, Sep. 2010.
17. A. Carmi, P. Gurfil, and D. Kanevsky, "Methods for sparse signal recovery using Kalman filtering with embedded pseudo-measurement norms and quasi-norms," IEEE Trans. Signal Process., vol. 58, no. 4, pp. 2405-2409, Apr. 2010.
18. J. Ziniel, L. C. Potter, and P. Schniter, "Tracking and smoothing of timevarying sparse signals via approximate belief propagation," in Proc. 44th Asilomar Conf. Signals, Syst., Comput., Nov. 2010, pp. 808-812.
19. Z. Zhang and B. D. Rao, "Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning," IEEE J. Sel. Topics Signal Process., vol. 5, no. 5, pp. 912-926, Sep. 2011.
20. A. Charles, M. S. Asif, J. Romberg, and C. Rozell, "Sparsity penalties in dynamical system estimation," in Proc. 45th Annu. Conf. Inf. Sci. Syst., Mar. 2011, pp. 1-6.
21. J. M. Kim, O. K. Lee, and J. C. Ye, "Dynamic sparse support tracking with multiple measurement vectors using compressive MUSIC," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2012, pp. 2717-2720.
22. C. Qiu and N. Vaswani, "Recursive sparse recovery in large but correlated noise," in Proc. 49th Annu. Allerton Conf. Commun., Control, Comput., Sep. 2011, pp. 752-759.
23. C. Qiu and N. Vaswani, "Real-time robust principal components' pursuit," in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Oct. 2010, pp. 591-598.
24. Rice Compressive Sensing Resources. [Online]. Available: http://wwwdsp. rice.edu/cs, accessed Jan. 8, 2015.
25. I. Carron. Nuit Blanche. [Online]. Available: http://nuitblanche. blogspot.com/, accessed Jan. 8, 2015.
26. M. A. Khajehnejad, W. Xu, A. S. Avestimehr, and B. Hassibi, "Weighted ℓ1 minimization for sparse recovery with prior information," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 1985-2001, May 2011.
27. C. J. Miosso, R. von Borries, M. Argaez, L. Valazquez, C. Quintero, and C. M. Potes, "Compressive sensing reconstruction with prior information by iteratively reweighted least-squares," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2424-2431, Jun. 2009.
28. M. P. Friedlander, H. Mansour, R. Saab, and O. Yilmaz, "Recovering compressively sampled signals using partial support information," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1122-1134, Feb. 2012.
29. A. S. Bandeira, K. Scheinberg, and L. N. Vicente. (2013). "On partial sparse recovery." [Online]. Available: http://arxiv.org/abs/1304.2809
30. L. Jacques. (2009). "A short note on compressed sensing with partially known signal support." [Online]. Available: http://arxiv.org/abs/0908.0660
31. W. Lu and N. Vaswani, "Regularized modified BPDN for noisy sparse reconstruction with partial erroneous support and signal value knowledge," IEEE Trans. Signal Process., vol. 60, no. 1, pp. 182-196, Jan. 2012.
32. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmonic Anal., vol. 26, no. 3, pp. 301-321, May 2009.
33. W. Lu and N. Vaswani, "Modified basis pursuit denoising (modified-BPDN) for noisy compressive sensing with partially known support," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2010, pp. 3926-3929.
34. T. T. Cai, L. Wang, and G. Xu, "Shifting inequality and recovery of sparse signals," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1300-1308, Mar. 2010.
35. 1," Ann. Statist., vol. 35, no. 6, pp. 2313-2351, 2007.
36. J. A. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1030-1051, Mar. 2006.
37. 1 minimization," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 421-434, Apr. 2010.
38. E. J. Candès, M. B. Wakin, and S. P. Boyd, "Enhancing sparsity by reweighted ℓ1 minimization," J. Fourier Anal. Appl., vol. 14, nos. 5-6, pp. 877-905, 2008.
39. Y. Wang and W. Yin, "Sparse signal reconstruction via iterative support detection," SIAM J. Imag. Sci., vol. 3, no. 3, pp. 462-491, 2010.
40. R. Chartrand and W. Yin, "Iteratively reweighted algorithms for compressive sensing," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar./Apr. 2008, pp. 3869-3872.
41. 1 minimization." [Online]. Available: http://arxiv.org/abs/1004.0402
42. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009.
43. L. Jacques. (2009). "A short note on compressed sensing with partially known signal support." [Online]. Available: http://arxiv.org/abs/0908.0660
44. I. C. Atkinson, D. L. Jones, F. Kamalabadi, and K. R. Thulborn, "Blind estimation for localized low contrast-to-noise ratio BOLD signals," IEEE J. Sel. Topics Signal Process., vol. 2, no. 6, pp. 879-890, Dec. 2008.
45. W. Lu, T. Li, I. C. Atkinson, and N. Vaswani, "Modified-CS-residual for recursive reconstruction of highly undersampled functional MRI sequences," in Proc. 18th IEEE Int. Conf. Image Process. (ICIP), Sep. 2011, pp. 2689-2692.
46. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process., vol. 86, no. 3, pp. 589-602, 2006.
47. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4634-4643, Dec. 2006.
48. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation: Part I: Greedy pursuit," Signal Process., vol. 86, no. 3, pp. 572-588, 2006.
49. J. M. Kim, O. K. Lee, and J. C. Ye, "Compressive MUSIC: Revisiting the link between compressive sensing and array signal processing," IEEE Trans. Inf. Theory, vol. 58, no. 1, pp. 278-301, Jan. 2012.
50. K. Lee, Y. Bresler, and M. Junge, "Subspace methods for joint sparse recovery," IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 3613-3641, Jun. 2012.
51. Y. C. Eldar, P. Kuppinger, and H. Bölcskei. (2009). "Compressed sensing of block-sparse signals: Uncertainty relations and efficient recovery." [Online]. Available: http://arxiv.org/abs/0906.3173
52. D. P. Wipf and B. D. Rao, "An empirical Bayesian strategy for solving the simultaneous sparse approximation problem," IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3704-3716, Jul. 2007.
53. C. Qiu and N. Vaswani, "Support-predicted modified-CS for recursive robust principal components' pursuit," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul./Aug. 2011, pp. 668-672.