DeepAI AI Chat
Log In Sign Up

Recursive Compressed Sensing

by   Nikolaos M. Freris, et al.

We introduce a recursive algorithm for performing compressed sensing on streaming data. The approach consists of a) recursive encoding, where we sample the input stream via overlapping windowing and make use of the previous measurement in obtaining the next one, and b) recursive decoding, where the signal estimate from the previous window is utilized in order to achieve faster convergence in an iterative optimization scheme applied to decode the new one. To remove estimation bias, a two-step estimation procedure is proposed comprising support set detection and signal amplitude estimation. Estimation accuracy is enhanced by a non-linear voting method and averaging estimates over multiple windows. We analyze the computational complexity and estimation error, and show that the normalized error variance asymptotically goes to zero for sublinear sparsity. Our simulation results show speed up of an order of magnitude over traditional CS, while obtaining significantly lower reconstruction error under mild conditions on the signal magnitudes and the noise level.


page 1

page 2

page 3

page 4


Noise Variance Estimation Using Asymptotic Residual in Compressed Sensing

In compressed sensing, the measurement is usually contaminated by additi...

Stronger L2/L2 Compressed Sensing; Without Iterating

We consider the extensively studied problem of ℓ_2/ℓ_2 compressed sensin...

Deep Learning of Compressed Sensing Operators with Structural Similarity Loss

Compressed sensing (CS) is a signal processing framework for efficiently...

Compressed Sensing via Measurement-Conditional Generative Models

A pre-trained generator has been frequently adopted in compressed sensin...

Solve-Select-Scale: A Three Step Process For Sparse Signal Estimation

In the theory of compressed sensing (CS), the sparsity x_0 of the unknow...

Bias Compensation in Iterative Soft-Feedback Algorithms with Application to (Discrete) Compressed Sensing

In all applications in digital communications, it is crucial for an esti...

Compressed Sensing Channel Estimation for OFDM with non-Gaussian Multipath Gains

This paper analyzes the impact of non-Gaussian multipath component (MPC)...