Advertisement

Optimization of Finite Word Length Coefficient IIR Digital Filters Through Genetic Algorithms – A Comparative Study

  • Gurvinder S. Baicher
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4222)

Abstract

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.

Keywords

Finite Impulse Response Digital Filter Hill Climber Infinite Impulse Response Hill Climber Algorithm 
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.
    Baicher, G.S., Taylor, M., Rowlands, H.: A comparative study of finite word length coefficient optimization of FIR digital filters. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 877–882. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Parks, T.W., Burrus, C.S.: Digital Filter Design. John Wiley, New York (1987)MATHGoogle Scholar
  4. 4.
    Oppenheim, A.V., Shaffer, R.W.: Discrete-time Signal Processing. Prentice-Hall, Englewood Cliffs (1989)MATHGoogle Scholar
  5. 5.
    Jackson, L.B.: Digital filters and signal processing. Kluwer, Boston (1989)Google Scholar
  6. 6.
    Roberts, R., Mullis, C.T.: Digital Signal Processing. Addison-Wesley, Reading (1987)MATHGoogle Scholar
  7. 7.
    Gray, A.H., Markel, J.D.: Digital Lattice and Ladder filter synthesis. IEEE Transactions on audio and electroacoustics 21, 491–500 (1973)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Fettweis, A.: Wave digital lattice filters. International Journal on Circuit theory application 2, 203–211 (1974)CrossRefGoogle Scholar
  9. 9.
    Dempster, A.G., Macleod, M.D.: Multiplier blocks and the complexity of IIR structures. IEE Electronics letters 30, 1841–1842 (1994)CrossRefGoogle Scholar
  10. 10.
    Ifeachor, E.C., Jervis, B.W.: Digital Signal Processing: A practical approach. Addison-Wesley publishing, Wokingham (1993)Google Scholar
  11. 11.
    Mitra, S.K.: Digital Signal Processing – a computer based approach. McGraw-Hill, New York (1998)Google Scholar
  12. 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
  13. 13.
    Harris, S.P., Ifeachor, E.C.: Automatic design of frequency sampling filters by hybrid genetic algorithm techniques. IEEE Transactions on Signal Processing 46(12), 3304–3314 (1998)CrossRefGoogle Scholar
  14. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gurvinder S. Baicher
    • 1
  1. 1.Department of Engineering, Newport Business SchoolUniversity of Wales NewportNewportU.K.

Personalised recommendations