Xampling: Compressed sensing of analog signals

Compressed Sensing: Theory and Applications

Volumn , Issue , 2009, Pages 88-157

  Mishali, Moshe ^a   Eldar, Yonina C ^a,b,c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALOG TO DIGITAL CONVERSION; AUDIO SYSTEMS; BANDWIDTH; BANDWIDTH COMPRESSION; BIOMEDICAL EQUIPMENT; BIOMEDICAL SIGNAL PROCESSING; COMPRESSED SENSING; DIGITAL DEVICES; DIGITAL RADIO; DIGITAL SIGNAL PROCESSING; DIGITAL STORAGE; DIGITAL TO ANALOG CONVERSION; HARDWARE; MEDICAL IMAGING; RADAR SIGNAL PROCESSING; SIGNAL RECEIVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

ANALOG COMPRESSIONS; COMPRESSIVE SENSING; FINITE RATE OF INNOVATIONS; HARDWARE REALIZATION; NONLINEAR ALGORITHMS; PERIODIC NONUNIFORM SAMPLINGS; SHIFT-INVARIANT SPACE; WIRELESS COMMUNICATIONS;

SIGNAL SAMPLING;

EID: 84938537754     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511794308.004     Document Type: Chapter

References (95)

1. C. E. Shannon. Communication in the presence of noise. Proc IRE, 37:10-21, 1949.
2. H. Nyquist. Certain topics in telegraph transmission theory. Trans AIEE, 47(2):617-644, 1928.
3. D. L. Donoho. Compressed sensing. IEEE Trans Inf Theory, 52(4):1289-1306, 2006.
4. E. J. Candes, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory, 52(2):489-509, 2006.
5. R. Schmidt. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag, 34(3):276-280, 1986. First presented at RADC Spectrum Estimation Workshop, Griffiss AFB, NY, 1979.
6. R. Roy and T. Kailath. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoust, Speech Sig Proc, 37(7):984-995, 1989.
7. P. Stoica and Y. Selen. Model-order selection: A review of information criterion rules. IEEE Sig Proc Mag, 21(4):36-47, 2004.
8. S. Baker, S. K. Nayar, and H. Murase. Parametric feature detection. Int J Comp Vision, 27(1): 27-50, 1998.
9. J. Crols and M. S. J. Steyaert. Low-IF topologies for high-performance analog front ends of fully integrated receivers. IEEE Trans Circ Syst II: Analog Digital Sig Proc, 45(3):269-282, 1998.
10. R. G. Vaughan, N. L. Scott, and D. R. White. The theory of bandpass sampling. IEEE Trans Sig Proc, 39(9):1973-1984, 1991.
11. Y. P. Lin and P. P. Vaidyanathan. Periodically nonuniform sampling of bandpass signals. IEEE Trans Circu Syst II, 45(3):340-351, 1998.
12. C. Herley and P. W. Wong. Minimum rate sampling and reconstruction of signals with arbitrary frequency support. IEEE Trans Inf Theory, 45(5):1555-1564, 1999.
13. R. Venkataramani and Y. Bresler. Perfect reconstruction formulas and bounds on aliasing error in sub-Nyquist nonuniform sampling of multiband signals. IEEE Trans Inf Theory, 46(6):2173-2183, 2000.
14. M. Mishali, Y. C. Eldar, and A. Elron. Xampling: Signal acquisition and processing in union of subspaces. IEEE Trans Sig Proc, 59(10):4719-4734, 2011.
15. Y. M. Lu and M. N. Do. A theory for sampling signals from a union of subspaces. IEEE Trans Sig Proc, 56(6):2334-2345, 2008.
16. Y. C. Eldar. Compressed sensing of analog signals in shift-invariant spaces. IEEE Trans Sig Proc, 57(8):2986-2997, 2009.
17. M. Unser. Sampling - 50 years after Shannon. Proc IEEE, 88(4):569-587, 2000.
18. Y. C. Eldar and T. Michaeli. Beyond bandlimited sampling. IEEE Sig Proc Mag, 26(3):48-68, 2009.
19. M. Mishali and Y. C. Eldar. Blind multi-band signal reconstruction: compressed sensing for analog signals. IEEE Trans Sig Proc, 57(3):993-1009, 2009.
20. M. Mishali and Y. C. Eldar. From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals. IEEE J Sel Topics Sig Proc, 4(2):375-391, 2010.
21. P. Feng and Y. Bresler. Spectrum-blind minimum-rate sampling and reconstruction of multiband signals. Proc IEEE Int Conf ASSP, 3:1688-1691, 1996.
22. M. Mishali, Y. C. Eldar, O. Dounaevsky, and E. Shoshan. Xampling: Analog to digital at sub-Nyquist rates. IET Circ Dev Syst, 5(1):8-20, 2011.
23. M. Mishali and Y. C. Eldar. Wideband spectrum sensing at sub-Nyquist rates. IEEE Sig Proc Mag, 28(4):102-135, 2011.
24. M. Vetterli, P. Marziliano, and T. Blu. Sampling signals with finite rate of innovation. IEEE Trans Sig Proc, 50(6):1417-1428, 2002.
25. P. L. Dragotti, M. Vetterli, and T. Blu. Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang fix. IEEE Trans Sig Proc, 55(5):1741-1757, 2007.
26. K. Gedalyahu and Y. C. Eldar. Time delay estimation from low-rate samples: A union of subspaces approach. IEEE Trans Sig Proc, 58(6):3017-3031, 2010.
27. R. Tur, Y. C. Eldar, and Z. Friedman. Innovation rate sampling of pulse streams with application to ultrasound imaging. IEEE Trans Sig Proc, 59(4):1827-1842, 2011.
28. K. Gedalyahu, R. Tur, and Y. C. Eldar. Multichannel sampling of pulse streams at the rate of innovation. IEEE Trans Sig Proc, 59(4):1491-1504, 2011.
29. W. U. Bajwa, K. Gedalyahu, and Y. C. Eldar. Identification of parametic underspread linear systems super-resolution radar. IEEE Trans Sig Proc, 59(6):2548-2561, 2011.
30. J. A. Tropp, J. N. Laska, M. F. Duarte, J. K. Romberg, and R. G. Baraniuk. Beyond Nyquist: Efficient sampling of sparse bandlimited signals. IEEE Trans Inf Theory, 56(1):520-544, 2010.
31. A. W. Habboosh, R. J. Vaccaro, and S. Kay. An algorithm for detecting closely spaced delay/Doppler components. ICASSP 1997: 535-538, 1997.
32. W. U. Bajwa, A. M. Sayeed, and R. Nowak. Learning sparse doubly-selective channels.Allerton Conf Commun Contr Comput, 575-582, 2008.
33. M. A. Herman and T. Strohmer. High-resolution radar via compressed sensing. IEEE Trans Sig Proc, 57(6):2275-2284, 2009.
34. M. Unser and A. Aldroubi. A general sampling theory for nonideal acquisition devices. IEEE Trans Sig Proc, 42(11):2915-2925, 1994.
35. A. Aldroubi and K. Grochenig. Non-uniform sampling and reconstruction in shift-invariant spaces. SIAM Rev, 43(4):585-620, 2001.
36. T. G. Dvorkind, Y. C. Eldar, and E. Matusiak. Nonlinear and non-ideal sampling: Theory and methods. IEEE Trans Sig Proc, 56(12):5874-5890, 2008.
37. M. A. Davenport, P. T. Boufounos, M. B. Wakin, and R. G. Baraniuk. Signal processing with compressive measurements. IEEE J Sel Topics Sig Proc, 4(2):445-460, 2010.
38. M. Mishali and Y. C. Eldar. Sub-Nyquist sampling: Bridging theory and practice. IEEE Sig Proc Mag, 2011.
39. M. Unser. Splines: A perfect fit for signal and image processing. IEEE Sig Proc Mag, 16(6): 22-38, 1999.
40. T. Blu and M. Unser. Quantitative Fourier analysis of approximation techniques: Part I - Interpolators and projectors. IEEE Trans Sig Proc, 47(10):2783-2795, 1999.
41. Y. C. Eldar and M. Mishali. Robust recovery of signals from a structured union of subspaces. IEEE Trans Inf Theory, 55(11):5302-5316, 2009.
42. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. J Roy Stat Soc SerB Stat Methodol, 68(1):49-67, 2006.
43. Y. C. Eldar, P. Kuppinger, and H. Bolcskei. Block-sparse signals: Uncertainty relations and efficient recovery. IEEE Trans Sig Proc, 58(6):3042-3054, 2010.
44. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde. Model-based compressive sensing. IEEE Trans Inf Theory, 56(4):1982-2001, 2010.
45. M. Mishali and Y. C. Eldar. Reduce and boost: Recovering arbitrary sets of jointly sparse vectors. IEEE Trans Sig Proc, 56(10):4692-4702, 2008.
46. J. A. Tropp. Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit. Sig Proc (Special Issue on Sparse Approximations in Signal and Image Processing). 86:572-588, 2006.
47. J. A. Tropp. Algorithms for simultaneous sparse approximation. Part II: Convex relaxation. Sig Proc (Special Issue on Sparse Approximations in Signal and Image Processing). 86:589-602, 2006.
48. S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado. Sparse solutions to linear inverse problems with multiple measurement vectors. IEEE Trans Sig Proc, 53(7):2477-2488, 2005.
49. J. Chen and X. Huo. Theoretical results on sparse representations of multiple-measurement vectors. IEEE Trans Sig Proc, 54(12):4634-4643, 2006.
50. Y. C. Eldar and H. Rauhut. Average case analysis of multichannel sparse recovery using convex relaxation. IEEE Trans Inf Theory, 56(1):505-519, 2010.
51. M. E. Davies and Y. C. Eldar. Rank awareness in joint sparse recovery. To appear in IEEE Trans Inf Theory.
52. J. Mitola III. Cognitive radio for flexible mobile multimedia communications. Mobile Netw. Appl, 6(5):435-441, 2001.
53. H. J. Landau. Necessary density conditions for sampling and interpolation of certain entire functions. Acta Math, 117:37-52, 1967.
54. A. Kohlenberg. Exact interpolation of band-limited functions. J Appl Phys, 24:1432-1435, 1953.
55. W. Black and D. Hodges. Time interleaved converter arrays. In: Solid-State Circuits Conference. Digest of Technical Papers. 1980 IEEE Int, XXIII: 14-15.
56. P. Nikaeen and B. Murmann. Digital compensation of dynamic acquisition errors at the front- end of high-performance A/D converters. IEEE Trans Sig Proc, 3(3):499-508, 2009.
57. A/D Converters. Analog Devices Corp:[Online]. Available: www.analog.com/en/analog-to-digital-converters/ad-converters/products/index.html, 2009.
58. Data converters. Texas Instruments Corp. 2009:[Online]. Available: http://focus.ti.com/analog/docs/dataconvertershome.tsp.
59. M. Mishali and Y. C. Eldar. Expected-RIP: Conditioning of the modulated wideband converter. Inform Theory Workshop, IEEE: 343-347, 2009.
60. Y. Chen, M. Mishali, Y. C. Eldar, and A. O. Hero III. Modulated wideband converter with non-ideal lowpass filters. ICASSP: 3630-3633, 2010.
61. M. Mishali, R. Hilgendorf, E. Shoshan, I. Rivkin, and Y. C. Eldar. Generic sensing hardware and real-time reconstruction for structured analog signals. ISCAS: 1748-1751, 2011.
62. F. Gardner. Properties of frequency difference detectors. IEEE Trans Commun, 33(2):131-138, 1985.
63. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed physical layer in the 5 GHz band. IEEE Std 80211a-1999.
64. A. Quazi. An overview on the time delay estimate in active and passive systems for target localization. IEEE Trans Acoust, Speech Sig Proc, 29(3):527-533, 1981.
65. A. Bruckstein, T. J. Shan, and T. Kailath. The resolution of overlapping echos. IEEE Trans Acoust, Speech, Sig Proc, 33(6):1357-1367, 1985.
66. M. A. Pallas and G. Jourdain. Active high resolution time delay estimation for large BT signals. IEEE Trans Sig Proc, 39(4):781-788, 1991.
67. Z. Q. Hou and Z. D. Wu. A new method for high resolution estimation of time delay. ICASSP’82. 7:420-423, 1982.
68. H. Saarnisaari. TLS-ESPRIT in a time delay estimation. In: IEEE 47th Vehic Techn Conf, 3:1619-1623, 1997.
69. F. X. Ge, D. Shen, Y. Peng, and V. O. K. Li. Super-resolution time delay estimation in multipath environments. IEEE Trans Circ Syst, I: 54(9):1977-1986, 2007.
70. D. Rife and R. Boorstyn. Single tone parameter estimation from discrete-time observations. IEEE Trans Inf Theory, 20(5):591-598, 1974.
71. P. Stoica and R. Moses. Introduction to Spectral Analysis. Upper Saddle River, NJ: Prentice- Hall; 1997.
72. J. Kusuma and V. K. Goyal. Multichannel sampling of parametric signals with a successive approximation property. IEEE Int. Conf Image Proc (ICIP): 1265-1268, 2006.
73. C. S. Seelamantula, and M. Unser. A generalized sampling method for finite-rate-of-innovation- signal reconstruction. IEEE Sig Proc Letters, 15:813-816, 2008.
74. E. Matusiak and Y. C. Eldar. Sub-Nyquist sampling of short pulses: Theory. Submitted to IEEE Trans Sig Theory; [Online] arXivorg 10103132. 2010 Oct;.
75. Y. Hua and T. K. Sarkar. Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise. IEEE Trans Acoust, Speech, Sig Proc, 38(5):814-824, 1990.
76. D. W. Tufts and R. Kumaresan. Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood. Proc IEEE, 70(9):975-989, 1982.
77. Z. Ben-Haim, T. Michaeli, and Y. C. Eldar. Performance bounds and design criteria for estimating finite rate of innovation signals. Submitted to IEEE Trans Inf Theory; [Online] arXivorg 10092221. 2010 Sep;.
78. L. Baboulaz and P. L. Dragotti. Exact feature extraction using finite rate of innovation principles with an application to image super-resolution. IEEE Trans Image Proc, 18(2):281-298, 2009.
79. H. Krim and M. Viberg. Two decades of array signal processing research: The parametric approach. IEEE Sig Proc Mag, 13(4):67-94, 1996.
80. M. Z. Win and R. A. Scholtz. Characterization of ultra-wide bandwidth wireless indoor channels: A communication-theoretic view. IEEE J Sel Areas Commun, 20(9):1613-1627, 2002.
81. A. Quazi. An overview on the time delay estimate in active and passive systems for target localization. IEEE Trans Acoust, Speech, Sig Proc, 29(3):527-533, 1981.
82. R. J. Urick. Principles of Underwater Sound. New York: McGraw-Hill; 1983.
83. G. L. Turin. Introduction to spread-spectrum antimultipath techniques and their application to urban digital radio. Proc IEEE, 68(3):328-353, 1980.
84. M. F. Duarte and R. G. Baraniuk. Spectral compressive sensing;[Online]. Available: www.math.princeton.edu/~mduarte/images/SCS-TSP.pdf, 2010.
85. Y. Chi, A. Pezeshki, L. Scharf, and R. Calderbank. Sensitivity to basis mismatch in compressed sensing. ICASSP 2010; 3930-3933, 2010.
86. E. Laskin and S. P. Voinigescu. A 60 mW per Lane, 4 ´ 23-Gb/s 27 – 1 PRBS Generator. IEEE J Solid-State Circ, 41(10):2198-2208, 2006.
87. T. O. Dickson, E. Laskin, I. Khalid, et al. An 80-Gb/s 231 – 1 pseudorandom binary sequence generator in SiGe BiCMOS technology. IEEE J Solid-State Circ, 40(12):2735-2745, 2005.
88. Z. Yu, S. Hoyos, and B. M. Sadler. Mixed-signal parallel compressed sensing and reception for cognitive radio. ICASSP 2008: 3861-3864, 2008.
89. T. Ragheb, J. N. Laska, H. Nejati, et al. A prototype hardware for random demodulation based compressive analog-to-digital conversion. 51st Midwest Symp Circ Syst, 2008. MWSCAS: 37-40, 2008.
90. Z. Yu, X. Chen, S. Hoyos, et al. Mixed-signal parallel compressive spectrum sensing for cognitive radios. Int J Digit Multimedia Broadcast, 2010.
91. M. I. Skolnik. Introduction to Radar Systems. 3rd edn. New York: McGraw-Hill; 2001.
92. X. Tan, W. Roberts, J. Li, and P. Stoica. Range-Doppler imaging via a train of probing pulses. IEEE Trans Sig Proc, 57(3):1084-1097, 2009.
93. L. Applebaum, S. D. Howard, S. Searle, and R. Calderbank. Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery. Appl Comput Harmon Anal, 26(2): 283-290, 2009.
94. I. Maravic and M. Vetterli. Sampling and reconstruction of signals with finite rate of innovation in the presence of noise. IEEE Trans Sig Proc, 53(8):2788-2805, 2005.
95. G. L. Fudge, R. E. Bland, M.A. Chivers, et al. ANyquist folding analog-to-informationreceiver. Proc 42nd Asilomar Conf Sig, Syst Comput: 541-545, 2008.