Reconciling compressive sampling systems for spectrally sparse continuous-time signals

IEEE Transactions on Signal Processing

Volumn 60, Issue 1, 2012, Pages 155-171

  Lexa, Michael A ^a   Davies, Mike E ^a   Thompson, John S ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Compressed sensing (CS); modulated wideband converter; random demodulator (RD); random filtering; sub Nyquist sampling

Indexed keywords

ACQUISITION SYSTEMS; BLOCK DIAGRAMS; COGNITIVE RADIO; COMPRESSED SENSING; COMPRESSED SENSING (CS); COMPRESSIVE SAMPLING; CONTINUOUS TIME; CONTINUOUS-TIME SIGNAL; FINITE DIMENSIONAL; INFINITE DIMENSIONAL; MULTIBAND; POTENTIAL IMPACTS; RANDOM DEMODULATOR (RD); RECONSTRUCTION ALGORITHMS; SAMPLING FUNCTIONS; SIGNAL MODELS; SPARSE SIGNAL MODELS; SPARSE SIGNALS; SPECTRAL ESTIMATION; SUB-NYQUIST SAMPLING; SYSTEM SENSITIVITY; TIME AND FREQUENCY DOMAINS; WIDE-BAND;

COGNITIVE SYSTEMS; DEMODULATORS; FREQUENCY DOMAIN ANALYSIS; SIGNAL RECONSTRUCTION; SPECTRUM ANALYSIS;

CONTINUOUS TIME SYSTEMS;

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

References (42)

1. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. E. J. Candes, "Compressive sampling," in Proc. Int. Congr. Math.,2006, vol. 3, pp. 1433-1452.
3. E. J. Candes and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
4. E. Candes, 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.
5. J. Tropp, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
6. R. G. Baraniuk, V. Cevher,M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1982-2001, Apr. 2010.
7. Y. C. Eldar, "Compressed sensing of analog signals in shift-invariant spaces," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 2986-2997, Aug. 2009.
8. Y. M. Lu and M. N. Do, "A theory for sampling signals from a union of subspaces," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2334-2345, Jun. 2008.
9. J. Romberg, "Compressive sensing by random convolution," SIAM J.Imag. Sci., vol. 2, no. 4, pp. 1098-1128, 2009.
10. 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. 520-544, 2010.
11. M. Mishali and Y. C. Eldar, "From theory to practice sub-Nyquist sampling of sparse wideband analog signals," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 375-391, 2010.
12. 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.
13. J. A. Tropp, M. B.Wakin, M. F. Duarte, D. Baron, and R. G. Baranuik, "Random filters for compressive sampling and reconstruction," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2006, pp. 872-875.
14. S. Kirolos, J. Laska, M. Wakin, M. Duarte, D. Baron, T. Ragheb, Y. Massoud, and R. Baraniuk, "Analog to information conversion using random demodulation," in Proc. 2006 IEEE Dallas/CAS Workshop on Design, Appl., Integr. Software, Oct. 2006, pp. 71-74.
15. J. Laska, S. Kirolos, M. Duarte, T. Ragheb, R. Baraniuk, and Y. Massoud, "Theory and implementation of an analog-to-information converter using random demodulation," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), May 2007, pp. 1959-1962.
16. M. Mishali and Y. C. Eldar, "Xampling: Analog data compression," in Proc. Data Compression Conf. (DCC), 2010, Mar. 2010, pp. 366-375.
17. Y. Chen, M. Mishali, Y. C. Eldar, and A. O. Hero, "Modulated wideband converter with non-ideal lowpass filters," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2010, pp. 3630-3633.
18. M. Mishali, A. Elron, and Y. C. Eldar, "Sub-nyquist processing with the modulated wideband converter," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2010, pp. 3626-3629.
19. Z. Yu, S. Hoyos, and B. M. Sadler, "Mixed-signal parallel compressed sensing and reception for cognitive radio," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Apr. 2008, pp. 3861-3864.
20. M. Mishali, Y. C. Eldar, and A. Elron, Xampling: Signal Acquisition and Processing in Union of Subspaces EE Dept., Technion-Israel Inst. Technol., CCIT #747 Oct-09, Oct. 2010 [Online].Available: arXiv 0911.0519, EE Pub No. 1704
21. M. Mishali, R. Hilgendorf, E. Shoshan, I. Rivkin, and Y. Eldar, "Generic sensing hardware and real-time reconstruction for structured analog signals," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), to be published.
22. M. Unser, "Sampling-50 years after Shannon," Proc. IEEE, vol. 88, no. 4, pp. 569-587, Apr. 2000.
23. Y. Bresler, "Spectrum-blind sampling and compressive sensing for continuous-index signals," in Proc. IEEE Inf. Theory Appl. Workshop, Jan. 2008, pp. 547-554.
24. Y. Chi, A. Pezeshki, L. Scharf, and R. Calderbank, "Sensitivity to basis mismatch in compressed sensing," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2010, pp. 3930-3933.
25. M. Duarte and R. Baraniuk, Spectral Compressive Sensing [Online]. Available: dsp.rice.edu/cs Preprint 2010
26. T. Blumensath and M. Davies, "Interative thresholding for sparse approximations," J. Fourier Anal. Appl., vol. 14, no. 5, pp. 629-654, 2008.
27. T. Blumensath and M. Davies, "Interative hard thresholdin for compressed sensing," Appl. Comput. Harmon. Anal., vol. 27, no. 3, pp. 265-274, 2009.
28. P. Feng, "Universal Minimum-Rate Sampling and Spectrum-Blind Reconstruction for Multiband Signals," Ph.D. dissertation, Univ. Illinois, Urbana-Champaign, 1997.
29. M. Stojnic, F. Parvaresh, and B. Hassibi, "On the reconstruction of block-sparse signals with an optimal number of measurements," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 3075-3085, Aug. 2009.
30. Y. C. Eldar, P. Kuppinger, and H. Bolcskei, "Block-sparse signals: Uncertainty relations and efficient recovery," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3042-3054, Jun. 2010.
31. M. Mishali and Y. C. Eldar, "Reduce and boost: Recovering arbitrary sets of jointly sparse vectors," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4652-4702, Oct. 2008.
32. S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado, "Sparse solutions to linear inverse problems with multiple measurement vectors," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2477-2488, Jul. 2005.
33. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process., vol. 86, no. 3, pp. 572-588, 2006.
34. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process., vol. 86, no. 3, pp. 589-602, 2006.
35. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4634-4643, Dec. 2006.
36. M. Davies and Y. C. Eldar, Rank Awareness in Joint Sparse Recovery [Online]. Available: arXiv:1004:4529v1 [cs.IT], Apr. 2010.
37. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1999.
38. E. J. Candès, Y. C. Eldar, D. Needell, and P. Randall, "Compressed sensing with coherent and redundant dictionaries," Applied and Computational Harmonic Analysis, 2010, to be published
39. R. Roberts and C. Mullis, Digital Signal Processing. Reading, MA: Addison-Wesley , 1987.
40. E. Matusiak and Y. Eldar, "Sub-Nyquist sampling of short pulses," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP) 2010, to be published.
41. G. Strang, Linear Algebra and Its Applications, 3rd ed. New York: Harcourt Brace , 1988.
42. Wavelab 850:Wavelet Analysis Toolbox Maintained at Stanford Univ. [Online]. Available: www-stat.stanford.edu/~wavelab