Abstract
The problem of global asymptotic stability (GAS) of two-dimensional (2-D) digital filters based on the Fornasini-Marchesini second local state-space (FMSLSS) model with saturation arithmetic is studied in this paper. A novel GAS criterion for the 2-D digital filter is presented. The obtained criterion is compared with several previously reported criteria.
Similar content being viewed by others
Data Availability
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
References
N. Agarwal, H. Kar, New results on saturation overflow stability of 2-D state-space digital filters described by the Fornasini-Marchesini second model. Signal Process. 128(11), 504–511 (2016)
C.K. Ahn, H. Kar, Expected power bound for two-dimensional digital filters in the Fornasini-Marchesini local state-space model. IEEE Signal Process. Lett. 22(8), 1065–1069 (2015)
C.K. Ahn, H. Kar, Passivity and finite-gain performance for two-dimensional digital filters: the FMLSS model case. IEEE Trans. Circuits Syst. II 62(9), 871–875 (2015)
S. Boyd, L. El Ghaoui, E. Feron, V. Balakrishnan, Linear Matrix Inequalities in Systems and Control Theory (SIAM, Philadelphia, 1994).
B. Cichy, K. Galkowski, P. Dabkowski, H. Aschemann, A. Rauh, A new procedure for the design of iterative learning controllers using a 2D systems formulation of processes with uncertain spatio-temporal dynamics. Control Cybernet 42(1), 9–26 (2013)
C.E. De Souza, L. Xie, D. Coutinho, Robust filtering for 2-D discrete-time linear systems with convex-bounded parameter uncertainty. Automatica 46(4), 673–681 (2010)
D.A. Dewasurendra, P.H. Bauer, A novel approach to grid sensor networks, in International Conference on Electronics, Circuits and Systems, 2008. Proceedings of 15th (IEEE, 2008), pp. 1191–1194
A. Dey, P. Kokil, H. Kar, Stability of two-dimensional digital filters described by the Fornasini–Marchesini second model with quantisation and overflow. IET Signal Process. 6(7), 641–647 (2012)
E. Fornasini, 2D Markov chains. Linear Algebra Appl. 140, 101–127 (1990)
E. Fornasini, A 2-D systems approach to river pollution modeling. Multi dimens. Syst. Signal Process. 2(3), 233–265 (1991)
E. Fornasini, M.E. Valcher, Structural properties of 2D compartmental models. In Proceedings of Control ’97 Conference (1997), Cancun, Mexico, pp. 382–385
P. Gahinet, A. Nemirovski, A.J. Laub, M. Chilali, LMI Control Toolbox For Use with MATLAB (The MathWorks Inc., Natick, 1995).
T. Hinamoto, 2-D Lyapunov equation and filter design based on the Fornasini- Marchesini second model. IEEE Trans. Circuits Syst. I 40(2), 102–110 (1993)
T. Hinamoto, Stability of 2-D discrete systems described by the Fornasini-Marchesini second model. IEEE Trans. Circuits Syst. I 44(3), 254–257 (1997)
T. Hinamoto, A. Doi, W.-S. Lu, Jointly optimal high-order error feedback and realization for roundoff noise minimization in 1-D and 2-D state-space digital filters. IEEE Trans. Signal Process. 61(23), 5893–5904 (2013)
T. Hinamoto, A. Doi, M. Muneyasu, 2-D adaptive state-space filters based on the Fornasini-Marchesini second model. IEEE Trans. Circuits Syst. II 44(8), 667–670 (1997)
T. Hinamoto, T. Hamanaka, S. Maekawa, Synthesis of 2-D state space digital filters with low sensitivity based on the Fornasini Marchesini model. IEEE Trans. Acoust. Speech Signal Process. 38(9), 1587–1594 (1990)
T. Hinamoto, H. Ohnishi, W.-S. Lu, Roundoff noise minimization for 2-D state-space digital filters using joint optimization of error feedback and realization. IEEE Trans. Signal Process. 54(11), 4302–4310 (2006)
T. Hinamoto, T. Oumi, O.I. Omoifo, W.-S. Lu, Minimization of frequency-weighted l2-sensitivity subject to l2-scaling constraints for two-dimensional state-space digital filters. IEEE Trans. Signal Process. 56(10), 5157–5168 (2008)
S. Huang, Z. Xiang, Delay-dependent robust H∞ control for 2-D discrete nonlinear systems with state delays. Multi dimens. Syst. Signal Process. 25(4), 775–794 (2014)
S. Huang, Z. Xiang, H.R. Karimi, Robust l2-gain control for 2D nonlinear stochastic systems with time-varying delays and actuator saturation. J. Franklin Inst. 350(7), 1865–1885 (2013)
T. Kaczorek, Two-Dimensional Linear Systems (Springer, Berlin, Germany, 1985).
V.K.R. Kandanvli, H. Kar, Global asymptotic stability of 2-D digital filters with a saturation operator on the state-space. IEEE Trans. Circuits Syst. II 67(11), 2742–2746 (2020)
A. Kanellakis, New stability results for 2-D discrete systems based on the Fornasini-Marchesini state space model. IEE Proc Circuits Devices Syst. 141(5), 427–432 (1994)
H. Kar, V. Singh, 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(11), 1412–1413 (1999)
H. Kar, V. Singh, Stability analysis of 2-D digital filters described by the Fornasini-Marchesini second model using overflow nonlinearities. IEEE Trans. Circuits Syst. I 48(5), 612–617 (2001)
L. Li, W. Wang, Fuzzy modeling and H∞ control for general 2D nonlinear systems. Fuzzy Sets Syst. 207, 1–26 (2012)
D. Liu, Lyapunov stability of two-dimensional digital filters with overflow nonlinearities. IEEE Trans. Circuits Syst. I 45(5), 574–577 (1998)
J. Lofberg, YALMIP: a toolbox for modeling and optimization in MATLAB, in International Symposium on CACSD, 2004. Proceedings of the 2004 (IEEE, 2004), pp. 284–289
W.-S. Lu, On a Lyapunov approach to stability analysis of 2-D digital filters. IEEE Trans. Circuits Syst. I 41(10), 665–669 (1994)
W.-S. Lu, A. Antoniou, Two-Dimensional Digital Filters (Marcel Dekker, New York, USA, 1992).
S.A. Miri, J.D. Aplevich, Equivalence of n-dimensional Roesser and Fornasini-Marchesini models. IEEE Trans. Autom. Control 43(3), 401–405 (1998)
T. Ooba, Asymptotic stability of two-dimensional discrete systems with saturation nonlinearities. IEEE Trans. Circuits Syst. I 60(1), 178–188 (2013)
R.P. Roesser, A discrete state-space model for linear image processing. IEEE Trans. Autom. Control 20(1), 1–10 (1975)
T. Shen, Z. Yuan, X. Wang, Stability analysis for digital filters with multiple saturation nonlinearities. Automatica 48(10), 2717–2720 (2012)
V. Singh, Stability analysis of 2-D discrete systems described by the Fornasini-Marchesini second model with state saturation. IEEE Trans. Circuits Syst. II 55(8), 793–796 (2008)
B. Sumanasena, P.H. Bauer, Realization using the Roesser model for implementations in distributed grid sensor networks. Multidimens. Syst. Signal Process. 22(1–3), 131–146 (2011)
M.E. Valcher, On the internal stability and asymptotic behavior of 2-D positive systems. IEEE Trans. Circuits Syst. I 44(7), 602–613 (1997)
Z. Xiang, S. Huang, Stability analysis and stabilization of discrete-time 2D switched systems. Circuits Syst. Signal Process. 32(1), 401–414 (2013)
C. Xiao, P. Agathoklis, D.J. Hill, Coefficient sensitivity and structure optimization of multidimensional state-space digital filters. IEEE Trans. Circuits Syst. I 45(9), 993–998 (1998)
N. Yeganefar, N. Yeganefar, M. Ghamgui, E. Moulay, Lyapunov theory for 2-D nonlinear Roesser models: Application to asymptotic and exponential stability. IEEE Trans. Autom. Control 58(5), 1299–1304 (2013)
Acknowledgements
The authors thank the Editors and the anonymous Reviewers for their constructive comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kandanvli, V.K.R., Kar, H. Novel Realizability Criterion for Saturation Overflow Oscillation-Free 2-D Digital Filters Based on the Fornasini-Marchesini Second Model. Circuits Syst Signal Process 40, 5220–5233 (2021). https://doi.org/10.1007/s00034-021-01706-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-021-01706-9