Skip to main content
SpringerLink
Log in

\(l_2 -l_\infty \) Suppression of Limit Cycles in Interfered Digital Filters with Generalized Overflow Nonlinearities

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

Abstract

This paper is concerned with the problem of the suppression of overflow oscillations in fixed-point state-space interfered digital filters using generalized overflow nonlinearities. The proposed linear matrix inequalities-based \(l_2 -l_\infty \) criteria not only assure asymptotic stability, but also minimize the effect of external interference to a prescribed attenuation level. The usefulness of the criteria is illustrated by numerical examples.

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

Similar content being viewed by others

References

  1. C.K. Ahn, A new LMI criterion for the realization of limit cycle-free direct form digital filters with saturation arithmetic. Int. J. Innov. Comput. Inf. Control 8(2), 1453–1461 (2012)

    MathSciNet  Google Scholar 

  2. C.K. Ahn, A new condition for the elimination of overflow oscillations in direct form digital filters. Int. J. Electron. 99(11), 1581–1588 (2012)

    Article  MathSciNet  Google Scholar 

  3. C.K. Ahn, \(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)

    Article  Google Scholar 

  4. C.K. Ahn, \(l_2 -l_\infty \) stability criterion for fixed-point state-space digital filters with saturation nonlinearity. Int. J. Electron. 100(9), 1309–1316 (2013)

    Article  Google Scholar 

  5. C.K. Ahn, \(l_2 -l_\infty \) suppression of limit cycles in interfered two-dimensional digital filters: a Fornasini-Marchesini model case. IEEE Trans. Circuits Syst. II 61(8), 614–618 (2014)

    Article  Google Scholar 

  6. C.K. Ahn, P. Shi, M.V. Basin, Two-dimensional dissipative control and filtering for Roesser model. IEEE Trans. Autom. Control 60(7), 1745–1759 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  7. C.K. Ahn, L. Wu, P. Shi, Stochastic stability analysis for 2-D Roesser systems with multiplicative noise. Automatica 69, 356–363 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  8. C.K. Ahn, Y.S. Lee, Induced \(l_\infty \) stability of fixed-point digital filters without overflow oscillations and instability due to finite wordlength effects. Adv. Differ. Equ. 2012(51), 1–7 (2012)

    Google Scholar 

  9. C.K. Ahn, P. Shi, Dissipativity analysis for fixed-point interfered digital filters. Signal Process. 109, 148–153 (2015)

    Article  Google Scholar 

  10. C.W. Barnes, A.T. Fam, Minimum norm recursive digital filters that are free of overflow limit cycles. IEEE Trans. Circuits Syst. 24(10), 569–574 (1977)

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  12. 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, Eindhoven, The Netherlands, 1988)

  13. T.A.C.M. Claasen, W.F.G. Mecklenbräuker, 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. A. Dey, H. Kar, LMI-based criterion for the robust stability of 2D discrete state-delayed systems using generalized overflow nonlinearities. J. Control Sci. Eng. 2011, 12 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  15. A. Dey, H. Kar, Robust stability of 2-D discrete systems employing generalized overflow nonlinearities: an LMI approach. Digit. Signal Process. 21(2), 262–269 (2011)

    Article  Google Scholar 

  16. 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  MATH  Google Scholar 

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

    Google Scholar 

  18. H. Gao, C. Wang, Robust \(L_2-L_\infty \) filtering for uncertain systems with multiple time-varying state delays. IEEE Trans. Circuits Syst. I 50(4), 594–599 (2003)

  19. H. Gao, C. Wang, New approaches to robust \(l_2 -l_\infty \) and \(H_\infty \) filtering for uncertain discrete-time systems. Sci. China Ser. F 46(5), 355–370 (2003)

    Article  MathSciNet  Google Scholar 

  20. V.K.R. Kandanvli, H. Kar, A delay-dependent approach to stability of uncertain discrete-time state-delayed systems with generalized overflow nonlinearities. ISRN Comput. Math. 2012, 8 (2012)

    Article  MATH  Google Scholar 

  21. H. Kar, An LMI based criterion for the nonexistence of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic. Digit. Signal Process. 17(3), 685–689 (2007)

    Article  Google Scholar 

  22. H. Kar, An improved version of modified Liu-Michel’s criterion for global asymptotic stability of fixed-point state-space digital filters using saturation arithmetic. Digit. Signal Process. 20(4), 977–981 (2010)

    Article  Google Scholar 

  23. H. Kar, V. Singh, A new criterion for the overflow stability of second-order state-space digital filters using saturation arithmetic. IEEE Trans. Circuits Syst. I 45(3), 311–313 (1998)

    Article  Google Scholar 

  24. H. Kar, V. Singh, Elimination of overflow oscillations in digital filters employing saturation arithmetic. Digit. Signal Process. 15(6), 536–544 (2005)

    Article  Google Scholar 

  25. P. Kokil, V.K.R. Kandanvli, H. Kar, A note on the criterion for the elimination of overflow oscillations in fixed-point digital filters with saturation arithmetic and external disturbance. Int. J. Electron. Commun. 66(9), 780–783 (2012)

    Article  Google Scholar 

  26. D. Liu, A.N. Michel, Asymptotic stability of discrete-time systems with saturation nonlinearities with applications to digital filters. IEEE Trans. Circuits Syst. I 39(10), 798–807 (1992)

    Article  MATH  Google Scholar 

  27. M.S. Mahmoud, Resilient \({\cal {L}}_2 -{\cal {L}}_\infty \) filtering of polytopic systems with state delays. IET Control Theory Appl. 1(1), 141–154 (2007)

    Article  MathSciNet  Google Scholar 

  28. W.L. Mills, C.T. Mullis, R.A. Roberts, Digital filter realizations without overflow oscillations. IEEE Trans. Acoust. Speech Signal Process. 26(4), 334–338 (1978)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  30. K. Nagpal, J. Abedor, K. Poolla, An LMI approach to peak-to-peak gain minimization: filtering and control, in Proceedings of the 1994 American Control Conference, (Baltimore, Maryland, June 1994), pp. 742–746

  31. R.M. Palhares, P.L.D. Peres, Robust filtering with guaranteed energy-to-peak performance-an LMI approach. Automatica 36(6), 851–858 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  32. I.W. Sandberg, The zero-input response of digital filters using saturation arithmetic. IEEE Trans. Circuits Syst. 26(11), 911–915 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  33. T. Shen, X. Wang, Z. Yuan, Stability analysis for a class of digital filters with single saturation nonlinearity. Automatica 46(12), 2112–2115 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  35. V. Singh, Realization of two’s complement overflow limit cycle free state-space digital filters: a frequency-domain viewpoint. IEEE Trans. Circuits Syst. 33(10), 1042–1044 (1986)

    Article  Google Scholar 

  36. V. Singh, Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic. IEEE Trans. Circuits Syst. 37(6), 814–818 (1990)

    Article  Google Scholar 

  37. V. Singh, Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic: an LMI approach. Digit. Signal Process. 16(1), 45–51 (2006)

    Article  Google Scholar 

  38. V. Singh, Modified LMI condition for the realization of limit cycle-free digital filters using saturation arithmetic. Chaos Solitons Fractals 32(4), 1448–1453 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  39. V. Singh, Stability of discrete-time systems joined with a saturation operator on the state-space: generalized form of Liu-Michel’s criterion. Automatica 47(3), 634–637 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  40. A.A. Stoorvogel, The \(H_\infty \) Control Problem: A State Space Approach (Prentice Hall, London, 1992)

  41. Y. Tsividis, Mixed Analog-Digital VLSI Devices and Technology (World Scientific Publishing, Singapore, 2002)

    Book  Google Scholar 

  42. D.A. Wilson, Convolution and Hankel operator norms for linear systems. IEEE Trans. Automat. Control 34(1), 94–97 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  43. A.-G. Wu, J. Dong, G.-R. Duan, Robust H-infinity estimation for linear time-delay systems: an improved LMI approach. Int. J. Control Autom. Syst. 7(4), 668–673 (2009)

    Article  Google Scholar 

  44. X.-P. Xie, S.-L. Hu, Q.-Y. Sun, Less conservative global asymptotic stability of 2-D state-space digital filter described by Roesser model with polytopic-type uncertainty. Signal Process. 115(1), 157–163 (2015)

    Article  Google Scholar 

  45. X.-P. Xie, Z.-W. Zhang, S.-L. Hu, Control synthesis of Roesser type discrete-time 2-D T-S fuzzy systems via a multi-instant fuzzy state-feedback control scheme. Neurocomputing 151, 1384–1391 (2015)

    Article  Google Scholar 

  46. Y. Zhou, J. Li, Energy-to-peak filtering for singular systems: the discrete-time case. IET Control Theory Appl. 2(9), 773–781 (2008)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The authors thank the Editors and the anonymous reviewers for their constructive comments and suggestions to improve the manuscript.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology Allahabad, Allahabad, 211004, India

    Pooja Rani & Haranath Kar

  2. Department of Electronics Engineering, Indian Institute of Information Technology Design and Manufacturing, Kancheepuram, Chennai, 600127, India

    Priyanka Kokil

Authors
  1. Pooja Rani
    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

  3. Haranath Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pooja Rani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rani, P., Kokil, P. & Kar, H. \(l_2 -l_\infty \) Suppression of Limit Cycles in Interfered Digital Filters with Generalized Overflow Nonlinearities. Circuits Syst Signal Process 36, 2727–2741 (2017). https://doi.org/10.1007/s00034-016-0433-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-016-0433-1

Keywords

Search

Navigation