Advertisement

Quantisation Considerations in Digital Filter Implementation

  • Trevor J. Terrell
Part of the New Electronics book series (NE)

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.

Keywords

Word Length Digital Filter Quantisation Error Binary Number Limit Cycle Oscillation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    T. J. Terrell, ‘A Demonstration of Digital Filter Design, Implementation and Testing’, Int. J. Elect. Engng Educ., 14 (1977) 221–36.CrossRefGoogle Scholar
  2. 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.zbMATHCrossRefGoogle Scholar
  3. 3.
    M. Yaacob, ‘Digital Filtering Using a Microprocessor’, M.Sc. Dissertation, University of Manchester, 1977.Google Scholar
  4. 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. 5.
    A. Peled and B. Liu, ‘A New Hardware Realization of Digital Filters’, Trans. Acoustics, Speech and Signal Processing, IEEE, 22 (1974) 456–62.CrossRefGoogle Scholar
  6. 6.
    G. Forsythe and C. B. Moler, Computer Solution of Linear Algebraic Systems (Prentice-Hall, Englewood Cliffs, N.J., 1967).zbMATHGoogle Scholar
  7. 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. 8.
    B. Liu, ‘Effect of Finite Word Length on the Accuracy of Digital Filters-A Review’, Trans. Circuit Theory, IEEE, 18 (1971) 670–7.CrossRefGoogle Scholar
  9. 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. 10.
    A. V. Oppenheim and R. W. Schafer, Digital Signal Processing (Prentice-Hall, Englewood Cliffs, N.J., 1975) chapter 9.zbMATHGoogle Scholar
  11. 11.
    F. F. Kuo and J. F. Kaiser, Systems Analysis by Digital Computers (Wiley, New York, 1966) chapter 7.Google Scholar
  12. 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. 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. 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.CrossRefGoogle Scholar
  15. 15.
    S. R. Parker and S. F. Hess, ‘Limit-cycle Oscillations in Digital Filters’, Trans. Circuit Theory, IEEE, 18 (1971) 687–97.CrossRefGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 17.
    R. B. Blackman, ‘Linear Data-Smoothing and Prediction in Theory and Practice’, (Addison-Wesley, Reading, Mass., 1965).zbMATHGoogle Scholar
  18. 18.
    N. Jayant and L. Rabiner, ‘The Application of Dither to the Quantization of Speech Signals’, Bell Syst. tech. J., 51 (1972) 1293–1304.CrossRefGoogle Scholar
  19. 19.
    P. M. Ebert, J. E. Mazo and M. G. Taylor, ‘Overflow Oscillations in Digital Filters’, Bell Syst. tech. J., 48 (1969) 2999–3020.CrossRefGoogle Scholar
  20. 20.
    B. Liu and T. Kaneko, ‘Error Analysis of Digital Filters Realized with Floating-Point Arithmetic’, Proc. IEEE, 57 (1969) 1735–47.CrossRefGoogle Scholar
  21. 21.
    I. W. Sandberg, ‘Floating-Point Round-Off Accumulation in Digital Filter Realization’, Bell Syst. tech. J., 46 (1967) 1775–91.zbMATHCrossRefGoogle Scholar
  22. 22.
    T. Kaneko and B. Liu, ‘Accumulation of Round-Off Error in Fast Fourier Transforms’, J. Ass. comput. Mach., 17 (1970) 637–54.zbMATHMathSciNetCrossRefGoogle Scholar
  23. 23.
    L. B. Jackson, Digital Filters and Signal Processing (Kluwer Academic Publishers, Boston, 1986) chapter 11.Google Scholar

Copyright information

© Trevor J. Terrell 1988

Authors and Affiliations

  • Trevor J. Terrell
    • 1
  1. 1.Lancashire PolytechnicUK

Personalised recommendations