Group testing strategies for recovery of sparse signals in noise

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2009, Pages 1561-1565

  Iwen, Mark A ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE METHODS; BINARY DETECTION; COMPUTATIONALLY EFFICIENT; GAUSSIAN BACKGROUND; GAUSSIAN MEASUREMENTS; GROUP TESTING; LINEAR MEASUREMENTS; MEASUREMENT MATRIX; MEASUREMENT MODEL; NONZERO ENTRIES; SEQUENTIAL ALGORITHM; SPARSE SIGNALS; SPARSITY PATTERNS; SUBLINEAR; SUFFICIENT CONDITIONS;

ADAPTIVE ALGORITHMS;

RECOVERY;

EID: 77953842416     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2009.5470144     Document Type: Conference Paper

References (12)

1. R. Castro, J. Haupt, R. Nowak, and G. Raz. Finding needles in noisy haystacks. ICASSP, 2008.
2. D. Donoho. Compressed Sensing. IEEE Trans. on Information Theory, 52:1289-1306, 2006.
3. D. L. Donoho, M. Elad, and V. N. Temlyakov. Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inform. Theory, 52(1), Jan 2006.
4. D. Z. Du and F. K. Hwang. Combinatorial Group Testing and Its Applications. World Scientific, 1993.
5. M. F. Duarte, M. A. Davenport, D. Takhar, J. N. Laska, T. Sun, K. F. Kelly, and R. G. Baraniuk. Single-pixel imaging via compressive sampling. IEEE Signal Processing Magazine, 83, March 2008.
6. A. K. Fletcher, S. Rangan, and V. K. Goyal. Necessary and sufficient conditions on sparsity pattern recovery. Preprint, April 2008.
7. A. C. Gilbert, M. A. Iwen, and M. J. Strauss. Group testing and sparse signal recovery. 42nd Asilomar Conference on Signals, Systems, and Computers, 2008.
8. S. Ji, Y. Xue, and L. Carin. Bayesian compressive sensing. IEEE Trans. Signal Processing, 56(6):2346-2356, June 2008.
9. D. Middleton. An Introduction to Statistical Communication Theory. McGraw-Hill Book Company, Inc., New York, NY, USA, 1960.
10. M. Rudelson and R. Vershynin. Sparse reconstruction by convex relaxation: Fourier and gaussian measurements. In 40th Annual Conference on Information Sciences and Systems (CISS), 2006.
11. A. G. Tartakovsky, X. R. Li, and G. Yaralov. Sequential detection of targets in multichannel systems. IEEE Transactions on Information Theory, 49(2), Feb. 2003.
12. M. Wainwright. Information-theoretic bounds on sparsity recovery in the high-dimensional and noisy setting. International Symposium on Information Theory, June 2007.