A Uniform White-Noise Model for Fixed-Point Roundoff Errors in Digital Systems

  • Authors:
  • I. G. Vladimirov;P. Diamond

  • Affiliations:
  • Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia;University of Queensland, Brisbane, Australia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fixed-point roundoff noise in digital implementation of linear systems arises due to overflow, quantization of coefficients and input signals, and arithmetical errors. In uniform white-noise models, the last two types of roundoff errors are regarded as uniformly distributed independent random vectors on cubes of suitable size. For input signal quantization errors, the heuristic model is justified by a quantization theorem, which cannot be directly applied to arithmetical errors due to the complicated input-dependence of errors. The complete uniform white-noise model is shown to be valid in the sense of weak convergence of probabilistic measures as the lattice step tends to zero if the matrices of realization of the system in the state space satisfy certain nonresonance conditions and the finite-dimensional distributions of the input signal are absolutely continuous.