Skip to main content
SpringerLink
Log in

Design criterion for zero-input asymptotic overflow-stability of recursive digital filters in the presence of quantization

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

Abstract

This paper investigates the zero-input stability properties of the exact second-order recursive digital filter having both overflow and quantization non-linearities. Two examples demonstrate the adverse influence of quantization on the overflow-stability property of the filter. Three sets of conditions are presented to ensure asymptotic overflow-stability in the presence of quantization. Using these criteria, various regions in the coefficient plane corresponding to different minimum internal wordlengths required to ensure the non-interaction of overflow and quantization are derived. These results thus form a useful design criterion.

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

Similar content being viewed by others

References

  1. Ebert, P., Mazo, J. and Taylor, M., “Overflow oscillations in digital filters,”Bell Syst. Tech. J., vol.48, pp. 2999–3020, Nov. 1969.

    Google Scholar 

  2. Claasen, T.A.C.M., MecklenbrÄuker, W.F.G. and Peek, J.B.H., “Effects of quantization and overflow in recursive digital filters,”IEEE Trans ASSP, vol.ASSP-24, no. 6, pp. 517–529, Dec. 1976.

    Google Scholar 

  3. Jackson, L.B., “An analysis of limit cycles due to multiplication rounding in recursive digital (sub) filters,”Proc. 7th Allerton Conf. on Circuit and System Theory, pp. 69–78, 1969.

  4. Parker, S.R. and Hess, S.F., “Limit-cycle oscillations in digital filters,”IEEE Trans. Circuit Theory,CT-18, no. 6, pp. 687–697, Nov. 1971.

    Google Scholar 

  5. Chang, T.L., “A note on upper bounds on limit cycles in digital filters,”IEEE Trans. ASSP, pp. 99–100, Feb. 1976.

  6. ünver, Z. and Abdullah, K., “A tighter practical bound on quantization errors in second-order digital filters with complex conjugate poles,”IEEE Trans. CAS,CAS-22, pp. 632–633, July 1975.

    Google Scholar 

  7. Appel, U., “Bounds on second-order digital filter limit cycles,”IEEE Trans. CAS,CAS-22, pp. 630–632, July 1975.

    Google Scholar 

  8. Fink, A.M., “A bound on quantization errors in second-order digital filters with complex poles that is tight for smallθ,”IEEE Trans. CAS,CAS-23, pp. 325–326, May 1976.

    Google Scholar 

  9. Long, J.L. and Trick, T.N., “A note on absolute bounds on limit cycles due to roundoff errors in digital filters,” IEEE Trans. Audio Electroacoustics, vol.AU21, pp. 27–30, Feb. 1973.

    Google Scholar 

  10. Claasen, T., Mecklenbraüker, W.F.G. and Peek, J.B.H., “Frequency domain criteria for the absence of zero-input limit cycles in nonlinear discrete time systems, with applications to digital filters,”IEEE Trans. CAS, vol.CAS-22, pp. 232–239, March 1975.

    Google Scholar 

  11. Munson, D.C., Jr., Strickland, J.H. and Walker, T.P., “Maximum amplitude zero-input limit cycles in digital filters,”IEEE Trans. CAS, vol.CAS-31, no. 3, pp. 266–275, March 1984.

    Google Scholar 

  12. Willson, A.N., Jr., “Limit cycles due to adder overflow in digital filters,”IEEE Trans. on Circuit Theory, vol.CT-19, no. 4, pp. 342–346, July 1972.

    Google Scholar 

  13. Sim, P.K. and Pang, K.K., “Effects of input-scaling on the asymptotic overflow-stability properties of recursive digital filters,”IEEE Trans. CAS, vol.CAS-32, no. 10, pp. 1008–1015, October 1985.

    Google Scholar 

  14. Pang, K.K. and Sim, P.K., “Research and development for theoretical studies of the stability properties of transmultiplexers: Stage 1,” Technical Report: Contract No. 64515 (Telecom Australia), Department of Electrical Engineering, Monash University, Australia, April 1984.

    Google Scholar 

  15. Tsypkin, Ya. Z., “Frequency criteria for the absolute stability of nonlinear sampled-data systems,”Automatika i Telemekhanika, vol.25, no. 3, pp. 281–289, March 1964.

    Google Scholar 

  16. Vidyasagar, M., “Nonlinear systems analysis,” Prentice-Hall Network Series, 1978.

Download references

Author information

Authors and Affiliations

  1. Department of Systems Engineering, Research School of Physical Sciences, Australian National University, ACT 2601, Canberra, Australia

    Puay Kia Sim

  2. Department of Electrical Engineering, Monash University, 3168, Clayton, Victoria, Australia

    K. K. Pang

Authors
  1. Puay Kia Sim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. K. Pang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported in part by a Monash Graduate Scholarship (awarded to P.K. Sim) and Telecom Australia under Contract No. 64514.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sim, P.K., Pang, K.K. Design criterion for zero-input asymptotic overflow-stability of recursive digital filters in the presence of quantization. Circuits Systems and Signal Process 4, 485–502 (1985). https://doi.org/10.1007/BF01601797

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01601797

Keywords

Search

Navigation