An Evolutionary Approach to Automatic Generation of VHDL Code for Low-Power Digital Filters

  • Massimiliano Erba
  • Roberto Rossi
  • Valentino Liberali
  • Andrea G. B. Tettamanzi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2038)


An evolutionary algorithm is used to design a finite impulse response digital filter with reduced power consumption. The proposed design approach combines genetic optimization and simulation methodology, to evaluate a multi-objective fitness function which includes both the suitability of the filter transfer function and the transition activity of digital blocks. The proper choice of fitness function and selection criteria allows the genetic algorithm to perform a better search within the design space, thus exploring possible solutions which are not considered in the conventional structured design methodology. Although the evolutionary process is not guaranteed to generate a filter fully compliant to specifications in every run, experimental evidence shows that, when specifications are met, evolved filters are much better than classical designs both in terms of power consumption and in terms of area, while maintaining the same performance.


Evolutionary Algorithm Impulse Response Evolutionary Approach Automatic Generation Reduce Power Consumption 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford, UK (1996)zbMATHGoogle Scholar
  2. 2.
    Darwin, C.: On the Origin of Species by Means of Natural Selection. John Murray, London, UK (1859)Google Scholar
  3. 3.
    Drechsler, R.: Evolutionary Algorithms for VLSI CAD. Kluwer Academic Publishers, Dordrecht, The Netherlands (1998)Google Scholar
  4. 4.
    Sipper, M., Mange, D., Sanchez, E.: Quo vadis evolvable hardware? Communications of the ACM 42 (1999) 50–56CrossRefGoogle Scholar
  5. 5.
    Thompson, A., Layzell, P.: Analysis of unconventional evolved electronics. Communications of the ACM 42 (1999) 71–79CrossRefGoogle Scholar
  6. 6.
    Liberali, V., Rossi, R., Torelli, G.: Crosstalk effects in mixed-signal ICs in deep submicron digital CMOS technology. Microelectronics Journal 31 (2000) 893–904CrossRefGoogle Scholar
  7. 7.
    Pedram, M.: Power minimization in IC design: Principles and applications. ACM Trans. on Design Automation of Electronic Systems 1 (1996) 3–56CrossRefGoogle Scholar
  8. 8.
    Jackson, L.B.: Digital Filters and Signal Processing. Kluwer Academic Publishers, Dordrecht, The Netherlands (1986)Google Scholar
  9. 9.
    Jackson, L.B.: Signals, Systems, and Transforms. Addison-Wesley, Reading, MA, USA (1991)Google Scholar
  10. 10.
    Zhao, Q., Tadokoro, Y.: A simple design of FIR filters with power-of-two coefficients. IEEE Trans. Circ. and Syst. 35 (1988) 556–570Google Scholar
  11. 11.
    Pirsch, P.: Architectures for Digital Signal Processing. John Wiley & Sons, Chichester, UK (1998)Google Scholar
  12. 12.
    Koza, J.R.: Genetic Programming: on the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge, MA, USA (1993)Google Scholar
  13. 13.
    Miller, J.F., Thomson, P.: Cartesian genetic programming. In Poli, R. et al. (Eds.), Genetic Programming European Conference (EuroGP 2000), Springer-Verlag, Berlin, Germany (2000) 121–132Google Scholar
  14. 14.
    Thompson, A., Layzell, P., Zebulum, R.S.: Explorations in design space: Unconventional electronics design through artificial evolution. IEEE Trans. Evolutionary Computation 3 (1999) 167–196CrossRefGoogle Scholar
  15. 15.
    The Mathworks, Inc.:, Signal Processing Toolbox. Natick, MA, USA (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Massimiliano Erba
    • 1
  • Roberto Rossi
    • 1
  • Valentino Liberali
    • 2
  • Andrea G. B. Tettamanzi
    • 2
  1. 1.Dipartimento di ElettronicaUniversità degli Studi di PaviaPaviaItaly
  2. 2.Dipartimento di Tecnologie dell’InformazioneUniversità degli Studi di MilanoCremaItaly

Personalised recommendations