Abstract
This paper deals with the global asymptotic stability (GAS) of the fixed-point two-dimensional (2D) Lipschitz nonlinear digital filter (LNDF) in Fornasini–Marchesini second local state-space (FMSLSS) model with 2’s complement overflow. In particular, the 2D system under study involves intrinsic system nonlinearities as well as nonlinearities due to overflow. New conditions for verifying the GAS of such LNDFs is developed in this paper. The criterion utilizes Lyapunov method and the properties of overflow arithmetic and Lipschitz nonlinearities. A criterion for the overflow stability of 2D systems (without intrinsic system nonlinearities) is also brought out. The obtained criteria are also applicable to digital filters with other frequently used overflow arithmetic (namely, saturation, zeroing, and triangular). The results presented in this paper can be used directly as criteria for elimination of overflow oscillations in 2D systems. The obtained results are compared with existing results.
Similar content being viewed by others
Data availability
Not applicable.
Code availability
Not applicable.
References
Agarwal, N., & Kar, H. (2015). A note on stability analysis of 2-D linear discrete systems based on the Fornasini–Marchesini second model: Stability with asymmetric Lyapunov matrix. Digital Signal Processing, 37(2), 109–112. https://doi.org/10.1016/j.dsp.2014.10.007
Agarwal, N., & Kar, H. (2016a). Criterion for non-existence of limit cycles in 2D state-space digital filters described by the Fornasini–Marchesini second model with finite wordlength non-linearities. IET Signal Processing, 10(5), 449–456. https://doi.org/10.1049/iet-spr.2014.0099
Agarwal, N., & Kar, H. (2016b). New results on saturation overflow stability of 2-D state-space digital filters described by the Fornasini-Marchesini second model. Signal Processing, 128(11), 504–511. https://doi.org/10.1016/j.sigpro.2016.05.022
Ahn, C. K., & Kar, H. (2015a). Expected power bound for two-dimensional digital filters in the Fornasini-Marchesini local state-space model. IEEE Signal Processing Letters, 22(8), 1065–1069. https://doi.org/10.1109/lsp.2014.2382764
Ahn, C. K., & Kar, H. (2015b). Passivity and finite-gain performance for two-dimensional digital filters: The FMLSS model case. IEEE Transactions on Circuits and Systems-II, 62(9), 871–875. https://doi.org/10.1109/tcsii.2015.2435261
Ahn, C. K., Shi, P., & Basin, M. V. (2018). Two-dimensional peak-to-peak filtering for stochastic Fornasini-Marchesini systems. IEEE Transactions on Automatic Control, 63(5), 1472–1479. https://doi.org/10.1109/tac.2017.2747761
Badie, K., Alfidi, M., & Chalh, Z. (2020). \(H_{\infty }\) filtering for two-dimensional discrete switched systems in the second Fornasini and Marchesini model. Transactions of the Institute of Measurement and Control, 42(8), 1559–1568. https://doi.org/10.1177/0142331219892117
Bors, D., & Walczak, S. (2012). Application of 2D systems to investigation of a process of gas filtration. Multidimensional Systems and Signal Processing, 23(1–2), 119–130. https://doi.org/10.1007/s11045-010-0110-7
Boudellioua, M. S., Galkowski, K., & Rogers, E. (2020). Equivalence of wave linear repetitive processes and the singular 2-D Roesser state space model. Multidimensional Systems and Signal Processing, 31(1), 103–116. https://doi.org/10.1007/s11045-019-00654-7
Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994). Linear matrix inequalities in systems and control theory. SIAM.
Butterweck, H. J., Ritzerfeld, J. H. F., & Werter, M. J. (1988). Finite wordlength effects in digital filters: A review. EUT report 88-E-205, Eindhoven University of Technology, Eindhoven.
Chu, Y.-C., & Glover, K. (1999). Bounds of the induced norm and model reduction errors for systems with repeated scalar nonlinearities. IEEE Transactions on Automatic Control, 44(3), 471–483. https://doi.org/10.1109/9.751342
de Souza, C. E. (2019). Robust \(H_{\infty }\) filtering for a class of discrete-time Lipschitz nonlinear systems. Automatica, 103(5), 69–80. https://doi.org/10.1016/j.automatica.2019.01.024
Emelianova, J. P. (2018). Stabilization of nonlinear Fornasini–Marchesini systems. Automation and Remote Control, 79(10), 1903–1911. https://doi.org/10.1134/s0005117918100132
Fornasini, E., & Marchesini, G. (1976). State-space realization theory of two-dimensional filters. IEEE Transactions on Automatic Control, 21(4), 484–492. https://doi.org/10.1109/tac.1976.1101305
Fornasini, E., & Marchesini, G. (1978). Doubly-indexed dynamical systems: State-space models and structural properties. Mathematical Systems Theory, 12(1), 59–72. https://doi.org/10.1007/bf01776566
Gahinet, P., Nemirovski, A., Laub, A. J., & Chilali, M. (1995). LMI control toolbox—for use with Matlab. The MATH Works Inc, Natick, MA.
Hinamoto, T. (1993). 2-D Lyapunov equation and filter design based on the Fornasini- Marchesini second model. IEEE Transactions on Circuits and Systems I, 40(2), 102–110. https://doi.org/10.1109/81.219824
Hinamoto, T. (1997). Stability of 2-D discrete systems described by the Fornasini– Marchesini second model. IEEE Transactions on Circuits and Systems-I, 44(3), 254–257. https://doi.org/10.1109/81.557373
Jenabzadeh, A., & Safarinejadian, B. (2019). Tracking control problem in multiagent systems with Lipschitz nonlinearities and external disturbances. Transactions of the Institute of Measurement and Control, 41(3), 760–767. https://doi.org/10.1177/0142331218771147
Kaczorek, T. (1985). Two-dimensional linear systems. Springer-Verlag. https://doi.org/10.1007/BFb0005617
Kandanvli, V. K. R., & Kar, H. (2021). Novel realizability criterion for saturation overflow oscillation-free 2-D digital filters based on the Fornasini-Marchesini second model. Circuits, Systems, and Signal Processing, 40(10), 5220–5233. https://doi.org/10.1007/s00034-021-01706-9
Kar, H., & Singh, V. (2001). Stability analysis of 2-D digital filters described by the Fornasini–Marchesini second model using overflow nonlinearities. IEEE Transactions on Circuits and Systems-I, 48(5), 612–617. https://doi.org/10.1109/81.922464
Kar, H., & Singh, V. (2004). Robust stability of 2-D discrete systems described by the Fornasini–Marchesini second model employing quantization/overflow nonlinearities. IEEE Transactions on Circuits and Systems—II: Express Briefs, 51(11), 598–602. https://doi.org/10.1109/tcsii.2004.836880
Li, M., Chen, Y., & Liu, Y. (2021). Adaptive disturbance observer-based event-triggered fuzzy control for nonlinear system. Information Sciences, 575, 485–498. https://doi.org/10.1016/j.ins.2021.06.055
Lindlau, J. D., & Knospe, C. R. (2002). Feedback linearization of an active magnetic bearing with voltage control. IEEE Transactions on Control Systems Technology, 10(1), 21–31. https://doi.org/10.1109/87.974335
Liu, D. (1998). Lyapunov stability of two-dimensional digital filters with overflow nonlinearities. IEEE Transactions on Circuits and Systems-I, 45(5), 574–577. https://doi.org/10.1109/81.668870
Lofberg, J. (2004). YALMIP: A toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD Conference, (pp. 284–289). https://doi.org/10.1109/cacsd.2004.1393890.
Lu, W.-S. (1994). On a Lyapunov approach to stability analysis of 2-D digital filters. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 41(10), 665–669. https://doi.org/10.1109/81.329727
Lu, W.-S., & Antoniou, A. (1992). Two-dimensional digital filters. Marcel Dekker. https://doi.org/10.1201/9781003066637
Ooba, T. (2000). On stability analysis of 2-D systems based on 2-D Lyapunov matrix inequalities. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 47(8), 1263–1265. https://doi.org/10.1109/81.873883
Ooba, T. (2013). Asymptotic stability of two-dimensional discrete systems with saturation nonlinearities. IEEE Transactions on Circuits and Systems I: Regular Papers, 60(1), 178–188. https://doi.org/10.1109/tcsi.2012.2215739
Pakshin, P., Emelianova, J., Gałkowski, K., & Rogers, E. (2018). Stabilization of two-dimensional nonlinear systems described by Fornasini-Marchesini and Roesser models. SIAM Journal on Control and Optimization, 56(5), 3848–3866. https://doi.org/10.1137/16m1076575
Razavi, S., & Tolson, B. A. (2011). A new formulation for feedforward neural networks. IEEE Transactions on Neural Networks, 22(10), 1588–1598. https://doi.org/10.1109/tnn.2011.2163169
Roesser, R. P. (1975). A discrete state-space model for linear image processing. IEEE Transactions on Automatic Control, 20(1), 1–10. https://doi.org/10.1109/tac.1975.1100844
Rout, J., & Kar, H. (2021). New ISS result for Lipschitz nonlinear interfered digital filters under various concatenations of quantization and overflow. Circuits, Systems, and Signal Processing, 40(4), 1852–1867. https://doi.org/10.1007/s00034-020-01561-0
Sandberg, I. W. (1979). The zero-input response of digital filters using saturation arithmetic. IEEE Transactions on Circuits and Systems, 26(11), 911–915. https://doi.org/10.1109/tcs.1979.1084587
Shams, A., Rehan, M., Tufail, M., Ahn, C. K., & Ahmed, W. (2018). Local stability analysis and \(H_{\infty }\) performance for Lipschitz digital filters with saturation nonlinearity and external interferences. Signal Processing, 153(12), 101–108. https://doi.org/10.1016/j.sigpro.2018.06.026
Shen, T., Yuan, Z., & Wang, X. (2012). An improved stability criterion for fixed-point state-space digital filters using two’s complement arithmetic. Automatica, 48(1), 243–245. https://doi.org/10.1016/j.automatica.2011.09.054
Singh, V. (2008). Stability analysis of 2-D discrete systems described by the Fornasini—Marchesini second model with state saturation. IEEE Transactions on Circuits and Systems II: Express Briefs, 55(8), 793–796. https://doi.org/10.1109/tcsii.2008.922412
Singh, V. (2014). Stability analysis of 2-D linear discrete systems based on the Fornasini–marchesini second model: Stability with asymmetric Lyapunov matrix. Digital Signal Processing, 26(3), 183–186. https://doi.org/10.1016/j.dsp.2013.11.008
Singh, S., & Kar, H. (2021). Realization of two’s complement overflow oscillation-free 2D Lipschitz nonlinear digital filters. Journal of Control, Automation and Electrical Systems, 32(6), 1540–1552. https://doi.org/10.1007/s40313-021-00768-z
Valcher, M. E. (1997). On the internal stability and asymptotic behavior of 2-D positive systems. IEEE Transactions on Circuits and Systems—I: Fundamental Theory and Applications, 44(7), 602–613. https://doi.org/10.1109/81.596941
Wei, M.-Y., & Liu, T.-H. (2013). Design and implementation of an online tuning adaptive controller for synchronous reluctance motor drives. IEEE Transactions on Industrial Electronics, 60(9), 3644–3657. https://doi.org/10.1109/tie.2012.2206341
Yang, R., & Ding, S. (2020). Two-dimensional event-triggered sliding mode control for Roesser model with time delays. ISA Transactions. https://doi.org/10.1016/j.isatra.2020.10.049
Yeganefar, N., Yeganefar, N., Ghamgui, M., & Moulay, E. (2013). Lyapunov theory for 2-D nonlinear Roesser models: Application to asymptotic and exponential stability. IEEE Transactions on Automatic Control, 58(5), 1299–1304. https://doi.org/10.1109/tac.2012.2220012
Zemzemi, A., Kamel, M., Toumi, A., & Farza, M. (2019). Robust integral-observer-based fault estimation for Lipschitz nonlinear systems with time-varying uncertainties. Transactions of the Institute of Measurement and Control, 41(7), 1965–1974. https://doi.org/10.1177/0142331218791227
Funding
Not applicable.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Singh, S., Kar, H. Stability of 2D Lipschitz Nonlinear Digital Filters in Fornasini–Marchesini Second Model with Overflow Arithmetic. J Control Autom Electr Syst 34, 50–59 (2023). https://doi.org/10.1007/s40313-022-00930-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40313-022-00930-1