Skip to main content
SpringerLink
Log in

A Note on the Induced \({\varvec{l}}_\infty \) Stability of Fixed-Point Digital Filters Without Overflow Oscillations and Instability Due to Finite Wordlength Effects

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

Abstract

A recently reported criterion due to Ahn and Lee (Adv Differ Equ 51:1–7, 2012) for the induced \({\varvec{l}}_\infty \) stability of fixed-point digital filters without overflow oscillations and instability due to finite wordlength effects is reviewed. This article points out that there is a technical error in the main result and at the same time presents an approach to correcting the main result. Moreover, a relaxed version of the criterion is made available. Illustrative examples are given to demonstrate the effectiveness of the proposed result.

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

Similar content being viewed by others

References

  1. J. Abedor, K. Nagpal, K. Poolla, A linear matrix inequality approach to peak-to-peak gain minimization. Int. J. Robust Nonlinear Control 6(9–10), 899–927 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  2. C.K. Ahn, Criterion for the elimination of overflow oscillations in fixed-point digital filters with saturation arithmetic and external interferences. AEÜ-Int. J. Electron. Commun. 65(9), 750–752 (2011)

    Article  Google Scholar 

  3. C.K. Ahn, Y.S. Lee, Induced \({\varvec {l}}_\infty \) stability of fixed-point digital filters without overflow oscillations and instability due to finite word length effects. Adv. Differ. Equ. 51, 1–7 (2012)

    MathSciNet  Google Scholar 

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

    Book  MATH  Google Scholar 

  5. P.M. Ebert, J.E. Mazo, M.G. Taylor, Overflow oscillations in digital filters. Bell Syst. Tech. J. 48(9), 2999–3020 (1969)

    Article  Google Scholar 

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

    Google Scholar 

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

  8. 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. Digital Signal Process 20(4), 977–981 (2010)

    Article  Google Scholar 

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

  10. P. Kokil, H. Kar, An improved criterion for the global asymptotic stability of fixed- point state-space digital filters with saturation arithmetic. Digital Signal Process 22(6), 1063–1067 (2012)

    Article  MathSciNet  Google Scholar 

  11. 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. AEÜ-Int. J. Electron. Commun. 66(9), 780–783 (2012)

    Article  Google Scholar 

  12. P. Kokil, S.S. Shinde, Asymptotic stability of fixed-point state-space digital filters with saturation arithmetic and external disturbance: an IOSS approach. Circuits Syst. Signal Process. 34(12), 3965–3977 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. J. Lee, Constructive and discrete versions of the Lyapunov’s stability theorem and the Lasalle’s invariance theorem. Commun. Korean Math. Soc. 17(1), 155–163 (2002)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  15. J. Monteiro, R. Leuken (eds.), Integrated Circuit and System Design: Power and Timing Modeling, Optimization and Simulation (Springer, New York, 2010)

    Google Scholar 

  16. V. Singh, A new realizability condition for the limit cycle-free state-space digital filters employing saturation arithmetic. IEEE Trans. Circuits Syst. 32(10), 1070–1071 (1985)

    Article  Google Scholar 

  17. G. Strang, Introduction to Applied Mathematics (Wellesley Cambridge Press, Cambridge, 1986)

    MATH  Google Scholar 

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

    Book  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

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

    Priyanka Kokil & Swapnil Sadashiv Shinde

Authors
  1. Priyanka Kokil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Swapnil Sadashiv Shinde
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priyanka Kokil.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kokil, P., Shinde, S.S. A Note on the Induced \({\varvec{l}}_\infty \) Stability of Fixed-Point Digital Filters Without Overflow Oscillations and Instability Due to Finite Wordlength Effects. Circuits Syst Signal Process 36, 1288–1300 (2017). https://doi.org/10.1007/s00034-016-0348-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-016-0348-x

Keywords

Search

Navigation