Nonlinear behaviors of first and second order complex digital filters with two’s complement arithmetic

Ling, Bingo Wing-Kuen and Ho, Charlotte Yuk-Fan and Tam, Peter Kwong-Shun (2006) Nonlinear behaviors of first and second order complex digital filters with two’s complement arithmetic. IEEE Transactions on Signal Processing, 54 (10). pp. 4052-4055. ISSN 1053-587x

Documents
Nonlinear_Beahaviors_of_First_and_Second_Order_Complex_Digital_Filters.pdf
[img]
[Download]
[img] PDF
Nonlinear_Beahaviors_of_First_and_Second_Order_Complex_Digital_Filters.pdf - Whole Document

300kB

Official URL: http://dx.doi.org/10.1109/TSP.2006.880043

Abstract

For first order complex digital filters with two’s complement arithmetic, it is proved in this paper 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.

Item Type:Article
Additional Information:For first order complex digital filters with two’s complement arithmetic, it is proved in this paper 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:Complex digital filters, two’s complement arithmetic, limit cycle behaviors, fractal behaviors, chaotic behaviors
Subjects:H Engineering > H310 Dynamics
Divisions:College of Science > School of Engineering
ID Code:2707
Deposited By: Rosaline Smith
Deposited On:25 Jun 2010 08:48
Last Modified:18 Jul 2011 16:26

Repository Staff Only: item control page