Xampling: Signal acquisition and processing in union of subspaces

IEEE Transactions on Signal Processing

Volumn 59, Issue 10, 2011, Pages 4719-4734

  Mishali, Moshe ^a   Eldar, Yonina C ^a,b   Elron, Asaf J ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Analog to digital conversion; baseband processing; compressed sensing; digital signal processing; modulated wideband converter; sub Nyquist; Xampling

Indexed keywords

BASE-BAND PROCESSING; COMPRESSED SENSING; DIGITAL SIGNALS; SUB-NYQUIST; WIDE-BAND; XAMPLING;

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; BANDWIDTH COMPRESSION; DIGITAL TO ANALOG CONVERSION; SIGNAL ANALYSIS;

MERGERS AND ACQUISITIONS;

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

References (57)

1. M. Unser, "Sampling-50 years after Shannon," Proc. IEEE, vol. 88, no. 4, pp. 569-587, Apr. 2000.
2. Y. C. Eldar and T. Michaeli, "Beyond bandlimited sampling," IEEE Signal Process. Mag., vol. 26, no. 3, pp. 48-68, May 2009.
3. C. E. Shannon, "Communication in the presence of noise," Proc. IRE, vol. 37, pp. 10-21, Jan. 1949.
4. H. Nyquist, "Certain topics in telegraph transmission theory," Trans. AIEE, vol. 47, no. 2, pp. 617-644, Apr. 1928.
5. Y. M. Lu and M. N. Do, "A theory for sampling signals from a union of subspaces," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2334-2345, Jun. 2008. (Pubitemid 351795887)
6. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1417-1428, 2002. (Pubitemid 34822552)
7. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5302-5316, Nov. 2009.
8. 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, Apr. 2010.
9. K. Gedalyahu and Y. C. Eldar, "Time delay estimation from low rate samples: A union of subspaces approach," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3017-3031, Jun. 2010.
10. K. Gedalyahu, R. Tur, and Y. C. Eldar, "Multichannel sampling of pulse streams at the rate of innovation," IEEE Trans. Signal Process., vol. 59, no. 4, pp. 1491-1504, Apr. 2011.
11. R. Tur, Y. C. Eldar, and Z. Friedman, "Innovation rate sampling of pulse streams with application to ultrasound imaging," IEEE Trans. Signal Process., vol. 59, no. 4, pp. 1827-1842, Apr. 2011.
12. W. U. Bajwa, K. Gedalyahu, and Y. C. Eldar, "Identification of parametric underspread linear systems and super-resolution radar," IEEE Trans. Signal Process., vol. 59, no. 6, pp. 2548-2561, Jun. 2011.
13. M. Anastasio and C. Cabrelli, "Sampling in a union of frame generated subspaces," J. Sampl. Theory in Signal Image Process., vol. 8, no. 3, pp. 261-286, 2009.
14. M. Unser and A. Aldroubi, "A general sampling theory for nonideal acquisition devices," IEEE Trans. Signal Process., vol. 42, no. 11, pp. 2915-2925, Nov. 1994.
15. Y. C. Eldar and T. Werther, "General framework for consistent sampling in Hilbert spaces," Int. J. Wavelets, Multiresol. Inf. Process., vol. 3, no. 3, pp. 347-359, Sep. 2005.
16. 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.
17. M. Mishali and Y. C. Eldar, "Blind multi-band signal reconstruction: Compressed sensing for analog signals," IEEE Trans. Signal Process, vol. 57, no. 3, pp. 993-1009, Mar. 2009.
18. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
19. E. J. 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. (Pubitemid 43174093)
20. 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, vol. 56, no. 1, pp. 520-544, Jan. 2010.
21. G. L. Fudge, R. E. Bland, M. A. Chivers, S. Ravindran, J. Haupt, and P. E. Pace, "A Nyquist folding analog-to-information receiver," in Proc. 42nd Asilomar Conf. Signals, Syst. Comput., Oct. 2008, pp. 541-545.
22. I. Maravic and M. Vetterli, "Sampling and reconstruction of signals with finite rate of innovation in the presence of noise," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2788-2805, 2005.
23. P. L. Dragotti, M. Vetterli, and T. Blu, "Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets strange fix," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1741-1757, May 2007. (Pubitemid 46691625)
24. R. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 276-280, Mar. 1986. (Pubitemid 16613653)
25. R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 7, pp. 984-995, Jul. 1989.
26. M. A. Davenport, P. T. Boufounos, M. B. Wakin, and R. G. Baraniuk, "Signal processing with compressive measurements," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 445-460, 2010.
27. S. S. Chen,D. L.Donoho, andM.A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientif. Comput., vol. 20, no. 1, pp. 33-61, 1999. (Pubitemid 128689501)
28. 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. (Pubitemid 41174440)
29. M. Mishali, Y. C. Eldar, O. Dounaevsky, and E. Shoshan, "Xampling: Analog to digital at sub-Nyquist rates," IET Circuits, Devices Syst., vol. 5, no. 1, pp. 8-20, Jan. 2011.
30. M. Mishali and Y. C. Eldar, "Expected-RIP: Conditioning of the modulated wideband converter," in Proc. IEEE Inf. Theory Workshop (ITW 2009), Oct. 2009, pp. 343-347.
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. 4692-4702, Oct. 2008.
32. 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. (Pubitemid 46405606)
33. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997. (Pubitemid 127765947)
34. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process. (Special Issue on Sparse Approx. Signal and Image Process.), vol. 86, pp. 572-588, Apr. 2006. (Pubitemid 43106572)
35. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process. (Special Issue on Sparse Approx. Signal and Image Process.), vol. 86, pp. 589-602, Apr. 2006. (Pubitemid 43106573)
36. Y. C. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 505-519, Jan. 2010.
37. M. E. Davies and Y. C. Eldar, "Rank awareness in joint sparse recovery," IEEE Trans. Inf. Theory, Apr. 2010 [Online]. Available: arXiv:1004.4529, submitted for publication
38. M. Mishali, Y. C. Eldar, and A. J. Elron, Xampling: Signal acquisition and processing in union of subspaces CCIT EE Dep. Technion, Rep. 747,, Oct. 2009.
39. Y. Chi, A. Pezeshki, L. Scharf, and R. Calderbank, "Sensitivity to basis mismatch in compressed sensing," Proc. ICASSP 2010, pp. 3930-3933, Mar. 2010.
40. A. Petraglia and S. K. Mitra, "High-speed A/D conversion incorporating a QMF bank," IEEE Trans. Instrum. Meas, vol. 41, no. 3, pp. 427-431, Jun. 1992.
41. P. P. Vaidyanathan, Multirate Systems and Filter Banks. India: Pearson Education, 1993.
42. E. Laskin and S. P. Voinigescu, "A 60mWper lane PRBS generator," IEEE J. Solid-State Circuits, vol. 41, no. 10, pp. 2198-2208, Oct. 2006.
43. T. O. Dickson, E. Laskin, I. Khalid, R. Beerkens, X. Jingqiong, B. Karajica, and S. P. Voinigescu, "An pseudorandom binary sequence generator in SiGe BiCMOS technology," IEEE J. Solid-State Circuits, vol. 40, no. 12, pp. 2735-2745, Dec. 2005.
44. E.Matusiak and Y. C. Eldar, "Sub-Nyquist sampling of short pulses: Theory," IEEE Trans. Signal Process., Oct. 2010.
45. Y. Chen, M. Mishali, Y. C. Eldar, and A. O. Hero, III, "Modulated wideband converter with non-ideal lowpass filters," Proc. ICASSP, pp. 3630-3633, 2010.
46. Z. Yu, X. Chen, S. Hoyos, B.M. Sadler, J. Gong, and C. Qian, "Mixedsignal parallel compressive spectrum sensing for cognitive radios," Int. J. Digit. Multimed. Broadcast., 2010.
47. T. Ragheb, J. N. Laska, H. Nejati, S. Kirolos, R. G. Baraniuk, and Y. Massoud, "Aprototype hardware for randomdemodulation based compressive analog-to-digital conversion," in Proc. 51st Midwest Symp. Circuits Syst. (MWSCAS 2008), 2008, pp. 37-40.
48. Y. C. Eldar, P. Kuppinger, and H. Bölcskei, "Block-sparse signals: Uncertainty relations and efficient recovery," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3042-3054, Jun. 2010.
49. M. Mishali and Y. C. Eldar, "Xampling: Compressed Sensing of Analog Signals," in Compressed Sensing: Theory and Applications, Y. C. Eldar and G. Kutyniok, Eds. Cambridge, U.K.: Cambridge University Press, 2012, vol. No. 3, .
50. F. Gardner, "Properties of frequency difference detectors," IEEE Trans. Commun., vol. 33, no. 2, pp. 131-138, Feb. 1985.
51. A. J. Elron, M. Mishali, and Y. C. Eldar, Carrier Frequency Recovery From Sub-Nyquist Samples: Online Documentation and Simulations [Online]. Available: http://webee.technion.ac.il/Sites/People/YoninaEldar/software-det4.html
52. P.Welch, "The use of fast Fourier transformfor the estimation of power spectra: A method based on time averaging over short, modified periodograms," IEEE Trans. Audio Electroacoust., vol. 15, no. 2, pp. 70-73, 1967.
53. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed physical layer in the 5 GHz band, IEEE Std. 802.11a-1999.
54. E. Hagemann, The Costas Loop Jun. 2001 [Online]. Available: http://archive.chipcenter.com/dsp/colarch.html
55. P. P. Vaidyanathan, "Generalizations of the sampling theorem: Seven decades after Nyquist," IEEE Trans. Circuits Syst. I: Fund. Theory Appl., vol. 48, no. 9, pp. 1094-1109, Sep. 2001. (Pubitemid 32981629)
56. Y. C. Eldar and T. G. Dvorkind, "Aminimum squared-error framework for generalized sampling," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2155-2167, Jun. 2006. (Pubitemid 43811409)
57. R. Nowak, Pers. Commun., 2009.