From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals

IEEE Journal on Selected Topics in Signal Processing

Volumn 4, Issue 2, 2010, Pages 375-391

  Mishali, Moshe ^a   Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Analog to digital conversion (ADC); Compressive sampling (CS); Infinite measurement vectors (IMV); Multiband sampling; Spectrum blind reconstruction; Sub Nyquist sampling.

Indexed keywords

COMPRESSIVE SAMPLING; COMPRESSIVE SAMPLING (CS); INFINITE MEASUREMENT VECTORS (IMV); MULTIBAND; SPECTRUM-BLIND RECONSTRUCTION; SUB-NYQUIST SAMPLING;

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DIGITAL SIGNAL PROCESSING; HARDWARE; MULTICARRIER MODULATION; TIME VARYING SYSTEMS;

REPAIR;

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

References (44)

1. H. J. Landau, "Necessary density conditions for sampling and interpolation of certain entire functions," Acta Math., vol.117, pp. 37-52, Feb. 1967.
2. Y.-P. Lin and P. P. Vaidyanathan, "Periodically nonuniform sampling of bandpass signals," IEEE Trans. Circuits Syst. II, vol.45, no.3, pp. 340-351, Mar. 1998.
3. C. Herley and P. W. Wong, "Minimum rate sampling and reconstruction of signals with arbitrary frequency support," IEEE Trans. Inf. Theory, vol.45, no.5, pp. 1555-1564, Jul. 1999.
4. 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, vol.46, no.6, pp. 2173-2183, Sep. 2000.
5. M. Mishali and Y. C. Eldar, "Blind multiband signal reconstruction: Compressed sensing for analog signals," IEEE Trans. Signal Process., vol.57, no.3, pp. 993-1009, Mar. 2009.
6. W. Black and D. Hodges, "Time interleaved converter arrays," in Proc. IEEE Int.Solid-State Circuits Conf. Dig. of Tech. Papers. , Feb. 1980, vol.XXIII, pp. 14-15.
7. Y.-C. Jenq, "Digital spectra of nonuniformly sampled signals: A robust sampling time offset estimation algorithm for ultra high-speed waveform digitizers using interleaving," IEEE Trans. Instrum. Meas., vol.39, no.1, pp. 71-75, Feb. 1990.
8. R. H.Walden, "Analog-to-digital converter survey and analysis," IEEE J. Sel. Areas Commun., vol.17, no.4, pp. 539-550, Apr. 1999.
9. J. N. Laska, S. Kirolos, M. F. Duarte, T. S. Ragheb, R. G. Baraniuk, and Y. Massoud, "Theory and implementation of an analog-to-information converter using random demodulation," in Proc. IEEE Int. Symp. Circuits Syst., May 2007, pp. 1959-1962.
10. J. A. Tropp, J. N. Laska, M. F. Duarte, J. K. Romberg, and R. Baraniuk, "Beyond Nyquist: Efficient sampling of sparse bandlimited signals," IEEE Trans. Inf. Theory, vol.56, no.1, pp. 520-544, Jan. 2010.
11. 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.
12. M. Mishali, Y. C. Eldar, O. Dounaevsky, and E. Shoshan, "Xampling: Analog to digital at sub-Nyquist rates," Elect. Eng. Dept., Technion, Haifa, Isreal, CCIT Rep. no.751, Dec. 2009, arXiv.org 0912.2495.
13. "A/D converter-definition of terms," App. Notes, National Semiconductors Corp. Jan. 2000 [Online]. Available: http://www.national.com/ appinfo/adc/files/definition-of-terms.pdf
14. "A/D converters," Analog Devices Corp. 2009 [Online]. Available: http://www.analog.com/en/analog-to-digital-converters/ad-converters/ pro ducts/index.html
15. M. Fleyer, A. Rosenthal, A. Linden, and M. Horowitz, "Multirate Synchronous Sampling of Sparse Multiband Signals," IEEE Trans. Signal Process., vol.58, no.3, pp. 1144-1156, Mar. 2010.
16. Y. C. Eldar and A. V. Oppenheim, "Filter bank reconstruction of bandlimited signals from nonuniform and generalized samples," IEEE Trans. Signal Process., vol.48, no.10, pp. 2864-2875, Oct. 2000.
17. H. Johansson and P. Lowenborg, "Reconstruction of nonuniformly sampled bandlimited signals by means of digital fractional delay filters," IEEE Trans. Signal Process., vol.50, no.11, pp. 2757-2767, Nov. 2002.
18. J. Elbornsson, F. Gustafsson, and J.-E. Eklund, "Blind equalization of time errors in a time-interleaved ADC system," IEEE Trans. Signal Process., vol.53, no.4, pp. 1413-1424, 2005.
19. A. J. Viterbi, "CDMA principles of spread spectrum communication," Addison-Wesley Wireless Commun. Series, 1995.
20. R. Pickholtz, D. Schilling, and L. Milstein, "Theory of spread-spectrum communications-A tutorial," IEEE Trans. Commun., vol.COM-30, no.5, pp. 855-884, May 1982.
21. C. Kienmayer, M. Tiebout, W. Simburger, and A. L. Scholtz, "A lowpower low-voltage NMOS bulk-mixer with 20 GHz bandwidth in 90 nm CMOS," in Proc. 2004 Int. Symp. Circuits Syst. . ISCAS'04, May 2004, vol.4, pp. IV-385-IV-388, Vol.4.
22. B. Razavi, "A 60-GHz CMOS receiver front-end," IEEE J. Solid-State Circuits, vol.41, no.1, pp. 17-22, Jan. 2006.
23. 7-1 PRBS Generator," IEEE J. Solid-State Circuits, vol.41, no.10, pp. 2198-2208, Oct. 2006.
24. 31-1 pseudorandom binary sequence generator in SiGe BiCMOS technology," IEEE J. Solid- State Circuits, vol.40, no.12, pp. 2735-2745, Dec. 2005.
25. A. I. Zverev, Handbook of Filter Synthesis. New York: Wiley-Interscience, 1967.
26. K. Gentile, "Introduction to zero-delay clock timing techniques," App. Notes AN-#0983, Analog Devices Corp. [Online]. Available: http:// www.analog.com/static/imported-files/application-notes/AN-0983.p df
27. 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.
28. 1minimization," Proc. Nat. Acad. Sci., vol.100, pp. 2197-2202, Mar. 2003.
29. 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.
30. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, no.4, pp. 1289-1306, Apr. 2006.
31. 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.
32. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process. (Special Iss. Sparse Approx. Signal Image Process.), vol.86, pp. 572-588, Apr. 2006.
33. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process. (Special Iss. Sparse Approx. Signal Image Process.), vol.86, pp. 589-602, Apr. 2006.
34. 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.
35. 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.
36. M. Mishali, Y. C. Eldar, and J. A. Tropp, "Efficient sampling of sparse wideband analog signals," Proc. IEEEI, 25th Conv., pp. 290-294, Dec. 2008.
37. R. Baraniuk, M. Davenport, R. DeVore, and M.Wakin, "A simple proof of the restricted isometry property for random matrices," Const. Approx., 2007.
38. T. Blumensath and M. E. Davies, "Sampling theorems for signals from the union of finite-dimensional linear subspaces," IEEE Trans. Inf. Theory, vol.55, no.4, pp. 1872-1882, Apr. 2009.
39. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol.20, no.1, pp. 33-61, 1999.
40. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," C. R. Acad. Sci. Paris, Ser. I, vol.346, pp. 589-592, 2008.
41. N. Alon, O. Goldreich, J. Hastad, and R. Peralta, "Simple construction of almost k-wise independent random variables," in Proc. 31st Annu. Symp. Foundations Comput. Sci., 1990, pp. 544-553.
42. M. Mishali, Y. C. Eldar, and A. Elron, "Xampling. Part I: Practice," Elect. Eng. Dept., Technion, CCIT Rep. no.747, arXiv.org 0911.0519, Oct. 2009.
43. 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.
44. Y. C. Eldar, "Uncertainty relations for shift-invariant analog signals," IEEE Trans. Inf. Theory, vol.55, no.12, pp. 5742-5757, Dec.. 2009.