Digital Differential Analyzer - Error Sources

Error Sources

There are two sources of error that limit the accuracy of DDAs:

  • Rounding/truncation errors due to the limited precision of the registers.
  • Approximation errors due to the selection of numerical integration algorithm.

Both of these error sources are cumulative, due to the repeated addition nature of DDAs. Therefore longer problem time results in larger inaccuracy of the resulting solution.

The effect of rounding/truncation errors can be reduced by using larger registers. However, as this reduces the scaling constant K, it also increases problem time and therefore may not significantly improve accuracy and in real time DDA based systems may be unacceptable.

The effect of approximation errors can be reduced by using a more accurate numerical integration algorithm than rectangular integration (e.g., trapezoidal integration) in the DDA integrators.

Read more about this topic:  Digital Differential Analyzer

Famous quotes containing the words error and/or sources:

    The broadest and most prevalent error requires the most disinterested virtue to sustain it.
    Henry David Thoreau (1817–1862)

    The sources of poetry are in the spirit seeking completeness.
    Muriel Rukeyser (1913–1980)