Adaptive strategies for target detection and localization in noisy environments

IEEE Transactions on Signal Processing

Volumn 60, Issue 5, 2012, Pages 2344-2353

  Iwen, Mark A ^a   Tewfik, Ahmed H ^b  

^a DUKE UNIVERSITY   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Adaptive signal detection; compressed sensing; radar clutter

Indexed keywords

ADAPTIVE METHODS; ADAPTIVE SIGNAL DETECTION; ADAPTIVE STRATEGY; BACKGROUND CLUTTER; COMPRESSED SENSING; DETECTION AND LOCALIZATION; GAUSSIAN BACKGROUND; GAUSSIAN MEASUREMENTS; LINEAR MEASUREMENTS; NOISY ENVIRONMENT; NOISY OBSERVATIONS; ORTHONORMAL BASIS; RADAR APPLICATIONS; SPARSE REPRESENTATION; SPARSE SIGNALS;

RADAR CLUTTER; RADAR EQUIPMENT;

RECOVERY;

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

References (27)

1. M. A. Iwen, "Group testing strategies for recovery of sparse signals in noise," in Proc. 43rd Asilomar Conf. Signals, Syst., Comput., 2009.
2. M. Iwen and A. H. Tewfik, "Adaptive group testing strategies for target detection and localization in noisy environments," IMA Preprint Ser., vol. 2311, Jun. 2010.
3. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2346-2356, Jun. 2008. (Pubitemid 351795888)
4. R. Castro, J. Haupt, R. Nowak, and G. Raz, "Finding needles in noisy haystacks," Proc. ICASSP, 2008.
5. J. D. Haupt, R. G. Baraniuk, R.M. Castro, and R. D. Nowak, "Compressive distilled sensing: Sparse recovery using adaptivity in compressive measurements," in Proc. 43rd Asilomar Conf. Signals, Syst., Comput., 2009.
6. J. Haupt, R. Castro, and R. Nowak, "Improved bounds for sparse recovery from adaptivemeasurements," in Proc. Inf. Theory Proc. (ISIT), 2010, pp. 1563-1567.
7. J. Haupt, R. Baraniuk, R. Castro, and R. Nowak, "Compressive distilled sensing: Sparse recovery using adaptivity in compressive measurements," in Proc. IEEE 43rd Asilomar Conf. Signals, Syst., Comput., 2009.
8. P. Indyk, E. Price, and D. Woodruff, "On the power of adaptivity in sparse recovery," FOCS, 2011.
9. M. Wainwright, "Information-theoretic bounds on sparsity recovery in the high-dimensional and noisy setting," in Proc. Int. Symp. Inf. Theory, Jun. 2007.
10. A. K. Fletcher, S. Rangan, and V. K. Goyal, "Necessary and sufficient conditions on sparsity pattern recovery," IEEE. Trans. Inf. Theory, vol. 55, no. 12, pp. 5758-5772, 2009.
11. G. Reeves and M. Gastpar, "Sampling bounds for sparse support recovery in the presence of noise," in Proc. IEEE Int. Symp. Inf. Theory, 2008.
12. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, 2006.
13. E. Candes, 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. (Pubitemid 43174093)
14. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol. 52, no. 1, Jan. 2006.
15. M. Rudelson and R. Vershynin, "Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements," in Proc. 40th Ann. Conf. Inf. Sci. Syst. (CISS), 2006.
16. S. Aeron, V. Saligrama, and M. Zhao, "Information theoretic bounds for compressed sensing," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 5111-5130, 2010.
17. E. J.Candès andM. A. Davenport, "How well can we estimate a sparse vector?," CoRR, vol. Abs/1104.5246, 2011.
18. D. Z. Du and F. K. Hwang, Combinatorial Group Testing and Its Applications. Singapore: World Scientific, 1993.
19. D. Middleton, An Introduction to Statistical Communication Theory. New York: McGraw-Hill, 1960.
20. E. Arias-Castro, E. J. Candes, andM. Davenport, "On the fundamental limits of adaptive sensing," 2011, Arxiv preprint arXiv:1111.4646.
21. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 1995.
22. D. Tse and P.Viswanath, Fundamentals ofWireless Communication. New York: Cambridge Univ. Press, 2005.
23. A. G. Tartakovsky, X. R. Li, and G. Yaralov, "Sequential detection of targets in multichannel systems," IEEE Trans. Inf. Theory, vol. 49, no. 2, Feb. 2003.
24. I. Niven, H. S. Zuckerman, and H. L. Montgomery, An Introduction to The Theory of Numbers. New York: Wiley , 1991.
25. G. Cormode and S. Muthukrishnan, "Combinatorial algorithms for compressed sensing," in Proc. Conf. Inf. Sci. Syst., Mar. 2006.
26. P. Dusart, "The prime is greater than for ," Math. Computat., vol. 68, no. 225, 1999.
27. A. C. Gilbert, M. A. Iwen, andM. J. Strauss, "Group testing and sparse signal recovery," in Proc. 42nd Asilomar Conf. Signals, Syst., Comput., 2008.