Abstract:Compressive Sensing (CS) is a new technique for the efficient acquisition of signals, images, and other data that have a sparse representation in some basis, frame, or dictionary. By sparse we mean that the N-dimensional basis representation has just K<<N significant coefficients; in this case, the CS theory maintains that just M = K log N random linear signal measurements will both preserve all of the signal information and enable robust signal reconstruction in polynomial time. In this paper, we extend the CS theory to pulse stream data, which correspond to S-sparse signals/images that are convolved with an unknown F-sparse pulse shape. Ignoring their convolutional structure, a pulse stream signal is K=SF sparse. Such signals figure prominently in a number of applications, from neuroscience to astronomy. Our specific contributions are threefold. First, we propose a pulse stream signal model and show that it is equivalent to an infinite union of subspaces. Second, we derive a lower bound on the number of measurements M required to preserve the essential information present in pulse streams. The bound is linear in the total number of degrees of freedom S + F, which is significantly smaller than the naive bound based on the total signal sparsity K=SF. Third, we develop an efficient signal recovery algorithm that infers both the shape of the impulse response as well as the locations and amplitudes of the pulses. The algorithm alternatively estimates the pulse locations and the pulse shape in a manner reminiscent of classical deconvolution algorithms. Numerical experiments on synthetic and real data demonstrate the advantages of our approach over standard CS.

A General Sub-Nyquist Sampling System for Pulse Streams

Sub-Nyquist Sampling and Recovery of Pulse Streams with the Real Parts of Fourier Coefficients

Sub-Nyquist Sampling of Pulse Streams Based on the Real Part of Fourier Coefficients

A General FRI Sampling System for Pulse Streams and the Multichannel Synchronization Method.

A Simplified FRI Sampling System for Pulse Streams Based on Constraint Random Modulation.

The Fri Sampling and Recovery of Pulse Streams Based on Discrete Cosine Transform

Multichannel FRI Sampling System Based on Nonideal Filters

A Multicycle Sub-Nyquist Sampling System for Pulse Streams with Doppler Shift

Parameter Estimation of Hybrid Pulse Streams Based on Sub-Nyquist Sampling and Shift-invariant Subspace Projection.

Finite Rate of Innovation Sampling of Gaussian Pulse Streams with Variable Shape

Random Sampling Using Shannon Interpolation and Poisson Summation Formulae

Sampling Complex Pulse Streams with Finite Rate of Innovation Methods

Data Recovery with Sub-Nyquist Sampling: Fundamental Limit and a Detection Algorithm

A Finite Rate Of Innovation Multichannel Sampling Hardware System For Multi-Pulse Signals

Sub-Nyquist sensing of Gaussian pulse streams with unknown shape factor based on information fitting

Sampling of multiple signals with finite rate of innovation and sparse common support

Sub-Nyquist Measurement of LFM Pulse Stream Based on Signal Separation and Parameter Matching

Xampling at the Rate of Innovation

Optimization Model Based Sub-Nyquist Sampling of Pulses with Various Shapes and Its Application to ECG Signals.

Sampling and Recovery of Pulse Streams

Sub-Nyquist Sampling with Independent Measurements.