On the Reconstruction of Bandlimited Signals from Random Samples Quantized via Noise-Shaping

Abstract Noise-shaping quantization techniques are widely used for converting bandlimited signals from the analog to the digital domain. They work by “shaping” the quantization noise so that it falls close to the reconstruction operator’s null space. We investigate the compatibility of two such schemes, specifically $$\Sigma \Delta $$ Σ Δ quantization and distributed noise-shaping quantization, with random samples of bandlimited functions. Suppose $$R>1$$ R > 1 is a real number and assume that $$\{x_i\}_{i=1}^m$$ { x i } i = 1 m is a sequence of i.i.d. random variables uniformly distributed on $$[-\tilde{R},\tilde{R}]$$ [ - R ~ , R ~ ] , where $$\tilde{R}>R$$ R ~ > R is appropriately chosen. We show that by using a noise-shaping quantizer to quantize the (randomly sign flipped) values of a real-valued $$\pi $$ π -bandlimited function f at $$\{x_i\}_{i=1}^m$$ { x i } i = 1 m , a function $$f^{\sharp }$$ f ♯ can be reconstructed from these quantized values such that $$\Vert f-f^{\sharp }\Vert _{L^2[-R, R]}$$ ‖ f - f ♯ ‖ L 2 [ - R , R ] decays with high probability as m and $$\tilde{R}$$ R ~ increase. This decay holds uniformly over all bandlimited f . We emphasize that the sample points $$\{x_i\}_{i=1}^m$$ {