Skip to main content
Log in

Novel Realizability Criterion for Saturation Overflow Oscillation-Free 2-D Digital Filters Based on the Fornasini-Marchesini Second Model

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

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

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. S. Boyd, L. El Ghaoui, E. Feron, V. Balakrishnan, Linear Matrix Inequalities in Systems and Control Theory (SIAM, Philadelphia, 1994).

    Book  Google Scholar 

  5. 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)

    MathSciNet  MATH  Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

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

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. E. Fornasini, 2D Markov chains. Linear Algebra Appl. 140, 101–127 (1990)

    Article  MathSciNet  Google Scholar 

  10. E. Fornasini, A 2-D systems approach to river pollution modeling. Multi dimens. Syst. Signal Process. 2(3), 233–265 (1991)

    Article  Google Scholar 

  11. E. Fornasini, M.E. Valcher, Structural properties of 2D compartmental models. In Proceedings of Control ’97 Conference (1997), Cancun, Mexico, pp. 382–385

  12. P. Gahinet, A. Nemirovski, A.J. Laub, M. Chilali, LMI Control Toolbox For Use with MATLAB (The MathWorks Inc., Natick, 1995).

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Article  MathSciNet  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  MathSciNet  Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. 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)

    Article  MathSciNet  Google Scholar 

  22. T. Kaczorek, Two-Dimensional Linear Systems (Springer, Berlin, Germany, 1985).

    MATH  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. L. Li, W. Wang, Fuzzy modeling and H control for general 2D nonlinear systems. Fuzzy Sets Syst. 207, 1–26 (2012)

    Article  MathSciNet  Google Scholar 

  28. D. Liu, Lyapunov stability of two-dimensional digital filters with overflow nonlinearities. IEEE Trans. Circuits Syst. I 45(5), 574–577 (1998)

    Article  MathSciNet  Google Scholar 

  29. 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

  30. 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)

    Article  Google Scholar 

  31. W.-S. Lu, A. Antoniou, Two-Dimensional Digital Filters (Marcel Dekker, New York, USA, 1992).

    MATH  Google Scholar 

  32. S.A. Miri, J.D. Aplevich, Equivalence of n-dimensional Roesser and Fornasini-Marchesini models. IEEE Trans. Autom. Control 43(3), 401–405 (1998)

    Article  MathSciNet  Google Scholar 

  33. T. Ooba, Asymptotic stability of two-dimensional discrete systems with saturation nonlinearities. IEEE Trans. Circuits Syst. I 60(1), 178–188 (2013)

    Article  MathSciNet  Google Scholar 

  34. R.P. Roesser, A discrete state-space model for linear image processing. IEEE Trans. Autom. Control 20(1), 1–10 (1975)

    Article  MathSciNet  Google Scholar 

  35. T. Shen, Z. Yuan, X. Wang, Stability analysis for digital filters with multiple saturation nonlinearities. Automatica 48(10), 2717–2720 (2012)

    Article  MathSciNet  Google Scholar 

  36. 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)

    Article  Google Scholar 

  37. 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)

    Article  MathSciNet  Google Scholar 

  38. 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)

    Article  MathSciNet  Google Scholar 

  39. Z. Xiang, S. Huang, Stability analysis and stabilization of discrete-time 2D switched systems. Circuits Syst. Signal Process. 32(1), 401–414 (2013)

    Article  MathSciNet  Google Scholar 

  40. 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)

    Article  Google Scholar 

  41. 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)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors thank the Editors and the anonymous Reviewers for their constructive comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. Krishna Rao Kandanvli.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-021-01706-9

Keywords

Navigation