Compressive Sensing with Low Precision Data Representation: Radio Astronomy and Beyond

by   Nezihe Merve Gürel, et al.

Modern scientific instruments produce vast amounts of data, which can overwhelm the processing ability of computer systems. Lossy compression of data is an intriguing solution but comes with its own dangers, such as potential signal loss, and the need for careful parameter optimization. In this work, we focus on a setting where this problem is especially acute compressive sensing frameworks for radio astronomy and ask: Can the precision of the data representation be lowered for all input data, with recovery guarantees and good practical performance? Our first contribution is a theoretical analysis of the Iterative Hard Thresholding (IHT) algorithm when all input data, that is, the measurement matrix and the observation, are quantized aggressively, to as little as 2 bits per value. Under reasonable constraints, we show that there exists a variant of low precision IHT which can still provide recovery guarantees. The second contribution is a tailored analysis of our general quantized framework to radio astronomy, showing that its conditions are satisfied in this case. We evaluate our approach using an FPGA implementation, and show that it can achieve up to 9.19x speed up with negligible loss of recovery quality, on real telescope data


page 2

page 30


Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors

In 1-bit compressive sensing, each measurement is quantized to a single ...

Quantum Annealing Based Binary Compressive Sensing with Matrix Uncertainty

Compressive sensing is a novel approach that linearly samples sparse or ...

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery

Noiseless compressive sensing is a protocol that enables undersampling a...

One-bit compressive sensing with norm estimation

Consider the recovery of an unknown signal x from quantized linear measu...

Fast Signal Recovery from Saturated Measurements by Linear Loss and Nonconvex Penalties

Sign information is the key to overcoming the inevitable saturation erro...

Please sign up or login with your details

Forgot password? Click here to reset