Advertisement

Design of Digital Filters with Evolutionary Algorithms

  • Thomas Görne
  • Martin Schneider

Abstract

A recursive digital Filter with infinite impulse response (IIR) is characterized by its recursive and non-recursive filter coefficients and the corresponding filter structure. In the well-known filter design algorithms the structure has generally to be chosen beforehand together with the maximum allowed filter length.

Speed of computation can be an important aspect in determining the maximum permissible filter length and therewith the filter structure in an application. Specialized’ slim’ IIR filter (SIIR) structures are proposed as a generalized class of recursive filters including the classical forms. In SIIR structures a large number of coefficients is set to zero, thereby reducing the total number of non-zero coefficients and thus the computational cost.

Keywords

Finite Impulse Response Filter Design Infinite Impulse Response Finite Impulse Response Filter Filter Length 
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]
    Lohmann R, Görne T, Schneider M and Warstat M, ‘Digital Systems and Structure Evolution’, Prepr. 94th Conv. Audio Eng. Soc, Berlin, 1993.Google Scholar
  2. [2]
    Azizi S A, ‘Entwurf und Realisierung digitaler Filter’, Oldenbourg, München, 1990 (in German).Google Scholar
  3. [3]
    Oppenheim A V and Schafer R W, ‘Digital Signal Processing’, Prentice-Hall International, London, 1975.MATHGoogle Scholar
  4. [4]
    Rechenberg I, ‘Cybernetic Solution Path of an Experimental Problem’, Royal Aircraft Establishments, Library Translation 1122, Farnborough, 1964.Google Scholar
  5. [5]
    Rechenberg I, ‘Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution’, Frommann-Holzboog, Stuttgart, 1974 (in German).Google Scholar
  6. [6]
    Schwefel H P, ‘Numerical Optimization of Computer Models’, Wiley, Chichester, 1981.MATHGoogle Scholar
  7. [7]
    Lohmann R, ‘Selforganization by Evolution Strategy in Visual Systems’, in: Voigt H M, Mühlenbein H, Schwefel H P (eds), Evolution and Optimization’ 89, Akademie-Verlag, Berlin, 1990.Google Scholar
  8. [8]
    Lohmann R, ‘Structure Evolution in Neural Systems’, in: Soucek B and the Iris Group, Dynamic, Genetic and Chaotic Programming, Wiley, New York, 1992.Google Scholar
  9. [9]
    Hamming R W, ‘Coding and Information Theory’, Prentice-Hall, Englewood Cliffs, 1980.MATHGoogle Scholar
  10. [10]
    Dorize C and Villemoes L F, ‘Optimizing Time-Frequency Resolution of Orthonormal Wavelets’, Proc. IEEE Int. Conf. Acoustics Speech & Signal Proc., 1991.Google Scholar
  11. [11]
    Rioul O and Vetterli M, ‘Wavelets and Signal Processing’, IEEE Sig. Proc. Magazine, October 1991.Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • Thomas Görne
    • 1
  • Martin Schneider
    • 1
  1. 1.Technical University BerlinGermany

Personalised recommendations