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)
quantisation errors which arise as a result of arithmetic computations (round off and truncation errors);
-
(2)
quantisation errors due to representing the input signal by a set of discrete values;
-
(3)
quantisation errors due to representing the filter coefficients by a finite number of bits;
-
(4)
limit cycle oscillations; and
-
(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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. J. Terrell, ‘A Demonstration of Digital Filter Design, Implementation and Testing’, Int. J. Elect. Engng Educ., 14 (1977) 221–36.
R. De Mori, S. Rivoira and A. Seria, ‘A Special Purpose Computer for Digital Signal Processing’, Trans. on Computing, IEEE, 24 (1975) 1202–11.
M. Yaacob, ‘Digital Filtering Using a Microprocessor’, M.Sc. Dissertation, University of Manchester, 1977.
R. A. Comley and J. E. Brignell, ‘Digital Filter Implementation by means of Slave Processors’, Colloquium Digest No. 1977/50, IEE, (1977) 51–6.
A. Peled and B. Liu, ‘A New Hardware Realization of Digital Filters’, Trans. Acoustics, Speech and Signal Processing, IEEE, 22 (1974) 456–62.
G. Forsythe and C. B. Moler, Computer Solution of Linear Algebraic Systems (Prentice-Hall, Englewood Cliffs, N.J., 1967).
R. E. Bogner and A. G. Constantinides, Introduction to Digital Filtering (Wiley, New York and London, 1975) Appendix 10c, 179–81.
B. Liu, ‘Effect of Finite Word Length on the Accuracy of Digital Filters-A Review’, Trans. Circuit Theory, IEEE, 18 (1971) 670–7.
L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing (Prentice-Hall, Englewood Cliffs, N.J., 1975) chapter 5.
A. V. Oppenheim and R. W. Schafer, Digital Signal Processing (Prentice-Hall, Englewood Cliffs, N.J., 1975) chapter 9.
F. F. Kuo and J. F. Kaiser, Systems Analysis by Digital Computers (Wiley, New York, 1966) chapter 7.
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.
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.
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.
S. R. Parker and S. F. Hess, ‘Limit-cycle Oscillations in Digital Filters’, Trans. Circuit Theory, IEEE, 18 (1971) 687–97.
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.
R. B. Blackman, ‘Linear Data-Smoothing and Prediction in Theory and Practice’, (Addison-Wesley, Reading, Mass., 1965).
N. Jayant and L. Rabiner, ‘The Application of Dither to the Quantization of Speech Signals’, Bell Syst. tech. J., 51 (1972) 1293–1304.
P. M. Ebert, J. E. Mazo and M. G. Taylor, ‘Overflow Oscillations in Digital Filters’, Bell Syst. tech. J., 48 (1969) 2999–3020.
B. Liu and T. Kaneko, ‘Error Analysis of Digital Filters Realized with Floating-Point Arithmetic’, Proc. IEEE, 57 (1969) 1735–47.
I. W. Sandberg, ‘Floating-Point Round-Off Accumulation in Digital Filter Realization’, Bell Syst. tech. J., 46 (1967) 1775–91.
T. Kaneko and B. Liu, ‘Accumulation of Round-Off Error in Fast Fourier Transforms’, J. Ass. comput. Mach., 17 (1970) 637–54.
L. B. Jackson, Digital Filters and Signal Processing (Kluwer Academic Publishers, Boston, 1986) chapter 11.
Author information
Authors and Affiliations
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)