Optimization of Finite Word Length Coefficient IIR Digital Filters Through Genetic Algorithms – A Comparative Study
This paper considers the specific issues relating to finite word length (FWL) coefficient constraints for the case of infinite impulse response (IIR) digital filters. Due to the feedback nature of recursive filters, stability issues are an important factor in their design and are discussed in some detail. Some previously reported work on the optimization of FWL coefficients for IIR filters is also discussed. Extensive range of filter types and structures of IIR filters and their optimization using genetic algorithms is investigated and reported. Finally, comparative tests were conducted using the simple hill climber optimization techniques for a selection of filters.
KeywordsFinite Impulse Response Digital Filter Hill Climber Infinite Impulse Response Hill Climber Algorithm
Unable to display preview. Download preview PDF.
- 2.Kaiser, J.F.: Some practical considerations in the realization of linear digital filters. In: Proceedings of the 3rd Annual Allerton conference on Circuit System Theory, pp. 621–633 (1965)Google Scholar
- 5.Jackson, L.B.: Digital filters and signal processing. Kluwer, Boston (1989)Google Scholar
- 10.Ifeachor, E.C., Jervis, B.W.: Digital Signal Processing: A practical approach. Addison-Wesley publishing, Wokingham (1993)Google Scholar
- 11.Mitra, S.K.: Digital Signal Processing – a computer based approach. McGraw-Hill, New York (1998)Google Scholar
- 12.Wilson, P.B., Macleod, M.D.: Low implementation cost IIR digital filter design using genetic algorithms. In: Proceedings of the workshop on Natural algorithms in signal processing, Chelmsford, November 1993, vol. 1, pp. 4/1–4/8 (1993)Google Scholar
- 14.Arslan, T., Horrocks, D.H.: A genetic algorithm for the design of finite word length arbitrary response cascaded IIR digital filters. In: Proceedings of IEE International conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA 1995), pp. 276–281 (1995)Google Scholar
- 15.Chipperfield, A., Fleming, P., Pohlheim, H., Fonseca, C.: Genetic Algorithm Toolbox for use with MATLAB. Dept. of Automatic Control and Sys. Eng., University of Sheffield, ver. 1.2 (1993)Google Scholar
- 16.Baicher, G.S.: Towards Optimisation of Digital Filters and Multirate Filter Banks through Genetic Algorithms, PhD Thesis, University of Wales, Newport, South Wales, UK (2003)Google Scholar