Skip to main content
SpringerLink
Log in

Stability of Interfered Discrete-Time System with Concatenations of Quantization and Overflow

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

Abstract

This paper investigates the stability behaviour of externally interfered discrete-time system under the influence of various finite-register length nonlinearities. Such nonlinearities include quantization and overflow which are commonly originated during hardware implementation. The proposed criteria guarantee the realization of limit-cycle free discrete-time system in the presence of external disturbances and finite-register length nonlinearities. The stability conditions are fabricated by employing passivity-based approach under combinations of quantization and overflow nonlinearities. With the help of the appropriate Lyapunov function along with the passivity condition, the asymptotic stability for the discrete-time system is also ensured under zero disturbance. Relevant examples are presented to show the applicational scope of the work.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data Availability

Not applicable.

Code Availability

Not applicable.

References

  1. A.A. Abd El-Latif, M. Amin, A.M. Iliyasu, Quantum-inspired cascaded discrete-time quantum walks with induced chaotic dynamics and cryptographic applications. Sci. Rep. 10(1), 1–16 (2020)

    Article  Google Scholar 

  2. N. Agarwal, H. Kar, An improved criterion for the global asymptotic stability of fixed-point state-space digital filters with combinations of quantization and overflow. Digit. Signal Process. 28(5), 136–143 (2014)

    Article  Google Scholar 

  3. C.K. Ahn, S.T. Jung, A passivity criterion for fixed-point statespace digital filters. Int. J. Phys. Sci. 6(5), 982–986 (2011)

    Google Scholar 

  4. M.U. Amjad, M. Rehan, M. Tufail, C.K. Ahn, H.U. Rashid, Stability analysis of nonlinear digital systems under hardware overflow constraint for dealing with finite word-length effects of digital technologies. Signal Process. 140, 139–148 (2017)

    Article  Google Scholar 

  5. A. Antoniou, Digital Signal Processing (McGraw-Hill, Toronto, 2006)

    Google Scholar 

  6. S.X. Arockiaraj, P. Kokil, New criteria for output strict and input strict passivity for interfered digital filters for biomedical applications. J. Med. Imaging Health Inf. 7(2), 492–496 (2017)

    Article  Google Scholar 

  7. S.X. Arockiaraj, P. Kokil, H. Kar, Passivity based stability condition for interfered digital filters. Indones. J. Electr. Eng. Comput. Sci. 6(2), 431–437 (2017)

    Google Scholar 

  8. T. Bose, Asymptotic stability of two-dimensional digital filters under quantization. IEEE Trans. Signal Process. 42(5), 1172–1177 (1994)

    Article  Google Scholar 

  9. T. Bose, M.Q. Chen, Stability of digital filters implemented with two’s complement truncation quantization. IEEE Trans. Signal Process. 40(1), 24–31 (1992)

    Article  Google Scholar 

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

    Book  Google Scholar 

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

  12. F. Cheng, H. Wang, G. Zong, B. Niu, X. Zhao, Adaptive finite-time command-filtered control for switched nonlinear systems with input quantization and output constraints. Circuits Syst. Signal Process. 42, 147–172 (2023)

    Article  Google Scholar 

  13. T.A.C.M. Classen, W.F.G. Mecklenbrauker, J.B.H. Peek, Effects of quantization and overflow in recursive digital filters. IEEE Trans. Acoust. Speech Signal Process. 24(6), 517–529 (1976)

    Article  MathSciNet  Google Scholar 

  14. R. Dong, Y. Chen, W. Qian, An improved approach to robust \({H}_{\infty }\) filtering for uncertain discrete-time systems with multiple delays. Circuits Syst. Signal Process. 39, 65–82 (2020)

    Article  Google Scholar 

  15. K.T. Erickson, A.N. Michel, Stability analysis of fixed-point digital filters using computer generated lyapunov functions—part I: direct form and coupled form filters. IEEE Trans. Circuits Syst. 32(2), 113–132 (1985)

    Article  Google Scholar 

  16. J.R. Forbes, C.J. Damaren, Passive linear time-varying systems: state-space realizations, stability in feedback, and controller synthesis, in Proceedings of the 2010 American Control Conference, pp. 1097–1104 (2010)

  17. P. Gahinet, A. Nemirovski, A. Laub, M. Chilali, LMI Control Toolbox (The Mathworks Inc., Natick, 1995)

    Google Scholar 

  18. H. Kar, V. Singh, 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(5), 1097–1105 (2001)

    Article  Google Scholar 

  19. P. Kokil, An improved criterion for the global asymptotic stability of 2-D discrete state-delayed systems with saturation nonlinearities. Circuits Syst. Signal Process. 36, 2209–2222 (2017)

    Article  MathSciNet  Google Scholar 

  20. P. Kokil, S.S. Shinde, A note on the induced stability of fixed-point digital filters without overflow oscillations and instability due to finite wordlength effects. Circuits Syst. Signal Process. 36(3), 1288–1300 (2017)

    Article  MathSciNet  Google Scholar 

  21. M.K. Kumar, P. Kokil, H. Kar, A new realizability condition for fixed-point state-space interfered digital filters using any combination of overflow and quantization nonlinearities. Circuits Syst. Signal Process. 36, 3289–3302 (2017)

    Article  Google Scholar 

  22. R. Lozano, B. Brogliato, O. Egeland, B. Maschke, Dissipative Systems Analysis and Control (Springer, New York, 2000)

    Book  Google Scholar 

  23. X. Lu, H. Li, A hybrid control approach to \({\varvec {H}}_{\infty }\) problem of nonlinear descriptor systems with actuator saturation. IEEE Trans. Autom. Control 66(10), 4960–4966 (2021)

    Article  MathSciNet  Google Scholar 

  24. M.S. Mahmoud, Stabilization of interconnected discrete systems with quantization and overflow nonlinearities. Circuits. Syst. Signal Process 32(2), 905–917 (2013)

    Article  MathSciNet  Google Scholar 

  25. J. Monteriro, R.V. Leuken, Integrated Circuit and System Design: Power and Timing Modeling, Optimization and Simulation (Springer, Berlin, 2010)

    Book  Google Scholar 

  26. N.S. Nise, Control System Engineering (Wiley, Hoboken, 2014)

    Google Scholar 

  27. C.G. Parthipan, S.X. Arockiaraj, P. Kokil, New passivity results for the realization of interfered digital filters utilizing saturation overflow nonlinearities. Trans. Inst. Meas. Control 40(4), 1158–1166 (2018)

    Google Scholar 

  28. M. Pulikonda, P. Kokil, An enhanced stability criterion for strict passive analysis of digital filters, in 2020 IEEE 17th India Council International Conference (INDICON), pp. 1–5 (2020)

  29. M. Pulikonda, C.G. Parthipan, P. Kokil, A linear matrix inequality-based criterion for realizing externally interfered discrete system using saturation arithmetic. Trans. Inst. Meas. Control 45(5), 921–930 (2022)

    Article  Google Scholar 

  30. P. Rani, P. Kokil, H. Kar, New criterion for \(\varvec {l}_{2}-\varvec {l}_{\infty }\) stability of interfered fixed-point state-space digital filters with quantization/overflow nonlinearities. Circuits Syst. Signal Process. 38, 407–424 (2019)

    Article  Google Scholar 

  31. J. Rout, H. Kar, New ISS result for Lipschitz nonlinear interfered digital filters under various concatenations of quantization and overflow. Circuits. Syst. Signal Process. 40(4), 1852–1867 (2021)

    Article  Google Scholar 

  32. R. Sakthivel, H. Divya, A. Parivallal, V.T. Suveetha, Quantized fault detection filter design for networked control system with Markov jump parameters. Circuits Syst. Signal Process. 40, 4741–4758 (2021)

    Article  Google Scholar 

  33. D. Schlichtharle, Digital Filters: Basics and Design (Springer, Berlin, 2000)

    Book  Google Scholar 

  34. F. Tang, H. Wang, X.-H. Chang, L. Zhang, K.H. Alharbi, Dynamic event-triggered control for discrete-time nonlinear Markov jump systems using policy iteration-based adaptive dynamic programming. Nonlinear Anal. Hybrid Syst. 49, 101338 (2023)

    Article  MathSciNet  Google Scholar 

  35. Y. Wang, B. Niu, A.M. Ahmad, Y. Liu, H. Wang, G. Zong, F.E. Alsaadi, Adaptive command filtered control for switched multi-input multi-output nonlinear systems with hysteresis inputs. Int. J. Adapt. Control Signal Process. 36, 3023–3042 (2022)

    Article  MathSciNet  Google Scholar 

  36. M.J. Werter, Suppression of parasitic oscillations due to overflow and quantization in recursive digital filters. PhD thesis, Electrical Engineering, Eindhoven University of Technology (1989)

  37. S. Xu, J. Lam, H. Gao, Y. Zou, Robust \({\varvec {H}}_{\infty }\) filtering for uncertain discrete stochastic systems with time delays. Circuits Syst. Signal Process. 24, 753–770 (2005)

    Article  MathSciNet  Google Scholar 

  38. X. Zhang, Y. Wang, L. Wu, Analysis and Design of Delayed Genetic Regulatory Networks (Springer, Berlin, 2019)

    Book  Google Scholar 

  39. M. Zárate-Navarro, J. García-Sandoval, S. Dubljevic, Dissipative boundary pi controller for an adiabatic plug-flow reactor with mass recycle. IFAC-PapersOnLine 52(7), 68–73 (2019)

    Article  Google Scholar 

Download references

Funding

This work was supported by Department of Atomic Energy, Government of India, under Grant No. 02011/6/2019 NBHM(R.P)/R &D II/1615 and Science and Engineering Research Board, Department of Science and Technology, Government of India, under Grant No. MTR/2021/000656.

Author information

Authors and Affiliations

  1. Advanced Signal and Image Processing (ASIP) Lab, Department of Electronics and Communication Engineering, Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram, Chennai, Tamil Nadu, 600 127, India

    Mounika Pulikonda & Priyanka Kokil

Authors
  1. Mounika Pulikonda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Priyanka Kokil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priyanka Kokil.

Ethics declarations

Conflict of interest

The authors declare that they have 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 (e.g. a society or other partner) 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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pulikonda, M., Kokil, P. Stability of Interfered Discrete-Time System with Concatenations of Quantization and Overflow. Circuits Syst Signal Process 43, 302–317 (2024). https://doi.org/10.1007/s00034-023-02467-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-023-02467-3

Keywords

Search

Navigation