Improved LMI-based criterion for global asymptotic stability of 2-D state-space digital filters described by Roesser model using two's complement arithmetic

An LMI-based criterion for the global asymptotic stability of 2-D state-space digital filters described by the Roesser model employing two@?s complement overflow arithmetic is presented. Under a certain assumption, the criterion turns out to be an improvement over a criterion due to El-Agizi and Fahmy pertaining to two@?s complement arithmetic and has a form similar to a criterion due to Xiao and Hill pertaining to saturation arithmetic. Examples show the effectiveness of the new criterion.

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

[2]  Vimal Singh.  New approach to stability of 2-D discrete systems with state saturation , 2012, Signal Process..

[3]  Haranath Kar.  A new sufficient condition for the global asymptotic stability of 2-D state-space digital filters with saturation arithmetic , 2008, Signal Process..

[4]  Vimal Singh.  On global asymptotic stability of 2-D discrete systems with state saturation , 2008 .

[5]  Haranath Kar.  A novel criterion for the global asymptotic stability of 2-D discrete systems described by Roesser model using saturation arithmetic , 2010, Digit. Signal Process..

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

[7]  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 .

[8]  Vimal Singh,et al.  Stability Analysis of 2-D Discrete Systems Described by the Fornasini–Marchesini Second Model With State Saturation , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

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

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

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

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

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

[15]  Adam Kozma,et al.  Comments on "Limit Cycles Due to Roundoff in State-Space Digital Filters" , 1991 .

[16]  V. Singh.  Elimination of overflow oscillations in 2-D digital filters employing saturation arithmetic: an LMI approach , 2005, IEEE Signal Processing Letters.

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

[18]  Zidong Wang,et al.  Robust stability of two-dimensional uncertain discrete systems , 2003, IEEE Signal Processing Letters.

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

[20]  Vimal Singh.  Improved Criterion for Global Asymptotic Stability of 2-D Discrete Systems With State Saturation , 2007, IEEE Signal Processing Letters.

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

[22]  Vimal Singh.  Global asymptotic stability of 2-D state-space digital filters with saturation arithmetic: Modified approach , 2008, Signal Process..

[23]  Vimal Singh,et al.  Robust stability of 2-D digital filters employing saturation , 2005, IEEE Signal Processing Letters.

[24]  Peter Bauer,et al.  Comments on 'Limit cycles due to roundoff in state-space digital filters' [and reply] , 1991, IEEE Trans. Signal Process..

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

[26]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[27]  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..

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

[29]  Vimal Singh,et al.  Stability analysis of 2-D digital filters with saturation arithmetic: an LMI approach , 2005, IEEE Transactions on Signal Processing.

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

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

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

[33]  David P. Brown,et al.  Limit cycles due to roundoff in state-space digital filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[34]  A. Michel,et al.  Dynamical Systems with Saturation Nonlinearities: Analysis and Design , 1994 .

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

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

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

[38]  J. Helszajn,et al.  Stability Analysis of 2-D Systems , 1980 .

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

[40]  Vimal Singh.  New LMI condition for the nonexistence of overflow oscillations in 2-D state-space digital filters using saturation arithmetic , 2007, Digit. Signal Process..

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

[42]  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.

[43]  Gian Antonio Mian,et al.  A contribution to the stability analysis of second-order direct-form digital filters with magnitude truncation , 1987, IEEE Trans. Acoust. Speech Signal Process..