Signal processing with compressive measurements

IEEE Journal on Selected Topics in Signal Processing

Volumn 4, Issue 2, 2010, Pages 445-460

  Davenport, Mark A ^a   Boufounos, Petros T ^b   Wakin, Michael B ^c   Baraniuk, Richard G ^a  

^a Rice University   (United States)

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^c Department of Geology and Geological Engineering   (United States)

Author keywords

Compressive sensing (CS); Compressive signal processing; Estimation; Filtering; Pattern classification; Random projections; Signal detection; Universal measurements

Indexed keywords

CLASSIFICATION ,; COMPRESSIVE SENSING (CS); FILTERING; FILTERING PROBLEMS; HARDWARE SYSTEM; LINEAR MEASUREMENTS; NYQUIST; OPTIMAL MEASUREMENTS; PATTERN CLASSIFICATION; RANDOM MEASUREMENT; RANDOM PROJECTIONS; SIGNAL PROCESSING PROBLEMS; SIGNAL RECOVERY; THEORETICAL BOUNDS;

MEASUREMENTS; SIGNAL PROCESSING; SIGNAL RECONSTRUCTION;

SIGNAL DETECTION;

EID: 77949735239     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2009.2039178     Document Type: Article

References (49)

1. D. Healy, Analog-to-Information 2005, BAA #05-35 [Online]. Available: http://www.darpa.mil/mto/solicitations/baa05-35/s/index.html
2. R.Walden, "Analog-to-digital converter survey and analysis," IEEE J. Sel. Areas Commun.., vol.17, no.4, pp. 539-550, Apr. 1999.
3. E. 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.
4. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, no.4, pp. 1289-1306, Apr. 2006.
5. J. Tropp and A. Gilbert, "Signal recovery from random information via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol.53, no.12, pp. 4655-4666, Dec. 2007.
6. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," Found. Comput. Math., vol.9, no.3, pp. 317-334, Jun. 2009.
7. D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol.26, no.3, pp. 301-321, May 2009.
8. A. Cohen, W. Dahmen, and R. DeVore, Instance optimal decoding by thresholding in compressed sensing IGPM Rep., Nov. 2008, RWTH Aachen, Germany.
9. T. Blumensath and M. Davies, "Iterative hard thresholding for compressive sensing," Appl. Comput. Harmon. Anal., vol.27, no.3, pp. 265-274, Nov. 2009.
10. J. Treichler, M. Davenport, and R. Baraniuk, "Application of compressive sensing to the design of wideband signal acquisition receivers," in Proc. U.S./Australia Joint Work. Defense Apps. Signal Process. (DASP), Lihue, HI, Sep. 2009.
11. S. Muthukrishnan, Data Streams: Algorithms and Applications. Delft, The Netherlands: Now, 2005.
12. M. Duarte, M. Davenport, M. Wakin, and R. Baraniuk, "Sparse signal detection from incoherent projections," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Toulouse, France, May 2006, pp. 305-308.
13. M. Davenport, M. Duarte, M. Wakin, J. Laska, D. Takhar, K. Kelly, and R. Baraniuk, "The smashed filter for compressive classification and target recognition," in Proc. SPIE Symp. Electron. Imaging: Comput. Imaging, San Jose, CA, Jan. 2007.
14. M. Duarte, M. Davenport, M.Wakin, J. Laska, D. Takhar, K. Kelly, and R. Baraniuk, "Multiscale random projections for compressive classification," in Proc. IEEE Int. Conf. Image Process. (ICIP), San Antonio, TX, Sep. 2007, pp. 161-164.
15. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intel., vol.31, no.2, pp. 210-227, Feb. 2009.
16. 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, Nov. 2006.
17. J. Haupt and R. Nowak, "Compressive sampling for signal detection," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Honolulu, HI, Apr. 2007, pp. 1509-1512.
18. M. Davenport, M. Wakin, and R. Baraniuk, Detection and estimation with compressive measurements Elect. Comput. Eng. Dept., Rice Univ., Houston, TX, 2006, Tech. Rep. TREE0610.
19. M. Davenport, P. Boufounos, and R. Baraniuk, "Compressive domain interference cancellation," in Proc. Structure et Parcimonie Pour la Représentation Adaptative de Signaux (SPARS), Saint-Malo, France, Apr. 2009.
20. E. Candès, "Compressive sampling," in Proc. Int. Congr. Math., Madrid, Spain, Aug. 2006.
21. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol.51, no.12, pp. 4203-4215, Dec. 2005.
22. E. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus de l'Académie des Sciences, Série I, vol.346, no.9-10, pp. 589-592, May 2008.
23. V. Buldygin and Y. Kozachenko, Metric Characterization of Random Variables and Random Processes. Providence, RI: AMS, 2000.
24. R. DeVore, G. Petrova, and P. Wojtaszczyk, "Instance-optimality in probability with an -minimization decoder," Appl. Comput. Harmon. Anal., vol.27, no.3, pp. 275-288, Nov. 2009.
25. M. Davenport, "Concentration of measure and sub-Gaussian distributions," 2009 [Online]. Available: http://cnx.org/content/m32583/ latest/
26. W. Johnson and J. Lindenstrauss, "Extensions of Lipschitz mappings into a Hilbert space," in Proc. Conf. Modern Anal. Prob., New Haven, CT, Jun. 1982.
27. S. Dasgupta and A. Gupta, An elementary proof of the Johnson- Lindenstrauss lemma Berkeley, CA, 1999, Tech. Rep. TR-99-1006
28. D. Achlioptas, "Database-friendly random projections," in Proc. Symp. Principles of Database Systems (PODS), Santa Barbara, CA, May 2001.
29. R. Baraniuk, M. Davenport, R. DeVore, and M.Wakin, "A simple proof of the restricted isometry property for random matrices," Const. Approx., vol.28, no.3, pp. 253-263, Dec. 2008.
30. G. Lorentz, M. Golitschek, and Y. Makovoz, Constructive Approximation: Advanced Problems. Berlin, Germany: Springer-Verlag, 1996.
31. R. Baraniuk and M. Wakin, "Random projections of smooth manifolds," Found. Comput. Math., vol.9, no.1, pp. 51-77, Feb. 2009.
32. P. Indyk and A. Naor, "Nearest-neighbor-preserving embeddings," ACM Trans. Algorithms, vol.3, no.3, Aug. 2007.
33. P. Agarwal, S. Har-Peled, and H. Yu, "Embeddings of surfaces, curves, and moving points in euclidean space," in Proc. Symp. Comput. Geometry, Gyeongju, South Korea, Jun. 2007.
34. S. Dasgupta and Y. Freund, "Random projection trees and low dimensional manifolds," in Proc. ACM Symp. Theory Comput. (STOC), Victoria, BC, Canada, May 2008.
35. J. Tropp, J. Laska, M. Duarte, J. Romberg, and R. Baraniuk, "Beyond Nyquist: Efficient sampling of sparse, bandlimited signals," IEEE Trans. Inf. Theory, vol.56, no.1, pp. 505-519, Jan. 2010.
36. J. Tropp, M. Wakin, M. Duarte, D. Baron, and R. Baraniuk, "Random filters for compressive sampling and reconstruction," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Toulouse, France, May 2006, pp. 872-875.
37. W. Bajwa, J. Haupt, G. Raz, S. Wright, and R. Nowak, "Toeplitz- structured compressed sensing matrices," in Proc. IEEE Workshop Statist. Signal Process. (SSP), Madison, WI, Aug. 2007, pp. 294-298.
38. J. Romberg, "Compressive sensing by random convolution," SIAM J. Imaging Sci., vol.2, no.4, pp. 1098-1128, Nov. 2009.
39. M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk, "Single-pixel imaging via compressive sampling," IEEE Signal Process. Mag., vol.25, no.2, pp. 83-91, Mar. 2008.
40. R. Robucci, L. Chiu, J. Gray, J. Romberg, P. Hasler, and D. Anderson, "Compressive sensing on a CMOS separable transform image sensor," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Las Vegas, NV, Apr. 2008, pp. 5125-5128.
41. R. Marcia, Z. Harmany, and R. Willett, "Compressive coded aperture imaging," in Proc. SPIE Symp. Electron. Imaging: Comput. Imaging, San Jose, CA, Jan. 2009.
42. S. Kay, Fundamentals of Statistical Signal Processing: Detection Theory. Englewood Cliffs, NJ: Prentice-Hall, 1998, vol.2.
43. L. Scharf, Statistical Signal Processing: Detection, Estimation, and Time Series Analysis. London, U.K.: Addison-Wesley, 1991.
44. N. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions. New York: Wiley, 1994, vol.1.
45. N. Alon, P. Gibbons, Y. Matias, and M. Szegedy, "Tracking join and self-join sizes in limited storage," in Proc. Symp. Principles Database Syst. (PODS), Philadelphia, PA, May 1999.
46. H. Rauhut, K. Schnass, and P. Vandergheynst, "Compressed sensing and redundant dictionaries," IEEE Trans. Inf. Theory, vol.54, no.5, pp. 2210-2219, May 2008.
47. M. Wakin, Manifold-Based Signal Recovery and Parameter Estimation From Compressive Measurements, 2008 [Online]. Available: http://arxiv.org/abs/1002. 1247, preprint
48. N.Vaswani and W. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seoul, Korea, Jun. 2009, pp. 488-492.
49. N. Vaswani, "Analyzing least squares and Kalman filtered compressed sensing," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Taipei, Taiwan, Apr. 2009, pp. 3013-3016.