Generating dithering noise for maximum likelihood estimation from quantized data

  • Authors:
  • Fredrik Gustafsson;Rickard Karlsson

  • Affiliations:
  • Department of Elec. Eng., Linköping University, Sweden;Nira Dynamics AB, Linköping, Sweden

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2013

Quantified Score

Hi-index 22.14

Visualization

Abstract

The Quantization Theorem I (QT I) implies that the likelihood function can be reconstructed from quantized sensor observations, given that appropriate dithering noise is added before quantization. We present constructive algorithms to generate such dithering noise. The application to maximum likelihood estimation (mle) is studied in particular. In short, dithering has the same role for amplitude quantization as an anti-alias filter has for sampling, in that it enables perfect reconstruction of the dithered but unquantized signal's likelihood function. Without dithering, the likelihood function suffers from a kind of aliasing expressed as a counterpart to Poisson's summation formula which makes the exact mle intractable to compute. With dithering, it is demonstrated that standard mle algorithms can be re-used on a smoothed likelihood function of the original signal, and statistically efficiency is obtained. The implication of dithering to the Cramer-Rao Lower Bound (CRLB) is studied, and illustrative examples are provided.