A new criterion for the overflow stability of second-order state-space digital filters using saturation arithmetic

Two recent approaches (one due to Singh [1990] and the other due to Liu and Michel [1992]) for the elimination of zero-input overflow oscillations in state-space digital filters designed with saturation arithmetic are compared. It is demonstrated that Singh's approach leads to a relatively less stringent condition for the nonexistence of overflow oscillations. Using Singh's approach, an improved version of Ritzerfeld-Werter's criterion for the nonexistence of overflow oscillations in second-order state-space digital filters is made available. Finally, a new zero-input limit cycle-free realizability condition for a generalized overflow characteristic is presented.

[1]  Fumihiko Kajiya,et al.  Compartmental system analysis: Realization of a class of linear systems with physical constraints , 1977 .

[2]  B. Anderson,et al.  Nonnegative realization of a linear system with nonnegative impulse response , 1996 .

[3]  H. Maeda,et al.  Positive realization of difference equations , 1981 .

[4]  A. Michel,et al.  Asymptotic stability of discrete-time systems with saturation nonlinearities with applications to digital filters , 1992 .

[5]  B. Gopinath,et al.  Charge-routing networks , 1979 .

[6]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[7]  On the realization of two's complement overflow limit cycle free state-space digital filters , 1986, Proceedings of the IEEE.

[8]  Vimal Singh.  Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic , 1990 .

[9]  J.H.F. Ritzerfeld.  A condition for the overflow stability of second-order digital filters that is satisfied by all scaled state-space structures using saturation , 1989 .

[10]  Stochastic realization of finite-valued processes and primes in the positive matrices , 1992 .

[11]  J. Nieuwenhuis,et al.  About nonnegative realizations , 1982 .

[12]  Y. Ohta,et al.  Reachability, Observability, and Realizability of Continuous-Time Positive Systems , 1984 .

[13]  L. Farina.  On the existence of a positive realization , 1996 .

[14]  Mehmet Karan,et al.  Frequency tracking and hidden Markov models , 1995 .

[15]  M. J. Werter.  Suppression of parasitic oscillations due to overflow and quantization in recursive digital filters , 1989 .

[16]  J. Jacquez.  Compartmental analysis in biology and medicine , 1985 .

[17]  R. F. Brown.  Compartmental System Analysis: State of the Art , 1980, IEEE Transactions on Biomedical Engineering.

[18]  Vimal Singh.  Realization of two's complement overflow limit cycle free state-space digital filters: A frequency-domain viewpoint , 1986 .

[19]  Luca Benvenuti,et al.  Positive realizations of linear systems , 1995 .

[20]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.