Nonlinear Dynamics

, Volume 78, Issue 1, pp 409–420 | Cite as

New passivity criterion for limit cycle oscillation removal of interfered 2D digital filters in the Roesser form with saturation nonlinearity

Original Paper
First Online:
Received:
Accepted:

Abstract

The passivity concept plays an important role in circuit theory, signal processing, and control, but no criteria have yet been established for two-dimensional (2D) digital filters. In this article, we propose a new and first criterion for 2D digital filters in the Roesser form, to ensure passivity from the interference vector to the output vector with a certain storage function. The proposed criterion also guarantees the asymptotic stability of 2D digital filters in the Roesser form without interference. This criterion is described by linear matrix inequality, making it computationally attractive. A simulation example is presented, which demonstrates the usefulness of the 2D passivity criterion.

Keywords

Passivity criterion Two-dimensional (2D) digital Roesser form Interference Finite wordlength effect Linear matrix inequality (LMI) 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments

This paper was supported by a Korea University Grant.

References

  1. 1.
    Kaczorek, T.: Two-Dimensional Linear Systems. Springer, Berlin (1985)MATHGoogle Scholar
  2. 2.
    Lu, W.S.: Two-Dimensional Digital Filters. CRC, New York (1992)Google Scholar
  3. 3.
    Roesser, R.P.: A discrete state-space model for linear image processing. IEEE Trans. Autom. Control 20, 1–10 (1975)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Fornasini, E., Marchesini, G.: Doubly indexed dynamical systems: state-space models and structural properties. Math. Syst. Theory 12, 59–72 (1978)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Liu, D., Michel, A.N.: Stability analysis of state-space realizations for two-dimensional filters with overflow nonlinearities. IEEE Trans. Circuits Syst. I 41, 127–137 (1994)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    El-Agizi, N.G., Fahmy, M.M.: Two-dimensional digital filters with no overflow oscillations. IEEE Trans. Acoust. Speech Signal Process. 27, 465–469 (1979)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Kar, H., Singh, V.: Stability analysis of 2-D state-space digital filters using Lyapunov function: a caution. IEEE Trans. Signal Process. 45, 2620–2621 (1997)CrossRefGoogle Scholar
  8. 8.
    Kar, H., Singh, V.: Stability analysis of 2-D state-space digital filters with overflow nonlinearities. IEEE Trans. Circuits Syst. I 47, 598–601 (2000)CrossRefGoogle Scholar
  9. 9.
    Kar, H., 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, 1097–1105 (2001)CrossRefGoogle Scholar
  10. 10.
    Singh, V.: New LMI condition for the nonexistence of overflow oscillations in 2-D state-space digital filters using saturation arithmetic. Digit. Signal Process. 17, 345–352 (2007)Google Scholar
  11. 11.
    Kar, H.: A novel criterion for the global asymptotic stability of 2-D discrete systems described by Roesser model using saturation arithmetic. Digit. Signal Process. 20, 1505–1510 (2010)CrossRefGoogle Scholar
  12. 12.
    Singh, V.: Improved LMI-based criterion for global asymptotic stability of 2-D state-space digital filters described by Roesser model using two’s complement arithmetic. Digit. Signal Process. 22, 471–475 (2012)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Hinamoto, T.: 2-D Lyapunov equation and filter design based on the Fornasini–Marchesini second model. IEEE Trans. Circuits Syst. I 40, 102–110 (1993)CrossRefMATHGoogle Scholar
  14. 14.
    Kar, H., 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, 1412–1413 (1999)CrossRefMATHGoogle Scholar
  15. 15.
    Kar, H., 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, 598–602 (2004)CrossRefGoogle Scholar
  16. 16.
    Classen, T.A.C.M., Mecklenbrauker, W.F.G., Peek, J.B.H.: Effects of quantization and overflow in recursive digital filters. IEEE Trans. Acoust. Speech Signal Process. 24, 517–529 (1976)CrossRefGoogle Scholar
  17. 17.
    Tsividis, Y.: Mixed analog-digital \(VLSI\) devices and technology. World Scientific, Singapore (2002)CrossRefGoogle Scholar
  18. 18.
    Monteiro, J., Leuken, R.V. (eds.): Integrated Circuit and System Design: Power and Timing Modeling, Optimization and Simulation. Springer, Berlin (2010)Google Scholar
  19. 19.
    Ahn, C.K.: Criterion for the overflow stability of fixed-point digital filters with saturation arithmetic and external interference. Int. J. Electron. Commun. 65, 750–752 (2011)CrossRefGoogle Scholar
  20. 20.
    Ahn, C.K., Lee, Y.S.: Induced \(l_{\infty }\) stability of fixed-point digital filters without overflow oscillations and instability due to finite word length. Adv. Differ. Equ. 51, 2012 (2012)Google Scholar
  21. 21.
    Ahn, C.K.: A new condition for the elimination of overflow oscillations in direct form digital filters. Int. J. Electron. 99(11), 1581–1588 (2012)CrossRefGoogle Scholar
  22. 22.
    Ahn, C.K.: \(l_{2}-l_{\infty }\) stability criterion for fixed-point state-space digital filters with saturation arithmetic. Int. J. Electron. 100(9), 1309–1316 (2013)CrossRefGoogle Scholar
  23. 23.
    Ahn, C.K.: IOSS criterion for the absence of limit cycles in digital filters employing saturation overflow arithmetic. Circuits Syst. Signal Process. 32(3), 1433–1441 (2013)CrossRefGoogle Scholar
  24. 24.
    Ahn, C.K.: Two new criteria for the realization of interfered digital filters utilizing saturation overflow nonlinearity. Signal Process. 95, 171–176 (2014)CrossRefGoogle Scholar
  25. 25.
    Ahn, C.K.: Two-dimensional digital filters described by Roesser model with interference attenuation. Digit. Signal Process. 23(4), 1296–1302 (2013)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Ahn, C.K.: \(l_{2}-l_{\infty }\) elimination of overflow oscillations in 2-D digital filters described by Roesser model with external interference. IEEE Trans. Circuits Syst. II 60(6), 361–365 (2013)Google Scholar
  27. 27.
    Ahn, C.K.: A new realization criterion for 2-D digital filters in the Fornasini-Marchesini second model with interference. Signal Process. (2014). doi: 10.1016/j.sigpro.2014.03.035
  28. 28.
    Willems, J.C.: Dissipative dynamical systems, part I: general theory. Arch. Ration. Mech. Anal. 45, 321–351 (1972)MathSciNetCrossRefMATHGoogle Scholar
  29. 29.
    Byrnes, C.I., Isidori, A., Willem, J.C.: Passivity, feedback equivalence, and the global stabilization of minimum phase nonlinear system. IEEE Trans. Autom. Control 36, 1228–1240 (1991)CrossRefMATHGoogle Scholar
  30. 30.
    Lin, W., Byrnes, C.I.: Passivity and absolute stabilization of a class of discrete-time nonlinear systems. Automatica 31, 263–267 (1995)MathSciNetCrossRefMATHGoogle Scholar
  31. 31.
    Chen, Y., Wang, H., Xue, A., Lu, R.: Passivity analysis of stochastic time-delay neural networks. Nonlinear Dyn. 61(1–2), 71–82 (2010)Google Scholar
  32. 32.
    Ahn, C.K.: Switched exponential state estimation of neural networks based on passivity theory. Nonlinear Dyn. 67(1), 573–586 (2012) Google Scholar
  33. 33.
    Zhang, D., Yu, L.: Passivity analysis for discrete-time switched neural networks with various activation functions and mixed time delays. Nonlinear Dyn. 67(1), 403–411 (2012)Google Scholar
  34. 34.
    Xiao, J., Zeng, Z., Shen, W., Wu, A.: Passivity analysis of delayed neural networks with discontinuous activations via differential inclusions. Nonlinear Dyn. 74(1–2), 213–225 (2013)MathSciNetCrossRefMATHGoogle Scholar
  35. 35.
    Boyd, S., Ghaoui, L.E., Feron, E., Balakrishinan, V.: Linear Matrix Inequalities in Systems and Control Theory. SIAM, Philadelphia (1994)CrossRefGoogle Scholar
  36. 36.
    Gahinet, P., Nemirovski, A., Laub, A.J., Chilali, M.: LMI Control Toolbox. The Mathworks, Natick (1995)Google Scholar
  37. 37.
    Ahn, C.K.: An \(\cal {H}_{\infty }\) approach to stability analysis of switched hopfield neural networks with time-delay. Nonlinear Dyn. 60(4), 703–711 (2010)CrossRefMATHGoogle Scholar
  38. 38.
    Ahn, C.K.: Delay-dependent state estimation for T-S fuzzy delayed Hopfield neural networks. Nonlinear Dyn. 61(3), 483–489 (2010)CrossRefMATHGoogle Scholar
  39. 39.
    Ahn, C.K.: Output feedback \(\cal {H}_{\infty }\) synchronization for delayed chaotic neural networks. Nonlinear Dyn. 59(1–2), 319–327 (2010)CrossRefMATHGoogle Scholar
  40. 40.
    Wu, M., Liu, F., Shi, P., He, Y., Yokoyama, R.: Improved free-weighting matrix approach for stability analysis of discrete-time recurrent neural networks with time-varying delay. IEEE Trans. Circuits Syst. II 55(7), 690–694 (2008)CrossRefGoogle Scholar
  41. 41.
    Liu, Z., Yua, J., Xua, D.: Vector wirtinger-type inequality and the stability analysis of delayed neural network. Commun. Nonlinear Sci. Numer. Simul. 18(5), 1246–1257 (2013)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.School of Electrical EngineeringKorea UniversitySeoulKorea

Personalised recommendations