Uniform-quantization error bound (source code)

= Uniform-quantization error bound
{title2=$|Q_q(v)-v|\leq q/2$}

Rounding a voltage to the nearest level in a uniform grid of spacing $q$ gives a <quantization (signal processing)> error of magnitude at most $q/2$, provided the input is within the converter's range. This follows because each grid point represents the interval bounded by the midpoints to its two neighbors. Clipping invalidates the bound.

The bound concerns recorded samples, whereas the <Nyquist–Shannon sampling theorem> concerns reconstruction from exact samples of a <bandlimited function>. If a reconstruction is $\widetilde v(t)=\sum_n Q_q(v_n)w_n(t)$, its error is $\sum_n\epsilon_nw_n(t)$, so a general bound involves $(q/2)\sum_n|w_n(t)|$, not simply $q/2$. Thus sampling bandwidth and per-sample rounding precision are distinct specifications. Under an additional uniform independent-error model, the quantization-noise <standard deviation> is $q/\sqrt{12}$, an rms statement rather than a worst-case reconstruction guarantee.