Design of 2-D multiplierless FIR filters using genetic algorithms

S Sriranganathan, David Bull, DW Redmill

Research output: Chapter in Book/Report/Conference proceedingChapter in a book


This paper considers the design of reduced complexity two-dimensional FIR filters using genetic algorithms (GAs). Circularly symmetric and diamond shaped low-pass linear phase FIR filters are designed using coefficients comprising the sum or difference of two power-of-two terms. A minimax error criterion is adopted which leads to a minimisation of the weighted ripple extrema in both pass and stop bands. The results presented are compared with those obtained using simulated annealing, linear programming and simple rounding of an optimum (continuous) minimax solution. The filters designed using GAs are found to be as good or better than those designed using other methods, with less computational effort than the simulated annealing approach
Original languageEnglish
Title of host publicationFirst International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA), 1995
PublisherInstitution of Engineering and Technology (IET)
Pages282 - 286
ISBN (Print)0852966504
Publication statusPublished - Sep 1995

Bibliographical note

Other identifier: Conf. Publ. No. 414

Fingerprint Dive into the research topics of 'Design of 2-D multiplierless FIR filters using genetic algorithms'. Together they form a unique fingerprint.

Cite this