Xampling: Compressed Sensing of Analog Signals

Xampling generalizes compressed sensing (CS) to reduced-rate sampling of analog signals. A unified framework is introduced for low rate sampling and processing of signals lying in a union of subspaces. Xampling consists of two main blocks: Analog compression that narrows down the input bandwidth prior to sampling with commercial devices followed by a nonlinear algorithm that detects the input subspace prior to conventional signal processing. A variety of analog CS applications are reviewed within the unified Xampling framework including a general filter-bank scheme for sparse shift-invariant spaces, periodic nonuniform sampling and modulated wideband conversion for multiband communications with unknown carrier frequencies, acquisition techniques for finite rate of innovation signals with applications to medical and radar imaging, and random demodulation of sparse harmonic tones. A hardware-oriented viewpoint is advocated throughout, addressing practical constraints and exemplifying hardware realizations where relevant. It will appear as a chapter in a book on "Compressed Sensing: Theory and Applications" edited by Yonina Eldar and Gitta Kutyniok.

[1]  Alfred M. Bruckstein,et al.  The resolution of overlapping echos , 1985, IEEE Trans. Acoust. Speech Signal Process..

[2]  Boris Murmann,et al.  Digital Compensation of Dynamic Acquisition Errors at the Front-End of High-Performance A/D Converters , 2009, IEEE Journal of Selected Topics in Signal Processing.

[3]  Alfred O. Hero,et al.  Modulated wideband converter with non-ideal lowpass filters , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Yonina C. Eldar,et al.  Innovation Rate Sampling of Pulse Streams With Application to Ultrasound Imaging , 2010, IEEE Transactions on Signal Processing.

[5]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[6]  Yonina C. Eldar,et al.  Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals , 2007, IEEE Transactions on Signal Processing.

[7]  Yonina C. Eldar,et al.  Xampling: Analog to digital at sub-Nyquist rates , 2009, IET Circuits Devices Syst..

[8]  Richard G. Baraniuk,et al.  Signal Processing With Compressive Measurements , 2010, IEEE Journal of Selected Topics in Signal Processing.

[9]  Yonina C. Eldar,et al.  Xampling: Signal Acquisition and Processing in Union of Subspaces , 2009, IEEE Transactions on Signal Processing.

[10]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[11]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[12]  Cormac Herley,et al.  Minimum rate sampling and reconstruction of signals with arbitrary frequency support , 1999, IEEE Trans. Inf. Theory.

[13]  Yonina C. Eldar,et al.  Nonlinear and Non-Ideal Sampling : Theory and Methods , 2008 .

[14]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.

[15]  Yonina C. Eldar,et al.  Multichannel Sampling of Pulse Streams at the Rate of Innovation , 2010, IEEE Transactions on Signal Processing.

[16]  Yonina C. Eldar,et al.  Rank Awareness in Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

[17]  Yonina C. Eldar,et al.  From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals , 2009, IEEE Journal of Selected Topics in Signal Processing.

[18]  S. Kirolos,et al.  A prototype hardware for random demodulation based compressive analog-to-digital conversion , 2008, 2008 51st Midwest Symposium on Circuits and Systems.

[19]  Yonina C. Eldar,et al.  Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation , 2009, IEEE Transactions on Information Theory.

[20]  Yonina C. Eldar,et al.  Sub-Nyquist Sampling of Short Pulses: Part I , 2010, ArXiv.

[21]  Harri Saarnisaari,et al.  TLS-ESPRIT in a time delay estimation , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[22]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

[23]  Hiroshi Murase,et al.  Parametric Feature Detection , 1996, International Journal of Computer Vision.

[24]  B. Hofmann-Wellenhof,et al.  Introduction to spectral analysis , 1986 .

[25]  Michael Unser,et al.  A general sampling theory for nonideal acquisition devices , 1994, IEEE Trans. Signal Process..

[26]  P. Vaidyanathan,et al.  Periodically nonuniform sampling of bandpass signals , 1998 .

[27]  A. Kohlenberg Exact Interpolation of Band‐Limited Functions , 1953 .

[28]  G.L. Turin,et al.  Introduction to spread-spectrum antimultipath techniques and their application to urban digital radio , 1980, Proceedings of the IEEE.

[29]  Yonina C. Eldar,et al.  Expected RIP: Conditioning of The modulated wideband converter , 2009, 2009 IEEE Information Theory Workshop.

[30]  Yonina C. Eldar,et al.  Time-Delay Estimation From Low-Rate Samples: A Union of Subspaces Approach , 2009, IEEE Transactions on Signal Processing.

[31]  Yonina C. Eldar,et al.  Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors , 2008, IEEE Transactions on Signal Processing.

[32]  Vivek K. Goyal,et al.  Multichannel Sampling of Parametric Signals with a Successive Approximation Property , 2006, 2006 International Conference on Image Processing.

[33]  Joseph Mitola Cognitive Radio for Flexible Mobile Multimedia Communications , 2001, Mob. Networks Appl..

[34]  Thierry Blu,et al.  Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix , 2007, IEEE Transactions on Signal Processing.

[35]  Zi-Qiang Hou,et al.  A new method for high resolution estimation of time delay , 1982, ICASSP.

[36]  Yingning Peng,et al.  Super-Resolution Time Delay Estimation in Multipath Environments , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[37]  Yonina C. Eldar,et al.  Performance Bounds and Design Criteria for Estimating Finite Rate of Innovation Signals , 2010, IEEE Transactions on Information Theory.

[38]  H. Landau Necessary density conditions for sampling and interpolation of certain entire functions , 1967 .

[39]  Martin Vetterli,et al.  Sampling and reconstruction of signals with finite rate of innovation in the presence of noise , 2005, IEEE Transactions on Signal Processing.

[40]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.

[41]  Michael Unser,et al.  A Generalized Sampling Method for Finite-Rate-of-Innovation-Signal Reconstruction , 2008, IEEE Signal Processing Letters.

[42]  Robert Boorstyn,et al.  Single tone parameter estimation from discrete-time observations , 1974, IEEE Trans. Inf. Theory.

[43]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[44]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[45]  Yonina C. Eldar,et al.  Identification of Underspread Linear Systems with Application to Super-Resolution Radar , 2010, ArXiv.

[46]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.

[47]  Sorin P. Voinigescu,et al.  A 60 mW per lane, 4 x 23-Gb/s 27-1 PRBS generator , 2006 .

[48]  Thierry Blu,et al.  Quantitative Fourier Analysis of Approximation Techniques : Part I — Interpolators and Projectors , 1999 .

[49]  Brian M. Sadler,et al.  Mixed-signal parallel compressed sensing and reception for cognitive radio , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[50]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[51]  Ping Feng,et al.  Spectrum-blind minimum-rate sampling and reconstruction of multiband signals , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[52]  A. Quazi An overview on the time delay estimate in active and passive systems for target localization , 1981 .

[53]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[54]  Michiel Steyaert,et al.  Low-IF topologies for high-performance analog front ends of fully integrated receivers , 1998 .

[55]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[56]  R. Nowak,et al.  Learning sparse doubly-selective channels , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[57]  Floyd M. Gardner Properties of Frequency Difference Detectors , 1985, IEEE Trans. Commun..

[58]  Xi Chen,et al.  Mixed-Signal Parallel Compressive Spectrum Sensing for Cognitive Radios , 2010, Int. J. Digit. Multim. Broadcast..

[59]  Minh N. Do,et al.  A Theory for Sampling Signals from a Union of Subspaces , 2022 .

[60]  Yonina C. Eldar,et al.  Generic sensing hardware and real-time reconstruction for structured analog signals , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[61]  Yonina C. Eldar Compressed Sensing of Analog Signals in Shift-Invariant Spaces , 2008, IEEE Transactions on Signal Processing.

[62]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[63]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[64]  R. Calderbank,et al.  Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery , 2009 .

[65]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[66]  Marco F. Duarte,et al.  Spectral compressive sensing , 2013 .

[67]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[68]  Yonina C. Eldar,et al.  Wideband Spectrum Sensing at Sub-Nyquist Rates , 2010, ArXiv.

[69]  Yoram Bresler,et al.  Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals , 2000, IEEE Trans. Inf. Theory.

[70]  B. Karajica,et al.  An 80-Gb/s 2/sup 31/-1 pseudorandom binary sequence generator in SiGe BiCMOS technology , 2005, IEEE Journal of Solid-State Circuits.

[71]  J. Tropp Algorithms for simultaneous sparse approximation. Part II: Convex relaxation , 2006, Signal Process..

[72]  Rodney G. Vaughan,et al.  The theory of bandpass sampling , 1991, IEEE Trans. Signal Process..

[73]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[74]  Geneviève Jourdain,et al.  Active high resolution time delay estimation for large BT signals , 1991, IEEE Trans. Signal Process..

[75]  Moe Z. Win,et al.  Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view , 2002, IEEE J. Sel. Areas Commun..

[76]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[77]  Richard J. Vaccaro,et al.  An algorithm for detecting closely spaced delay/Doppler components , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[78]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[79]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[80]  Yonina C. Eldar,et al.  Beyond bandlimited sampling , 2009, IEEE Signal Processing Magazine.

[81]  J. Haupt,et al.  A Nyquist folding analog-to-information receiver , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[82]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[83]  Jian Li,et al.  Range-Doppler Imaging Via a Train of Probing Pulses , 2009, IEEE Transactions on Signal Processing.

[84]  Pier Luigi Dragotti,et al.  Exact Feature Extraction Using Finite Rate of Innovation Principles With an Application to Image Super-Resolution , 2009, IEEE Transactions on Image Processing.

[85]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[86]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[87]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..