Evolution of Digital Filters Using a Gate Array Model

The traditional paradigm for digital filter design is based on the concept of a linear difference equation with the output response being a weighted sum of signal samples with usually floating point coefficients. Unfortunately such a model is necessarily expensive in terms of hardware as it requires many large bit additions and multiplications. In this paper it is shown how it is possible to evolve a small rectangular array of logic gates to perform low pass FIR filtering. The circuit is evolved by assessing its response to digitised pure sine waves. The evolved circuit is demonstrated to possess nearly linear properties, which means that it is capable of filtering composite signals which it has never seen before.

• Type: Conference
• Year: 1999
• Where: EVOW
• Authors: Julian F. Miller
• Keywords: Artificial Intelligence, EVOW 1999, Large Bit Additions, Linear Difference Equation, Pass Fir Filtering