Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arslan, T., Horrocks, D.H.: A Genetic Algorithm for the Design of Finite Word Length Arbitrary Response Cascaded IIR Digital Filters. In: Proceedings of the First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA 1995), vol. 414, pp. 276–281. IEEE, London (1995)
Chellapilla, K., Fogel, D.B., Rao, S.S.: Gaining Insight into Evolutionary Programming Through Landscape Visualization: An Investigation into IIR Filtering. Evolutionary Programming 97, 407–417 (1997)
Delibasis, K.K., Undrill, P.E., Cameron, G.G.: Genetic algorithm implementation of stack filter design for image restoration. In: IEE Proceeedings in Vision, Image and Signal Processing, vol. 143(3), pp. 177–183 (1996)
Dempster, A.G., Macleod, M.D.: Use of Minimum-Adder Multiplier Blocks in FIR Digital Filters. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing 42(9), 569–577 (1995)
Esparcia Alcazar, A.I., Sharman, K.C.: Some Applications of Genetic Programming in Digital Signal Processing. In: Late Breaking Papers at Genetic Programming 1996, Stanford, pp. 24–31 (1996)
Harris, S.P., Ifeachor, E.C.: Automating IIR filter design by genetic algorithm. In: Proceedings of the First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA 1995), vol. 414, pp. 271–275. IEE, London (1995)
Iba, H., Iwata, M., Higuchi, T.: Machine Learning Approach to Gate-Level Evolvable Hardware. In: Higuchi, T., Iwata, M., Liu, W. (eds.) ICES 1996. LNCS, vol. 1259, pp. 327–343. Springer, Heidelberg (1997)
Ifeachor, E.C., Jervis, B.W.: Digital Signal Processing: A Practical Approach. Addison-Wesley, Reading (1993)
Miller, J.F., Thomson, P.: Evolving Digital Electronic Circuits for Real- Valued Function Generation using a Genetic Algorithm. In: Koza, J.R., et al. (eds.) Genetic Programming: Proceedings of the Third Annual Conference, University of Wisconsin, Madison, Wisconsin. pp. 863–868. Morgan Kaufmann (1998)
Miller, J.F., Thomson, P.: Aspects of Digital Evolution: Evolvability and Architecture. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 927–936. Springer, Heidelberg (1998)
Miller, J.F., Thomson, P.: Aspects of Digital Evolution: Geometry and Learning. In: Sipper, M., Mange, D., Perez-Uribe, A. (eds.) ICES 1998. LNCS, vol. 1478, pp. 25–35. Springer, Heidelberg (1998)
Miller, J.F., Thomson, P., Fogarty, T.C.: Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study. In: Quagliarella, D., Periaux, J., Poloni, C., Winter, G. (eds.) Genetic Algorithms and Evolution Strategies in Engineering and Computer Science. Wiley, Chichester (1997)
Murakawa, M., Yoshizawa, S., Higuchi, T.: Adaptive Equalisation of Digital Communication Channels Using Evolvable Hardware. In: Higuchi, T., Iwata, M., Weixin, L. (eds.) ICES 1996. LNCS, vol. 1259, pp. 379–389. Springer, Heidelberg (1997)
Poli, R.: ‘Evolution of graph-like programs with parallel distributed genetic programming. In: Bäck, T. (ed.) Genetic Algorithms: Proceedings of the Seventh International Conference, pp. 346–353. Morgan Kaufmann, San Francisco (1997)
Redmill, D.W., Bull, D.R.: ‘Design of Low Complexity FIR Filters using Genetic Algorithms and Directed Graphs. In: Proceedings of the Second IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA 1997), vol. 446. IEE, London (1997)
Sipper, M., Sanchez, E., Mange, D., Tomassini, M., Perez-Uribe, A., Stauffer, A.: A Phylogenetic, Ontogenetic, and Epigenetic View of Bio-Inspired Hardware Systems. IEEE Transactions on Evolutionary Computation 1(1), 83–97 (1997)
Sriranganathan, S., Bull, D.R., Redmill, D.W.: Design of 2-D Multiplierless FIR Filters using Genetic Algorithms. In: Proceedings of the First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA 1995), vol. 414, pp. 282–286. IEE, London (1995)
Sundaralingam, S., Sharman, K.C.: ‘Genetic Evolution of Adaptive Filters. In: Proceedings of DSP, London UK, pp. 47–53 (1997)
Wade, G., Roberts, A., Williams, G.: Multiplier-less FIR filter design using a genetic algorithm. In: IEE Proceedings in Vision, Image and Signal Processing, vol. 141(3), pp. 175–180 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miller, J.F. (1999). Evolution of Digital Filters Using a Gate Array Model. In: Poli, R., Voigt, HM., Cagnoni, S., Corne, D., Smith, G.D., Fogarty, T.C. (eds) Evolutionary Image Analysis, Signal Processing and Telecommunications. EvoWorkshops 1999. Lecture Notes in Computer Science, vol 1596. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704703_2
Download citation
DOI: https://doi.org/10.1007/10704703_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65837-5
Online ISBN: 978-3-540-48917-7
eBook Packages: Springer Book Archive