New LMI condition for the nonexistence of overflow oscillations in 2-D state-space digital filters using saturation arithmetic

A new criterion for the nonexistence of overflow oscillations in 2-D state-space digital filters described by Roesser model using saturation arithmetic is presented. The criterion is in the form of a linear matrix inequality (LMI) and hence computationally tractable. The criterion is compared with an earlier LMI-based criterion due to Xiao and Hill. It turns out that the present criterion may uncover some new A (i.e., other than those arrived at via Xiao-Hill's criterion) for which the absence of overflow oscillations is assured.

[1]  Vimal Singh,et al.  Stability analysis of 2-D digital filters described by the Fornasini-Marchesini second model using overflow nonlinearities , 2001 .

[2]  David J. Hill,et al.  Reply to "Comments on 'stability and absence of over ow oscillations for 2-d discrete-time systems" , 1999, IEEE Trans. Signal Process..

[3]  Irwin W. Sandberg.  The zero-input response of digital filters using saturation arithmetic , 1979 .

[4]  A. Michel,et al.  Stability analysis of state-space realizations for two-dimensional filters with overflow nonlinearities , 1994 .

[5]  C. Du,et al.  Stability analysis and stabilization of uncertain two-dimensional discrete systems: an LMI approach , 1999 .

[6]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[7]  Xinping Guan,et al.  Robust optimal guaranteed cost control for 2D discrete systems , 2001 .

[8]  Vimal Singh,et al.  An improved criterion for the asymptotic stability of 2-D digital filters described by the Fornasini-Marchesini second model using saturation arithmetic , 1999 .

[9]  T. Kaczorek.  Two-Dimensional Linear Systems , 1985 .

[10]  Lihua Xie,et al.  H∞ filtering of 2-D discrete systems , 2000, IEEE Trans. Signal Process..

[11]  Tatsushi Ooba,et al.  Stability of linear discrete dynamics employing state saturation arithmetic , 2003, IEEE Trans. Autom. Control..

[12]  Lihua Xie,et al.  H∞ deconvolution filtering of 2-d digital systems , 2002, IEEE Trans. Signal Process..

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

[14]  N. El-Agizi,et al.  Two-dimensional digital filters with no overflow oscillations , 1979 .

[15]  Vimal Singh.  A new realizability condition for limit cycle-free state-space digital filters employing saturation arithmetic , 1985 .

[16]  Peter H. Bauer,et al.  Comments on "Stability and absence of overflow oscillations for 2-D discrete-time systems" , 1998, IEEE Trans. Signal Process..

[17]  Vimal Singh.  Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic: An LMI approach , 2006, Digit. Signal Process..

[18]  David J. Hill,et al.  Stability and absence of overflow oscillations for 2-D discrete-time systems , 1996, IEEE Trans. Signal Process..

[19]  T. Hinamoto.  Stability of 2-D discrete systems described by the Fornasini-Marchesini second model , 1997 .

[20]  Hj Hans Butterweck,et al.  Finite wordlength effects in digital filters : a review , 1988 .

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

[22]  Wu-Sheng Lu,et al.  On robust stability of 2-D discrete systems , 1995, IEEE Trans. Autom. Control..

[23]  Spyros G. Tzafestas,et al.  Two-dimensional digital filters without overflow oscillations and instability due to finite word length , 1992, IEEE Trans. Signal Process..

[24]  Ettore Fornasini,et al.  Doubly-indexed dynamical systems: State-space models and structural properties , 1978, Mathematical systems theory.

[25]  Wu-Sheng Lu.  On a Lyapunov approach to stability analysis of 2-D digital filters , 1994 .

[26]  V. Singh,et al.  Stability analysis of 1-D and 2-D fixed-point state-space digital filters using any combination of overflow and quantization nonlinearities , 2001, IEEE Trans. Signal Process..

[27]  T. Claasen,et al.  Effects of quantization and overflow in recursive digital filters , 1976 .

[28]  E. Kaszkurewicz,et al.  Stability of asynchronous two-dimensional Fornasini-Marchesini dynamical systems , 2001 .

[29]  Truong Q. Nguyen,et al.  Robust mixed 𝒽2/𝒽∞ filtering of 2-D systems , 2002, IEEE Trans. Signal Process..

[30]  R. Roesser.  A discrete state-space model for linear image processing , 1975 .

[31]  Vimal Singh,et al.  Stability analysis of 2-D state-space digital filters using Lyapunov function: a caution , 1997, IEEE Trans. Signal Process..

[32]  Brian D. O. Anderson,et al.  Stability and the matrix Lyapunov equation for discrete 2-dimensional systems , 1986 .

[33]  Vimal Singh,et al.  Stability analysis of 2-D state-space digital filters with overflow nonlinearities , 2000 .

[34]  Pierre Apkarian,et al.  Robust mixed /spl Hscr//sub 2///spl Hscr//sub /spl infin// filtering of 2-D systems , 2002 .

[35]  T. Ooba.  On stability analysis of 2-D systems based on 2-D Lyapunov matrix inequalities , 2000 .

[36]  Panajotis Agathoklis,et al.  Stability and the Lyapunov equation for n-dimensional digital systems , 1997 .

[37]  T. Hinamoto.  2-D Lyapunov equation and filter design based on the Fornasini-Marchesini second model , 1993 .

[38]  Vimal Singh,et al.  Robust stability of 2-D discrete systems described by the Fornasini-Marchesini second model employing quantization/overflow nonlinearities , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[40]  Derong Liu,et al.  Lyapunov stability of two-dimensional digital filters with overflow nonlinearities , 1998 .

[41]  Wu-Sheng Lu,et al.  Some new results on stability robustness of two-dimensional discrete systems , 1994, Multidimens. Syst. Signal Process..