On the stable sampling rate for binary measurements and wavelet reconstruction

07/29/2019
by   Anders Christian Hansen, et al.
0

This paper is concerned with the problem of reconstructing an infinite-dimensional signal from a limited number of linear measurements. In particular, we show that for binary measurements (modelled with Walsh functions and Hadamard matrices) and wavelet reconstruction the stable sampling rate is linear. This implies that binary measurements are as efficient as Fourier samples when using wavelets as the reconstruction space. Powerful techniques for reconstructions include generalized sampling and its compressed versions, as well as recent methods based on data assimilation. Common to these methods is that the reconstruction quality depends highly on the subspace angle between the sampling and the reconstruction space, which is dictated by the stable sampling rate. As a result of the theory provided in this paper, these methods can now easily use binary measurements and wavelet reconstruction bases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2019

Linear reconstructions and the analysis of the stable sampling rate

The theory of sampling and the reconstruction of data has a wide range o...
research
06/01/2021

Recovering wavelet coefficients from binary samples using fast transforms

Recovering a signal (function) from finitely many binary or Fourier samp...
research
02/02/2017

Guided Signal Reconstruction Theory

An axiomatic approach to signal reconstruction is formulated, involving ...
research
07/14/2016

Generalized Sampling in Julia

Generalized sampling is a numerically stable framework for obtaining rec...
research
05/08/2022

A Re-examination of the Census Bureau Reconstruction and Reidentification Attack

Recent analysis by researchers at the U.S. Census Bureau claims that by ...
research
01/03/2016

How can one sample images with sampling rates close to the theoretical minimum?

A problem is addressed of minimization of the number of measurements nee...
research
08/21/2013

Invertibility and Robustness of Phaseless Reconstruction

This paper is concerned with the question of reconstructing a vector in ...

Please sign up or login with your details

Forgot password? Click here to reset