On the Reconstruction of Bandlimited Signals from Random Samples Quantized via Noise-Shaping
Year: 2026
Type: article
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$$ {
Source: Constructive Approximation
Authors: Rohan Joy, Felix Krahmer, Alessandro Lupoli, Radha Ramakrishnan
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,090
Funder: Technische Universität München
OpenAlex ID: W4382603157