An exhaustive search algorithm for checking limit cycle behavior of digital filters

The presence of limit cycles that may arise in fixed-point arithmetic implementation of a digital filter can significantly impair its performance. This paper presents an algorithm to determine the presence/absence of such limit cycles. For generality, the filter is taken to be in its state-space formulation. The algorithm is applicable independent of filter order, type of quantization nonlinearity, and whether the accumulator is single or double length. It may be utilized to construct limit cycle free regions in filter coefficient space. Once a filter is determined to be limit cycle free, a technique that provides a robustness region in coefficient space where all filters remain limit cycle free is also presented.

[1]  Gian Antonio Mian,et al.  Zero-input limit cycles and stability in second-order fixed-point digital filters with two magnitude truncation quantizers , 1989 .

[2]  Gian Antonio Mian,et al.  Parameter space quantisation in fixed-point digital filters , 1986 .

[3]  W. Mecklenbrauker,et al.  Frequency domain criteria for the absence of zero-input limit cycles in nonlinear discrete-time systems, with applications to digital filters , 1975 .

[4]  Kamal Premaratne,et al.  Robustness of digital filters with respect to limit-cycle behavior under coefficient perturbations , 1996, Defense, Security, and Sensing.

[5]  T. Bose,et al.  Limit cycles in zero input digital filters due to two's complement quantization , 1990 .

[6]  Gian Antonio Mian,et al.  Effects of quantization in second-order fixed-point digital filters with two's complement truncation quantizers , 1988 .

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

[8]  Peter H. Bauer,et al.  A computer-aided test for the absence of limit cycles in fixed-point digital filters , 1991, IEEE Trans. Signal Process..

[9]  A. Michel,et al.  Stability analysis of fixed- point digital filters using computer generated Lyapunov functions- Part I: Direct form and coupled form filters , 1985 .

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

[11]  Clifford T. Mullis,et al.  Digital filter realizations without overflow oscillations , 1978, ICASSP.

[12]  A. Michel,et al.  Stability analysis of fixed- point digital filters using computer generated Lyapunov functions- Part II: Wave digital filters and lattice digital filters , 1985 .

[13]  E. I. Jury,et al.  On the absolute stability of nonlinear sample-data systems , 1964 .

[14]  Tamal Bose,et al.  Stability of digital filters implemented with two's complement truncation quantization , 1992, IEEE Trans. Signal Process..

[15]  A. Michel,et al.  Stability analysis of discrete- time interconnected systems via computer-generated Lyapunov functions with applications to digital filters , 1985 .

[16]  Vimal Singh.  An extension of Jury - Lee's criterion for the stability analysis of fixed-point digital filters designed with two's complement arithmetic , 1986 .