• DocumentCode
    967452
  • Title

    Limit cycle bounds for floating point implementations of second-order recursive digital filters

  • Author

    Bauer, Peter H. ; Wang, Jie

  • Author_Institution
    Dept. of Electr. Eng., Notre Dame Univ., IN, USA
  • Volume
    40
  • Issue
    8
  • fYear
    1993
  • fDate
    8/1/1993 12:00:00 AM
  • Firstpage
    493
  • Lastpage
    501
  • Abstract
    It is shown that floating point realizations of linearly stable systems can exhibit four fundamental types of free responses. Sufficient conditions for the existence or nonexistence of some of these periodic response types in a given system are presented. Explicit closed form conditions on the mantissa length to guarantee certain limit cycle bounds are provided. The effect of various floating point arithmetic reformatting schemes on the convergence of recursive difference equations is also addressed. Truncation and rounding quantization schemes as well as double- and single-length product mantissa schemes are analyzed and compared. Although the method introduced is applicable to any digital filter realization implemented in floating point format, the analysis focuses on the zero-input behavior of second-order direct-form digital filters
  • Keywords
    convergence; difference equations; digital arithmetic; digital filters; limit cycles; convergence; double-length product mantissa; floating point arithmetic reformatting schemes; floating point implementations; free responses; limit cycle bounds; linearly stable systems; periodic response types; recursive difference equations; recursive digital filters; rounding quantization schemes; second-order; second-order direct-form; single-length product mantissa; truncation schemes; zero-input behavior; Convergence; Difference equations; Digital filters; Dynamic range; Floating-point arithmetic; Limit-cycles; Linear systems; Quantization; Stability; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7130
  • Type

    jour

  • DOI
    10.1109/82.242338
  • Filename
    242338