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

Digital Signal Processing: A Review Journal

Volumn 17, Issue 1, 2007, Pages 345-352

  Singh, Vimal ^a  

^a ATILIM UNIVERSITY   (Turkey)

Author keywords

Asymptotic stability; Digital filters; Finite wordlength effects; Multidimensional systems; Nonlinear systems

Indexed keywords

ASYMPTOTIC STABILITY; MATRIX ALGEBRA; NONLINEAR SYSTEMS; OSCILLATIONS; STATE SPACE METHODS;

FINITE WORDLENGTH EFFECTS; LINEAR MATRIX INEQUALITY (LMI); MULTIDIMENSIONAL SYSTEMS; ROESSER MODEL; SATURATION ARITHMETICS;

DIGITAL FILTERS;

EID: 34548556987     PISSN: 10512004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dsp.2006.01.003     Document Type: Article

References (41)

1. Kaczorek T. Two-Dimensional Linear Systems (1985), Springer-Verlag, Berlin
2. Classen T.A.C.M., Mecklenbräuker W.F.G., and Peek J.B.H. Effects of quantization and overflow in recursive digital filters. IEEE Trans. Acoust. Speech Signal Process. 24 (1976) 517-529
3. H.J. Butterweck, J.H.F. Ritzerfeld, M.J. Werter, Finite wordlength effects in digital filters-A review, EUT Report 88-E-205, Eindhoven University of Technology, The Netherlands, 1988
4. Liu D., and Michel A.N. Stability analysis of state-space realizations for two-dimensional filters with overflow nonlinearities. IEEE Trans. Circuits Syst. I 41 (1994) 127-137
5. Roesser R.P. A discrete state-space model for linear image processing. IEEE Trans. Automat. Control 20 (1975) 1-10
6. El-Agizi N.G., and Fahmy M.M. Two-dimensional digital filters with no overflow oscillations. IEEE Trans. Acoust. Speech Signal Process. 27 (1979) 465-469
7. Anderson B.D.O., Agathoklis P., Jury E.I., and Mansour M. Stability and the matrix Lyapunov equation for discrete 2-dimensional systems. IEEE Trans. Circuits Syst. 33 (1986) 261-267
8. Tzafestas S.G., Kanellakis A., and Theodorous N.J. Two-dimensional digital filters without overflow oscillations and instability due to finite word length. IEEE Trans. Signal Process. 40 (1992) 2311-2317
9. Xiao C., and Hill D.J. Stability and absence of overflow oscillations for 2-D discrete-time systems. IEEE Trans. Signal Process. 44 (1996) 2108-2110
10. Xiao C., Hill D.J., and Agathoklis P. Stability and the Lyapunov equation for n-dimensional digital systems. IEEE Trans. Circuits Syst. I 44 (1997) 614-621
11. Kar H., and Singh V. Stability analysis of 2-D state-space digital filters using Lyapunov function: A caution. IEEE Trans. Signal Process. 45 (1997) 2620-2621
12. Bauer P.H., and Ralev K.R. Comments on stability and absence of overflow oscillations for 2-D discrete-time systems. IEEE Trans. Signal Process. 46 (1998) 803-804
13. Xiao C., and Hill D.J. Reply to comments on stability and absence of overflow oscillations for 2-D discrete-time systems. IEEE Trans. Signal Process. 47 (1999) 2599
14. Kar H., and Singh V. Stability analysis of 2-D state-space digital filters with overflow nonlinearities. IEEE Trans. Circuits Syst. I 47 (2000) 598-601
15. Kar H., and Singh V. Stability analysis of 1-D and 2-D fixed-point state-space digital filters using any combination of overflow and quantization nonlinearities. IEEE Trans. Signal Process. 49 (2001) 1097-1105
16. Fornasini E., and Marchesini G. Doubly indexed dynamical systems: state-space models and structural properties. Math. Syst. Theory 12 (1978) 59-72
17. Hinamoto T. 2-D Lyapunov equation and filter design based on the Fornasini-Marchesini second model. IEEE Trans. Circuits Syst. I 40 (1993) 102-110
18. Lu W.-S. On a Lyapunov approach to stability analysis of 2-D digital filters. IEEE Trans. Circuits Syst. I 41 (1994) 665-669
19. Lu W.-S. Some new results on stability robustness of 2-D discrete systems. Multidimens. Syst. Signal Process. 5 (1994) 345-361
20. Lu W.-S. On robust stability of 2-D discrete systems. IEEE Trans. Automat. Control 40 (1995) 502-506
21. Hinamoto T. Stability of 2-D discrete systems described by the Fornasini-Marchesini second model. IEEE Trans. Circuits Syst. I 34 (1997) 254-257
22. Liu D. Lyapunov stability of two-dimensional digital filters with overflow nonlinearities. IEEE Trans. Circuits Syst. I 45 (1998) 574-577
23. Du C., and Xie L. Stability analysis and stabilization of uncertain two-dimensional discrete systems: An LMI approach. IEEE Trans. Circuits Syst. I 46 (1999) 1371-1374
24. Kar H., and Singh V. An improved criterion for the asymptotic stability of 2-D digital filters described by the Fornasini-Marchesini second model using saturation arithmetic. IEEE Trans. Circuits Syst. I 46 (1999) 1412-1413
25. ∞ filtering of 2-D discrete systems. IEEE Trans. Signal Process. 48 (2000) 1760-1768
26. Ooba T. On stability analysis of 2-D systems based on 2-D Lyapunov matrix inequalities. IEEE Trans. Circuits Syst. I 47 (2000) 1263-1265
27. Bhaya A., Kaszkurewicz E., and Su Y. Stability of asynchronous two-dimensional Fornasini-Marchesini dynamical systems. Linear Algebra Appl. 332 (2001) 257-263
28. Kar H., and Singh V. Stability analysis of 2-D digital filters described by the Fornasini-Marchesini second model using overflow nonlinearities. IEEE Trans. Circuits Syst. I 48 (2001) 612-617
29. Guan X., Long C., and Duan G. Robust optimal guaranteed cost control for 2-D discrete systems. IEE Proc. Control Theory Appl. 148 (2001) 355-361
30. ∞ filtering of 2-D systems. IEEE Trans. Signal Process. 50 (2002) 1759-1771
31. ∞ deconvolution filtering of 2-D digital systems. IEEE Trans. Signal Process. 50 (2002) 2319-2331
32. Ooba T. Stability of linear discrete dynamics employing state saturation arithmetic. IEEE Trans. Automat. Control 48 (2003) 626-630
33. Kar H., and Singh V. Robust stability of 2-D discrete systems described by the Fornasini-Marchesini second model employing quantization/overflow nonlinearities. IEEE Trans. Circuits Syst. II 51 (2004) 598-602
34. Singh V. Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic: An LMI approach. Digital Signal Process. 16 (2006) 45-51
35. Gahinet P., Nemirovski A., Laub A.J., and Chilali M. LMI Control Toolbox for Use with Matlab (1995), Math Works, Natic, MA
36. Boyd S., Ghaoui L.E., Feron E., and Balakrishnan V. Linear Matrix Inequalities in System and Control Theory (1994), SIAM, Philadelphia, PA
37. Singh V. A new realizability condition for limit cycle-free state-space digital filters employing saturation arithmetic. IEEE Trans. Circuits Syst. 32 (1985) 1070-1071
38. Mills W.L., Mullis C.T., and Roberts R.A. Digital filter realizations without overflow oscillations. IEEE Trans. Acoust. Speech Signal Process. 26 (1978) 334-338
39. Singh V. Realization of two's complement overflow limit cycle free state-space digital filters: A frequency-domain viewpoint. IEEE Trans. Circuits Syst. 33 (1986) 1042-1044
40. Singh V. Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic. IEEE Trans. Circuits Syst. 37 (1990) 814-818
41. Sandberg I.W. Zero-input response of digital filters using saturation arithmetic. IEEE Trans. Circuits Syst. 26 (1979) 911-915