A Deterministic Analysis of Decimation for Sigma-Delta Quantization of Bandlimited Functions

We study Sigma-Delta (Σ Δ) quantization of oversampled bandlimited functions. We prove that digitally integrating blocks of bits and then down-sampling, a process known as decimation, can efficiently encode the associated Σ Δ bit-stream. It allows a large reduction in the bit-rate while still permitting good approximation of the underlying bandlimited function via an appropriate reconstruction kernel. Specifically, in the case of stable rth order Σ Δ schemes we show that the reconstruction error decays exponentially in the bit-rate. For example, this result applies to the 1-bit, greedy, first-order Σ Δ scheme