Abstract
The accuracy of a real-time digital filter frequency response is affected by the finite word length (FWL) constraint of coefficients used in its implementation. In this paper, we consider the FWL problem in regard to the finite impulse response (FIR) digital filters. Some theoretical issues and statistical error bound conditions of the maximum deviation between the exact and the approximate magnitude responses are also considered. We use real-valued genetic algorithms (GA) as an optimisation tool and derive results for the maximum error bounds and error deviation due to FWL effects for a number of design examples. Finally, a comparison is drawn between the simply rounded, the GA optimised, integer programming and the simple hill climber methods.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chan, D.S.K., Rabiner, L.R.: Analysis of Quantization Errors in the Direct Form for Finite Impulse Response Digital Filters. IEEE Trans. Audio and Electroacoustics. 21(4), 354–366 (1973)
Avenhaus, E.: On the Design of Digital Filters with Coefficients of Limited Word Length. IEEE Trans. Acoustics, Speech, Signal Processing 20, 206–212 (1972)
Kodek, D.M.: Design of Optimal Finite Wordlength FIR Digital Filters using Integer Programming Techniques. IEEE Trans. Acoustics, Speech and Signal Processing 28(3), 304–308 (1980)
Kodek, D.M., Steiglitz, K.: Comparison of Optimal and Local Search Methods for Designing Finite Wordlength FIR digital filters. IEEE Trans. Circuits and Systems 28(1), 28–32 (1981)
Mitchell, M.: An Introduction to Genetic Algorithms. Bradford Books, MA Cambridge (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baicher, G.S., Taylor, M., Rowlands, H. (2005). A Comparative Study of Finite Word Length Coefficient Optimization of FIR Digital Filters. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_108
Download citation
DOI: https://doi.org/10.1007/11539902_108
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)