Skip to main content

Quantisation Considerations in Digital Filter Implementation

  • Chapter
Introduction to Digital Filters

Part of the book series: New Electronics ((NE))

  • 77 Accesses

Abstract

Digital filters have been successfully implemented using digital minicomputers1,2, microprocessors3,4 and dedicated hardware.5 The implementation of the filter involves, to some degree, using hardware having finite word lengths (16 bits, 12 bits or 8 bits are typical). These finite word lengths represent sampled-data input and output signals, filter coefficients and results of arithmetic computations; consequently inherent errors exist in the representation of these parameters, and they normally take the form of

  1. (1)

    quantisation errors which arise as a result of arithmetic computations (round off and truncation errors);

  2. (2)

    quantisation errors due to representing the input signal by a set of discrete values;

  3. (3)

    quantisation errors due to representing the filter coefficients by a finite number of bits;

  4. (4)

    limit cycle oscillations; and

  5. (5)

    overflow oscillations.

The design of the filter can be undertaken without detailed consideration of the effects of finite word lengths (see chapter 2 and chapter 3). However, in contrast, in the practical implementation of the filter the errors listed above in (1) to (5) inclusive, must be considered, and they must be eliminated or kept as small as possible.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. J. Terrell, ‘A Demonstration of Digital Filter Design, Implementation and Testing’, Int. J. Elect. Engng Educ., 14 (1977) 221–36.

    Article  Google Scholar 

  2. R. De Mori, S. Rivoira and A. Seria, ‘A Special Purpose Computer for Digital Signal Processing’, Trans. on Computing, IEEE, 24 (1975) 1202–11.

    Article  MATH  Google Scholar 

  3. M. Yaacob, ‘Digital Filtering Using a Microprocessor’, M.Sc. Dissertation, University of Manchester, 1977.

    Google Scholar 

  4. R. A. Comley and J. E. Brignell, ‘Digital Filter Implementation by means of Slave Processors’, Colloquium Digest No. 1977/50, IEE, (1977) 51–6.

    Google Scholar 

  5. A. Peled and B. Liu, ‘A New Hardware Realization of Digital Filters’, Trans. Acoustics, Speech and Signal Processing, IEEE, 22 (1974) 456–62.

    Article  Google Scholar 

  6. G. Forsythe and C. B. Moler, Computer Solution of Linear Algebraic Systems (Prentice-Hall, Englewood Cliffs, N.J., 1967).

    MATH  Google Scholar 

  7. R. E. Bogner and A. G. Constantinides, Introduction to Digital Filtering (Wiley, New York and London, 1975) Appendix 10c, 179–81.

    Google Scholar 

  8. B. Liu, ‘Effect of Finite Word Length on the Accuracy of Digital Filters-A Review’, Trans. Circuit Theory, IEEE, 18 (1971) 670–7.

    Article  Google Scholar 

  9. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing (Prentice-Hall, Englewood Cliffs, N.J., 1975) chapter 5.

    Google Scholar 

  10. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing (Prentice-Hall, Englewood Cliffs, N.J., 1975) chapter 9.

    MATH  Google Scholar 

  11. F. F. Kuo and J. F. Kaiser, Systems Analysis by Digital Computers (Wiley, New York, 1966) chapter 7.

    Google Scholar 

  12. J. F. Kaiser, ‘Some Practical Considerations in the Realization of Linear Digital Filters’, Proceedings of the 3rd Annual Alterton Conference on Circuit and System Theory, 1965.

    Google Scholar 

  13. L. B. Jackson, ‘An Analysis of Limit Cycles Due to Multiplication Rounding in Recursive Digital (Sub) Filters’, Proceedings of the 7 th Annual Alterton Conference on Circuit and System Theory, 1969.

    Google Scholar 

  14. L. J. Long and T. N. Trick, ‘An Absolute Bound on Limit Cycles Due to Roundoff Errors in Digital Filters’, Trans. Audio and Electroacoustics, IEEE, 21 (1973) 27–30.

    Article  Google Scholar 

  15. S. R. Parker and S. F. Hess, ‘Limit-cycle Oscillations in Digital Filters’, Trans. Circuit Theory, IEEE, 18 (1971) 687–97.

    Article  Google Scholar 

  16. I. W. Sandberg and J. F. Kaiser, ‘A Bound on Limit Cycles in Fixed-Point Implementations of Digital Filters’, Trans. Audio and Electroacoustics, IEEE, 20 (1972) 110–12.

    Article  Google Scholar 

  17. R. B. Blackman, ‘Linear Data-Smoothing and Prediction in Theory and Practice’, (Addison-Wesley, Reading, Mass., 1965).

    MATH  Google Scholar 

  18. N. Jayant and L. Rabiner, ‘The Application of Dither to the Quantization of Speech Signals’, Bell Syst. tech. J., 51 (1972) 1293–1304.

    Article  Google Scholar 

  19. P. M. Ebert, J. E. Mazo and M. G. Taylor, ‘Overflow Oscillations in Digital Filters’, Bell Syst. tech. J., 48 (1969) 2999–3020.

    Article  Google Scholar 

  20. B. Liu and T. Kaneko, ‘Error Analysis of Digital Filters Realized with Floating-Point Arithmetic’, Proc. IEEE, 57 (1969) 1735–47.

    Article  Google Scholar 

  21. I. W. Sandberg, ‘Floating-Point Round-Off Accumulation in Digital Filter Realization’, Bell Syst. tech. J., 46 (1967) 1775–91.

    Article  MATH  Google Scholar 

  22. T. Kaneko and B. Liu, ‘Accumulation of Round-Off Error in Fast Fourier Transforms’, J. Ass. comput. Mach., 17 (1970) 637–54.

    Article  MATH  MathSciNet  Google Scholar 

  23. L. B. Jackson, Digital Filters and Signal Processing (Kluwer Academic Publishers, Boston, 1986) chapter 11.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Copyright information

© 1988 Trevor J. Terrell

About this chapter

Cite this chapter

Terrell, T.J. (1988). Quantisation Considerations in Digital Filter Implementation. In: Introduction to Digital Filters. New Electronics. Palgrave Macmillan, London. https://doi.org/10.1007/978-1-349-19345-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-349-19345-5_4

  • Publisher Name: Palgrave Macmillan, London

  • Print ISBN: 978-0-333-44323-1

  • Online ISBN: 978-1-349-19345-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics