• DocumentCode
    1190229
  • Title

    Step response of a second-order digital filter with two´s complement arithmetic

  • Author

    Ling, Bingo Wing-Kuen ; Tam, Peter Kwong-Shun ; Yu, Xinghuo

  • Author_Institution
    Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Kowloon, Taiwan
  • Volume
    50
  • Issue
    4
  • fYear
    2003
  • fDate
    4/1/2003 12:00:00 AM
  • Firstpage
    510
  • Lastpage
    522
  • Abstract
    It is well known that the autonomous response of a second-order digital filter with two´s complement arithmetic may exhibit chaotic behavior. In this paper, results of the step-response case are presented. Despite the presence of the overflow nonlinearity, it is found that the step-response behaviors can be related to some corresponding autonomous-response behaviors by means of an appropriate affine transformation. Based on this method, some differences between the step response and the autonomous response are explored. The effects of the filter parameter and input step size on the trajectory behaviors are presented. Some previous necessary conditions for the trajectory behaviors, initial conditions and symbolic sequences are extended and strengthened to become necessary and sufficient conditions. Based on these necessary and sufficient conditions, some counter-intuitive results are reported. For example, it is found that for some sets of filter parameter values, the system may exhibit the type I trajectory even when a large input step size is applied and overflow occurs. On the other hand, for some sets of filter parameter values, the system will not give the type I trajectory for any small input step size, no matter what the initial conditions are.
  • Keywords
    chaos; digital arithmetic; digital filters; filtering theory; step response; affine transformation; autonomous response behaviour; chaotic behaviors; filter parameter values; initial conditions; input step size; overflow nonlinearity; second-order digital filter; step-response behaviour; symbolic sequences; trajectory behaviors; two´s complement arithmetic; Analytical models; Chaos; Digital arithmetic; Digital filters; Fixed-point arithmetic; Microprocessors; Nonlinear dynamical systems; Nonlinear equations; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/TCSI.2003.809814
  • Filename
    1196449