Performance limits of compressive sensing-based signal classification

IEEE Transactions on Signal Processing

Volumn 60, Issue 6, 2012, Pages 2758-2770

  Wimalajeewa, Thakshila ^a   Chen, Hao ^b   Varshney, Pramod K ^a  

^a Syracuse University   (United States)

^b Boise State University   (United States)

Author keywords

Chernoff distance; Classification algorithms; Classification performance bounds; Compressed sensing; Kullback Leibler distance; Sparse signals

Indexed keywords

CHERNOFF DISTANCE; CLASSIFICATION ALGORITHM; CLASSIFICATION PERFORMANCE; COMPRESSIVE SENSING; KULLBACK-LEIBLER DISTANCE; SPARSE SIGNALS;

ELECTRONICS ENGINEERING; SIGNAL PROCESSING;

SIGNAL RECONSTRUCTION;

EID: 84861113707     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2189859     Document Type: Article

References (26)

1. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. E. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., pp. 21-30, Mar. 2008.
3. R. G. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag., pp. 118-120, 124, Jul. 2008.
4. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction fromhighly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
5. E. Candès and T. Tao, "Near-optimal signal recovery fromrandom projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
6. M. A. Davenport, P. T. Boufounos, M. B. Wakin, and R. Baraniuk, "Signal processing with compressive measurements," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 445-460, Apr. 2010.
7. M. A. Davenport, M. Duarte, M. B. Wakin, J. Laska, D. Takhar, K. Kelly, and R. Baraniuk, "The smashed filter for compressive classification and target recognition," in Proc. SPIE, San Jose, CA, Jan. 2007.
8. J. Haupt and R. Nowak, "Compressive sampling for signal detection," in Proc. Acoust., Speech, Signal Process. (ICASSP), Honolulu, HI,Apr. 2007, pp. 15091512.
9. J. Haupt, R. Castro, R. Nowak, G. Fudge, and A. Yeh, "Compressive sampling for signal classification," in Proc. Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, Oct. 2006, pp. 1430-1434.
10. J. E. Vila-Forcen, A. Artes-Rodriguez, and J. Garcia-Frias, "Compressive sensing detection of stochastic signals," in Proc. 42nd Ann. Conf. Inf. Sci. Syst. (CISS), 2008, pp. 956-960.
11. J. Meng, H. Li, and Z. Han, "Sparse event detection in wireless sensor networks using compressive sensing," in Proc. 43rd Ann. Conf. Inf. Sci. Syst. (CISS), Baltimore, MD, Mar. 2009, pp. 181-185.
12. K. Krishnamurthy, M. Raginsky, and R. Willett, "Hyperspectral target detection from incoherent projections," in Proc. Acoust., Speech, Signal Process. (ICASSP), Dallas, TX, Mar. 2010.
13. K. Krishnamurthy, M. Raginsky, and R. Willett, "Hyperspectral target detection from incoherent projections: nonequiprobable targets and inhomogeneous SNR," in Proc. IEEE 17th Int. Conf. Image Process. (ICIP), Sep. 2010, pp. 1357-1360.
14. M. J.Wainwright, Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting Dep. Statist., Univ. California, Berkeley, 2007.
15. G. Tang and A. Nehorai, "Performance analysis for sparse support recovery," IEEE Trans. Inf. Theory, 2010.
16. A. K. Fletcher, S. Rangan, and V. K. Goyal, "Necessary and sufficient conditions for sparsity pattern recovery," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5758-5772, Dec. 2009.
17. G. Reeves and M. Gastpar, "Sampling bounds for sparse support recovery in the presence of noise," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Toronto, ON, Canada, Jul. 2008, pp. 2187-2191.
18. T.Wimalajeewa and P. K. Varshney, "Performance bounds for sparsity pattern recovery with quantized noisy random projections," IEEE J. Sel. Topics in Signal Process., Special Issue on Robust Measures and Tests Using Sparse Data for Detection and Estimation, vol. 6, no. 1, pp. 43-57, Feb. 2012.
19. S. Dasagupta and A. Gupta, An Elementary Proof of the Jonhnson-Lindenstrauss Lemma Berkeley, CA, 1999, Tech. Rep. TR-99-006.
20. T. M. Cover and J.A. Thomas, Elements of Information Theory. New York: Wiley, 2006.
21. T. S. Han and S. Verdu, "Generalizing the Fano inequality," IEEE Trans. Inf. Theory, vol. 40, no. 4, pp. 1247-1251, Jul. 1994.
22. H. V. Poor, An Introduction to Signal Detection and Estimation. New York: Springer-Verlag, 1994.
23. H. Cramer, Mathematical Methods of Statistics. Princeton, NJ: Princeton University Press, 1946.
24. J. R. Hershey and P. A. Olsen, "Approximating the Kullback-Leibler divergence between Gaussian mixture models," in Proc. Acoust., Speech, Signal Process. (ICASSP), Apr. 2007, vol. 4, pp. IV-317-IV-320.
25. A. M. Tulino and S. Verdu, "Random matrix theory and wireless communications," Found. Trends Commun. Inf. Theory, vol. 1, no. 1, Jun. 2004.
26. F. Zhang and Q. Zhang, "Eigenvalue inequalities for matrix product," IEEE Trans. Autom. Contr., vol. 51, no. 9, pp. 1506-1509, Sep. 2006.