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

02/14/2018
by   Nezihe Merve Gürel, et al.
0

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

READ FULL TEXT

page 2

page 30

research
08/08/2021

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 ...
research
01/01/2019

Quantum Annealing Based Binary Compressive Sensing with Matrix Uncertainty

Compressive sensing is a novel approach that linearly samples sparse or ...
research
04/24/2023

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

Noiseless compressive sensing is a protocol that enables undersampling a...
research
04/28/2014

One-bit compressive sensing with norm estimation

Consider the recovery of an unknown signal x from quantized linear measu...
research
09/12/2018

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

Sign information is the key to overcoming the inevitable saturation erro...
research
03/15/2017

Block Compressive Sensing of Image and Video with Nonlocal Lagrangian Multiplier and Patch-based Sparse Representation

Although block compressive sensing (BCS) makes it tractable to sense lar...

Please sign up or login with your details

Forgot password? Click here to reset