On the stable sampling rate for binary measurements and wavelet reconstruction
Applied and Computational Harmonic Analysis
MetadataShow full item record
Thesing, L., & Hansen, A. (2018). On the stable sampling rate for binary measurements and wavelet reconstruction. Applied and Computational Harmonic Analysis https://doi.org/10.1016/j.acha.2018.08.004
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.
sampling theory, generalized sampling, wavelets, Walsh functions, stable sampling rate, data assimilation, Hilbert spaces
This work of LT was supported by the UK Engineering and Physical Sciences Research Council (EPSRC) grant EP/L016516/1 for the University of Cambridge Centre for Doctoral Training, the Cambridge Centre for Analysis. ACH acknowledges support from Royal Society University Research Fellowship as well as the UK Engineering and Physical Sciences Research Council (EPSRC) grant EP/L003457/1.
Royal Society (UF160716)
External DOI: https://doi.org/10.1016/j.acha.2018.08.004
This record's URL: https://www.repository.cam.ac.uk/handle/1810/282849
Attribution-NonCommercial-NoDerivatives 4.0 International