Recovering compressively sampled signals using partial support information

IEEE Transactions on Information Theory

Volumn 58, Issue 2, 2012, Pages 1122-1134

  Friedlander, Michael P ^a   Mansour, Hassan ^a   Saab, Rayan ^b   Yilmaz, Özgür ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b DUKE UNIVERSITY   (United States)

Author keywords

Adaptive recovery; Compressed sensing; Weighted 1 minimization

Indexed keywords

AUDIO AND VIDEO; COMPRESSED SENSING; MEASUREMENT NOISE; NUMERICAL EXPERIMENTS; RECONSTRUCTION ERROR; SUFFICIENT CONDITIONS; SYNTHETIC DATA; UPPER BOUND;

SIGNAL RECONSTRUCTION;

RECOVERY;

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

References (17)

1. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
2. E. J. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, pp. 1207-1223, 2006.
3. 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, pp. 489-509, 2006.
4. D. Donoho and M. Elad, "Optimally sparse representation in general (nonorthogonal) dictionaries via minimization," Proc. Nat. Acad. Sci. USA, vol. 100, no. 5, pp. 2197-2202, 2003.
5. R. Robucci, J. Gray, L. K. Chiu, J. Romberg, and P. Hasler, "Compressive sensing on a cmos separable-transform image sensor," Proc. IEEE, vol. 98, no. 6, pp. 1089-1101, Jun. 2010.
6. R. v. Borries, C. Miosso, and C. Potes, "Compressed sensing using prior information," in 2nd IEEE Int. Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMPSAP 2007, 12-14, 2007, pp. 121-124.
7. 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.
8. N.Vaswani andW. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support," in IEEE Int. Symp. Information Theory, ISIT 2009, Jun. 2009, pp. 488-492.
9. W. Lu and N. Vaswani, "Exact reconstruction conditions and error bounds for regularized modified basis pursuit," in Proc. Asilomar Conf. on Signals, Systems and Computers, Jul. 2010.
10. L. Jacques, "A short note on compressed sensing with partially known signal support," Signal Process., vol. 90, pp. 3308-3312, Dec. 2010.
11. M. A. Khajehnejad, W. Xu, A. S. Avestimehr, and B. Hassibi, "Weighted l1 minimization for sparse recovery with prior information," in IEEE Int. Symp. Information Theory, ISIT 2009, Jun. 2009, pp. 483-487.
12. H. Zou, "The adaptive lasso and its oracle properties," J. Amer. Statist. Assoc., vol. 101, no. 476, pp. 1418-1429, Dec. 2006.
13. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus-Math., vol. 346, no. 9-10, pp. 589-592, 2008.
14. W. Lu and N. Vaswani, "Modified basis pursuit denoising(modifiedbpdn) for noisy compressive sensing with partially known support," in IEEE Int. Conf. Acoustics Speech and Signal Processing (ICASSP), 2010, 14-19, 2010, pp. 3926-3929.
15. B. Bah and J. Tanner, Improved Bounds on Restricted Isometry Constants for Gaussian Matrices, CoRR 2010 [Online]. Available: arXiv:1003.3299v2
16. E. van den Berg and M. P. Friedlander, "Probing the pareto frontier for basis pursuit solutions," SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890-912, 2008.
17. E. van den Berg and M. P. Friedlander, SPGL1: A Solver for Large-Scale Sparse Reconstruction Jun. 2007 [Online]. Available: http://www.cs.ubc.ca/labs/ scl/spgl1