Multichannel Sampling of Pulse Streams at the Rate of Innovation

Type: Article

Publication Date: 2011-01-13

Citations: 153

DOI: https://doi.org/10.1109/tsp.2011.2105481

View Chat PDF

Abstract

We consider minimal-rate sampling schemes for infinite streams of delayed and weighted versions of a known pulse shape. The minimal sampling rate for these parametric signals is referred to as the rate of innovation and is equal to the number of degrees of freedom per unit time. Although sampling of infinite pulse streams was treated in previous works, either the rate of innovation was not achieved, or the pulse shape was limited to Diracs. In this paper we propose a multichannel architecture for sampling pulse streams with arbitrary shape, operating at the rate of innovation. Our approach is based on modulating the input signal with a set of properly chosen waveforms, followed by a bank of integrators. This architecture is motivated by recent work on sub-Nyquist sampling of multiband signals. We show that the pulse stream can be recovered from the proposed minimal-rate samples using standard tools taken from spectral estimation in a stable way even at high rates of innovation. In addition, we address practical implementation issues, such as reduction of hardware complexity and immunity to failure in the sampling channels. The resulting scheme is flexible and exhibits better noise robustness than previous approaches.

Locations

  • IEEE Transactions on Signal Processing - View
  • arXiv (Cornell University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat Sub-Nyquist sampling of short pulses 2011 Ewa Matusiak
Yonina C. Eldar
+ A finite rate of innovation multichannel sampling hardware system for multi-pulse signals 2017 Ning Fu
Liwen Sun
Guoxing Huang
Shuaile Du
+ Sub-Nyquist Sampling of Short Pulses: Theory 2011 Ewa Matusiak
Yonina C. Eldar
+ A multichannel sampling method for 2-D finite-rate-of-innovation signals 2013 Satish Mulleti
Basty Ajay Shenoy
Chandra Sekhar Seelamantula
+ PDF Chat Innovation Rate Sampling of Pulse Streams With Application to Ultrasound Imaging 2011 Ronen Tur
Yonina C. Eldar
Zvi Friedman
+ PDF Chat Sampling and reconstruction of signals with finite rate of innovation in the presence of noise 2005 Irena Maravić
Martin Vetterli
+ Sub-Nyquist Sampling of Short Pulses 2010 Ewa Matusiak
Yonina C. Eldar
+ Sub-Nyquist Sampling of Short Pulses 2010 Ewa Matusiak
Yonina C. Eldar
+ PDF Chat Sub-Nyquist Sampling of Short Pulses 2011 Ewa Matusiak
Yonina C. Eldar
+ PDF Chat Sampling signals with finite rate of innovation 2002 Martin Vetterli
Pina Marziliano
Thierry Blu
+ Ultra-wideband channel estimation using multichannel sampling at the rate of innovation 2012 Marzieh Haghighi
Bahman Zanj
Gholamreza Baghersalimi
+ PDF Chat Approximate Strang-Fix: sampling infinite streams of Diracs with any kernel 2013 Pier Luigi Dragotti
Jon Oñativia
Antonio Urigüen
Thierry Blu
+ Time Encoding of Finite-Rate-of-Innovation Signals 2021 Abijith Jagannath Kamath
Sunil Rudresh
Chandra Sekhar Seelamantula
+ Finite rate of innovation sampling of Gaussian pulse streams with variable shape 2023 Shuangxing Yun
Ning Fu
Liyan Qiao
+ PDF Chat Channel estimation and synchronization with sub-Nyquist sampling and application to ultra-wideband systems 2004 Irena Maravić
Martin Vetterli
Kannan Ramchandran
+ Neuromorphic Sampling of Sparse Signals 2023 Abijith Jagannath Kamath
Chandra Sekhar Seelamantula
+ PDF Chat Sampling signals with finite rate of innovation in the presence of noise 2009 Pier Luigi Dragotti
Felix Homann
+ FRI-TEM: Time Encoding Sampling of Finite-Rate-of-Innovation Signals 2021 Hila Naaman
Satish Mulleti
Yonina C. Eldar
+ Reproducible Research: A Case Study of Sampling Signals with Finite Rate of Innovation 2007 Pina Marziliano
+ Sub-Nyquist Sampling: Bridging Theory and Practice 2011 Moshe Mishali
Yonina C. Eldar

Cited by (72)

Action Title Year Authors
+ PDF Chat Sub-Nyquist Sampling of Short Pulses 2011 Ewa Matusiak
Yonina C. Eldar
+ PDF Chat Reconstruction of UWB Impulse Train by Parallel Sampling of Cascaded Identical RC Filters 2013 H. Olkkonen
Simo Ahtiainen
K. Järvinen
Juuso Olkkonen
+ Ultra-wideband channel estimation using multichannel sampling at the rate of innovation 2012 Marzieh Haghighi
Bahman Zanj
Gholamreza Baghersalimi
+ Toeplitz-Structured Xampling System for Multipulse Signal 2019 Qiang Wang
Chen Meng
Cheng Wang
Peng Chen
+ Recovery of an Analytical Signal Distorted by First-Order Aliasing 2020 Vladislav Lesnikov
Tatiana Naumovich
Alexander Chastikov
+ Exact and approximate Strang-Fix conditions to reconstruct signals with finite rate of innovation from samples taken with arbitrary kernels 2013 Uriguen Garaizabal
José Antônio
+ A multichannel sampling method for 2-D finite-rate-of-innovation signals 2013 Satish Mulleti
Basty Ajay Shenoy
Chandra Sekhar Seelamantula
+ PDF Chat Accuracy of Algebraic Fourier Reconstruction for Shifts of Several Signals 2014 Dmitry Batenkov
Niv Sarig
Yosef Yomdin
+ Design of compressive sampling system based on digital pseudo random filter 2017 Du Chengtao
Lu Cheng-ling
Gang Zhang
Jie Fang
Anmin Wang
+ PDF Chat A COMPRESSIVE SENSING SIGNAL DETECTION FOR UWB RADAR 2013 Shugao Xia
Yuhong Liu
Jeffrey Sichina
Fengshan Liu
+ Sub-Nyquist Sampling of Short Pulses: Part I 2010 Ewa Matusiak
Yonina C. Eldar
+ Low complexity FRI based sampling scheme for UWB channel estimation 2016 Tina Yaacoub
Roua Youssef
Emanuel Rădoi
Gilles Burel
+ PDF Chat Reconstruction of Finite Rate of Innovation Signals with Model-Fitting Approach 2015 Zafer Doğan
Christopher Gilliam
Thierry Blu
Dimitri Van De Ville
+ Time-Based Finite-Rate-of-Innovation Sampling for Variable-Pulse-Width Signal 2024 Ning Fu
Hongyi Zhang
Shuangxing Yun
Zhiliang Wei
Liyan Qiao
+ Sampling of multiple signals with finite rate of innovation and sparse common support 2013 Zelong Wang
Jubo Zhu
+ Multichannel Sampling of Signals Band-Limited in Offset Linear Canonical Transform Domains 2013 Qiang Xiang
Kaiyu Qin
Qinzhen Huang
+ Sub-Nyquist Sampling of Short Pulses 2010 Ewa Matusiak
Yonina C. Eldar
+ PDF Chat Performance Bounds and Design Criteria for Estimating Finite Rate of Innovation Signals 2012 Zvika Ben-Haim
Tomer Michaeli
Yonina C. Eldar
+ A finite rate of innovation multichannel sampling hardware system for multi-pulse signals 2017 Ning Fu
Liwen Sun
Guoxing Huang
Shuaile Du
+ Reconstruction of Undersampled Analitic Signals under First Order Aliasing 2020 Vladislav Lesnikov
Tatiana Naumovich
Alexander Chastikov
+ Multichannel Sub-Nyquist Sampling for Ultrasound Imaging Applications 2018 Zhijun Pei
Yaxin Wang
+ Accuracy of Algebraic Fourier Reconstruction for Shifts of Several Signals 2013 Dmitry Batenkov
Niv Sarig
Yosef Yomdin
+ Decoupling of Fourier Reconstruction System for Shifts of Several Signals 2013 Dmitry Batenkov
Niv Sarig
Yosef Yomdin
+ Sub-Nyquist Sampling of Short Pulses: Theory 2011 Ewa Matusiak
Yonina C. Eldar
+ PDF Chat On the Minimax Capacity Loss under Sub-Nyquist Universal Sampling 2013 Yuxin Chen
Andrea Goldsmith
Yonina C. Eldar
+ PDF Chat Channel Capacity Under Sub-Nyquist Nonuniform Sampling 2014 Yuxin Chen
Andrea Goldsmith
Yonina C. Eldar
+ PDF Chat Sub-Nyquist sampling of short pulses 2011 Ewa Matusiak
Yonina C. Eldar
+ PDF Chat Recovering finite parametric distributions and functions using the spherical mean transform 2017 Yehonatan Salman
+ Recovering Finite Parametric Distributions and Functions Using the Spherical Mean Transform 2016 Yehonatan Salman
+ PDF Chat Cadzow Denoising Upgraded: A New Projection Method for the Recovery of Dirac Pulses from Noisy Linear Measurements 2015 Laurent Condat
Akira Hirabayashi
+ Filterbank reconstruction of band‐limited signals from multichannel samples associated with the LCT 2016 Deyun Wei
+ PDF Chat Compressive shift retrieval 2013 Henrik Ohlsson
Yonina C. Eldar
Allen Y. Yang
S. Shankar Sastry
+ PDF Chat Compressive Shift Retrieval 2014 Henrik Ohlsson
Yonina C. Eldar
Allen Y. Yang
S. Shankar Sastry
+ PDF Chat Analysis of Multipath Channel Delay Estimation Using Subspace Fitting 2020 Tarik Kazaz
Jac Romme
Gerard J. M. Janssen
A. van Veen
+ PDF Chat Multiresolution Time-of-arrival Estimation from Multiband Radio Channel Measurements 2019 Tarik Kazaz
Raj Thilak Rajan
Gerard J. M. Janssen
A. van Veen
+ PDF Chat Compressive Link Acquisition in Multiuser Communications 2013 Xiao Li
Andrea Rueetschi
Anna Scaglione
Yonina C. Eldar
+ PDF Chat Structured Compressed Sensing: From Theory to Applications 2011 Marco F. Duarte
Yonina C. Eldar
+ PDF Chat Fourier-domain beamforming: the path to compressed ultrasound imaging 2014 Tanya Chernyakova
Yonina C. Eldar
+ PDF Chat Sub-Nyquist Sampling and Fourier Domain Beamforming in Volumetric Ultrasound Imaging 2016 Amir Burshtein
Michael Birk
Tanya Chernyakova
Alon Eilam
Arcady Kempinski
Yonina C. Eldar
+ Fourier Domain Beamforming for Medical Ultrasound 2012 Tanya Chernyakova
Yonina C. Eldar
Ron Amit

Citing (53)

Action Title Year Authors
+ Sub-Nyquist Sampling of Short Pulses: Part I 2010 Ewa Matusiak
Yonina C. Eldar
+ Gabor systems and the Balian-Low Theorem 1998 John J. Benedetto
Christopher Heil
David F. Walnut
+ Estimates, decay properties, and computation of the dual function for Gabor frames 1999 Vincenza Del Prete
+ PDF Chat Necessary density conditions for sampling and interpolation of certain entire functions 1967 H. J. Landau
+ PDF Chat Splines: a perfect fit for signal and image processing 1999 Michaël Unser
+ PDF Chat Nonuniform Sampling and Reconstruction in Shift-Invariant Spaces 2001 Akram Aldroubi
Karlheinz Gröchenig
+ On a necessary condition for B-spline Gabor frames 2010 Vincenza Del Prete
+ The uncertainty principle: A mathematical survey 1997 Gerald B. Folland
Alladi Sitaram
+ Sampling Theory for not Necessarily Band-Limited Functions: A Historical Overview 1992 P. L. Butzer
R. L. Stens
+ PDF Chat A Simple Proof of the Restricted Isometry Property for Random Matrices 2008 Richard G. Baraniuk
Mark A. Davenport
Ronald DeVore
Michael B. Wakin
+ A sampling theorem for duration-limited functions with error estimates 1977 P. L. Butzer
W. Splettstößer
+ PDF Chat Multichannel Sampling of Parametric Signals with a Successive Approximation Property 2006 Julius Kusuma
Vivek K Goyal
+ On sparse reconstruction from Fourier and Gaussian measurements 2007 Mark Rudelson
Roman Vershynin
+ Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics 1977 Joseph B. Kruskal
+ PDF Chat Compressed Sensing of Analog Signals in Shift-Invariant Spaces 2009 Yonina C. Eldar
+ Pairs of dual Gabor frame generators with compact support and desired frequency localization 2005 Ole Christensen
+ PDF Chat Sampling and reconstruction of signals with finite rate of innovation in the presence of noise 2005 Irena Maravić
Martin Vetterli
+ PDF Chat Uncertainty Relations for Shift-Invariant Analog Signals 2009 Yonina C. Eldar
+ PDF Chat Periodically nonuniform sampling of bandpass signals 1998 Yuan-Pei Lin
P. P. Vaidyanathan
+ PDF Chat Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix 2007 Pier Luigi Dragotti
Martin Vetterli
Thierry Blu
+ Note on B-splines, wavelet scaling functions, and gabor frames 2003 Karlheinz Gröchenig
A. J. E. M. Janssen
Norbert Kaiblinger
Götz E. Pfander
+ A Banach space of test functions for Gabor analysis 1998 Hans G. Feichtinger
Georg Zimmermann
+ PDF Chat Expected RIP: Conditioning of The modulated wideband converter 2009 Moshe Mishali
Yonina C. Eldar
+ PDF Chat Nonideal sampling and interpolation from noisy observations in shift-invariant spaces 2006 Yonina C. Eldar
Michaël Unser
+ PDF Chat Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? 2006 Emmanuel J. Candès
Terence Tao
+ Spectrum-blind minimum-rate sampling and reconstruction of multiband signals 2002 Ping Feng
Yoram Bresler
+ PDF Chat Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples 2000 Yonina C. Eldar
Alan V. Oppenheim
+ PDF Chat Sparsity in Time-Frequency Representations 2009 Götz E. Pfander
Holger Rauhut
+ Minimum rate sampling and reconstruction of signals with arbitrary frequency support 1999 Cormac Herley
Ping Wah Wong
+ A Theory for Sampling Signals From a Union of Subspaces 2008 Yue M. Lu
N. Minh
+ PDF Chat Nonideal Sampling and Regularization Theory 2008 Sathish Ramani
Dimitri Van De Ville
Thierry Blu
Michaël Unser
+ PDF Chat Robust Recovery of Signals From a Structured Union of Subspaces 2009 Yonina C. Eldar
Moshe Mishali
+ A minimum squared-error framework for generalized sampling 2006 Yonina C. Eldar
Tsvi G. Dvorkind
+ PDF Chat Sub-Nyquist Sampling of Short Pulses 2011 Ewa Matusiak
Yonina C. Eldar
+ Measurement and Reconstruction of Impulse Train by Parallel Exponential Filters 2008 H. Olkkonen
Jaakko Olkkonen
+ PDF Chat Generalizations of the sampling theorem: Seven decades after Nyquist 2001 P. P. Vaidyanathan
+ PDF Chat Recovering Signals From Lowpass Data 2010 Yonina C. Eldar
Volker Pohl
+ PDF Chat Sampling signals with finite rate of innovation 2002 Martin Vetterli
Pina Marziliano
Thierry Blu
+ PDF Chat Sampling-50 years after Shannon 2000 Michaël Unser
+ Perfect reconstruction formulas and bounds on aliasing error in sub-Nyquist nonuniform sampling of multiband signals 2000 R. Venkataramani
Yoram Bresler