• DocumentCode
    761886
  • Title

    Nonlinear Behaviors of First and Second-Order Complex Digital Filters With Two´s Complement Arithmetic

  • Author

    Ling, Bingo Wing-Kuen ; Ho, Charlotte Yuk-Fan ; Tam, Peter Kwong-Shun

  • Author_Institution
    Dept. of Electr. Eng., King´´s Coll., London
  • Volume
    54
  • Issue
    10
  • fYear
    2006
  • Firstpage
    4052
  • Lastpage
    4055
  • Abstract
    For first-order complex digital filters with two´s complement arithmetic, it is proved in this correspondence that overflow does not occur at the steady state if the eigenvalues of the system matrix are inside or on the unit circle. However, if the eigenvalues of the system matrix are outside the unit circle, chaotic behaviors would occur. For both cases, a limit cycle behavior does not occur. For second-order complex digital filters with two´s complement arithmetic, if all eigenvalues are on the unit circle, then there are two ellipses centered at the origin of the phase portraits when overflow does not occur. When limit cycle occurs, the number of ellipses exhibited on the phase portraits is no more than two times the periodicity of the symbolic sequences. If the symbolic sequences are aperiodic, some state variables may exhibit fractal behaviors; at the same time, irregular chaotic behaviors may occur in other phase variables
  • Keywords
    digital filters; eigenvalues and eigenfunctions; matrix algebra; eigenvalues; first-order complex digital filters; fractal behaviors; irregular chaotic behaviors; nonlinear behaviors; second-order complex digital filters; state variables; symbolic sequences; system matrix; twos complement arithmetic; unit circle; Adders; Chaos; Convergence; Digital arithmetic; Digital filters; Eigenvalues and eigenfunctions; Fractals; Hardware; Limit-cycles; Steady-state; Chaotic behaviors; complex digital filters; fractal behaviors; limit cycle behaviors; two´s complement arithmetic;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2006.880043
  • Filename
    1703872