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 FRI Sampling System for Pulse Streams and the Multichannel Synchronization Method.

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

A General Sub-Nyquist Sampling System for Pulse Streams

Multichannel FRI Sampling System Based on Nonideal Filters

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

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

Sampling Complex Pulse Streams with Finite Rate of Innovation Methods

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

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

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

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

Parameter Matching Method for the Measurement of Two-dimensional Pulse Streams Signal

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

Robust Time-Based Finite-Rate-of-Innovation Sampling Method and Hardware Implementation.

Automatic Calibration Method of Multi-Component Synchronization for Ultra-Fast Parallelized Sampling Systems

Parameter Measurement of LFM Signal With FRI Sampling and Nuclear Norm Denoising

FRI Sampling of Parametric Signals with Non-Ideal Sinc Kernel.

Parameter Estimation of Hybrid LFM and MPSK Pulse Sequences Based on Sub-Nyquist Sampling

Sampling LFM Signal with Stretch Processing based on Finite Rate of Innovation Method

Sampling and Recovery of Pulse Streams