Chaotic behaviours of stable second-order digital filters with two's complement arithmetic

In this paper, the behaviors of stable second-order digital filters with two’s complement arithmetic are investigated. It is found that even though the poles are inside the unit circle and the trajectory converges to a fixed point on the phase plane, that fixed point is not necessarily the origin. That fixed point is found and the set of initial conditions corresponding to such trajectories is determined. This set of initial conditions is a set of polygons inside the unit square, whereas it is an ellipse for the marginally stable case. Also, it is found that the occurrence of limit cycles and chaotic fractal pattern on the phase plane can be characterized by the periodic and aperiodic behaviors of the symbolic sequences, respectively. The fractal pattern is polygonal, whereas it is elliptical for the marginally stable case.

[1]  L. Chua,et al.  On chaos in digital filters: Case b = -1 , 1993 .

[2]  Parviz Rashidi Limit cycle oscillations in digital filters , 1978 .

[3]  Leon O. Chua,et al.  Fractal pattern of second-order non-linear digital filters: A new symbolic analysis , 1990, Int. J. Circuit Theory Appl..

[4]  Zbigniew Galias,et al.  Bifurcation phenomena in second-order digital filter with saturation-type adder overflow characteristic , 1990 .

[5]  Zbigniew Galias,et al.  On symbolic dynamics of a chaotic second-order digital filter , 1992, Int. J. Circuit Theory Appl..

[6]  Bingo Wing-Kuen Ling,et al.  Further Investigation on Chaos of Real Digital Filters , 2003, Int. J. Bifurc. Chaos.

[7]  R. Roberts,et al.  Digital filter realizations without overflow oscillations , 1978 .

[8]  C. Wu,et al.  Complex behavior in digital filters with overflow nonlinearity: analytical results , 1996 .

[9]  Leon O. Chua,et al.  Chaos and fractals from third-order digital filters , 1990, Int. J. Circuit Theory Appl..

[10]  Bingo Wing-Kuen Ling,et al.  Chaotic Behaviors of a Digital Filter with Two's Complement Arithmetic and Arbitrary Initial Conditions and Order , 2004, Int. J. Bifurc. Chaos.

[11]  Wing-Kuen Ling,et al.  Some New Trajectory Patterns and Periodic Behaviors of Unstable Second-Order Digital Filter with Two's Complement Arithmetic , 2003, Int. J. Bifurc. Chaos.

[12]  Xinghuo Yu,et al.  Periodic behaviors in a digital filter with two's complement arithmetic , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[13]  Leon O. Chua,et al.  Chaos in digital filters , 1988 .

[14]  Leon O. Chua,et al.  Properties of admissible symbolic sequences in a second-order digital filter with overflow non-linearity , 1993, Int. J. Circuit Theory Appl..

[15]  L. Chua,et al.  On chaos of digital filters in the real world , 1991 .

[16]  James H. Strickland,et al.  Maximum amplitude zero-input limit cycles in digital filters , 1984 .

[17]  C. Barnes,et al.  Minimum norm recursive digital filters that are free of overflow limit cycles , 1977 .

[18]  I. Sandberg,et al.  A bound on limit cycles in fixed-point implementations of digital filters , 1972 .

[19]  Bede Liu,et al.  Limit cycles in the combinatorial implementation of digital filters , 1976 .