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.

Compressive Sensing Based Robust Signal Sampling

Trust, but Verify: Fast and Accurate Signal Recovery from 1-Bit Compressive Measurements

The Implementation and Application Research Development of Compressive Sensing

Compressive sensing in a photonic link for acquisition of spectrally-sparse wideband signals: Potentials and limitations

Compressive Sensing and Its Application: from Sparse to Low-rank Regularized Optimization

A Fast and Accurate Two-Stage Algorithm for 1-Bit Compressive Sensing.

Photonics-assisted Compressive Sensing for Sparse Signal Acquisition

Efficient Algorithms for Robust One-Bit Compressive Sensing

A signal reconstruction method of wireless sensor network based on compressed sensing

THE COMPRESSED-SAMPLING FILTER (CSF)

Compressive Sensing Theory and Its Application in Imaging Technology

Sub-Nyquist Sampled Analog-to-Digital Conversion Based on Photonic Time Stretch and Compressive Sensing with Optical Random Mixing

Sparse Signal Representation, Sampling, and Recovery in Compressive Sensing Frameworks

Is "Compressed Sensing" compressive? Can it beat the Nyquist Sampling Approach?

Overview of Compressed Sensing: Sensing Model, Reconstruction Algorithm, and Its Applications

Perceptual Compressive Sensing for Image Signals

Sampling and Recovery of Pulse Streams

An Efficient Method for Compressed Sensing

Signal Model Based Compressed Sampling For Wireless Sensor Array Network

Fast Compressed Wideband Spectrum Sensing

Data Gathering in Wireless Sensor Networks Through Intelligent Compressive Sensing