• DocumentCode
    2605449
  • Title

    The dynamic behavior of multi-dimensional recursive difference equations in floating point arithmetic

  • Author

    Bauer, Peter H.

  • Author_Institution
    Dept. of Electr. Eng., Notre Dame Univ., IN, USA
  • fYear
    1993
  • fDate
    3-6 May 1993
  • Firstpage
    567
  • Abstract
    First hyper-quadrant, recursive difference equations, which are implemented in floating point format, are analyzed. The problems of zero-convergence and limit cycles are investigated, and bounds for various types of unstable responses are obtained. The introduced analysis is independent of order, dimensionality and the type of floating point format used, and can be applied to any floating point implementation of an m-D linear system. It is proved that any linearly stable m-D difference equation can be implemented in floating point format with an arbitrarily small error bound if the mantissa and exponent length are sufficiently large
  • Keywords
    difference equations; floating point arithmetic; limit cycles; multidimensional digital filters; recursive filters; dynamic behavior; error bound; floating point arithmetic; floating point format; limit cycles; m-D linear system; multi-dimensional recursive difference equations; unstable responses; zero-convergence; Difference equations; Digital filters; Digital signal processing; Floating-point arithmetic; Image analysis; Laboratories; Limit-cycles; Linear systems; Signal analysis; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    0-7803-1281-3
  • Type

    conf

  • DOI
    10.1109/ISCAS.1993.393784
  • Filename
    393784