Skip to content

Design of 2-D multiplierless FIR filters using genetic algorithms

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

  • S Sriranganathan
  • DW Redmill
Original languageEnglish
Title of host publicationFirst International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA), 1995
Publisher or commissioning bodyInstitution of Electrical Engineers (IEE)
Pages282 - 286
ISBN (Print)0852966504
StatePublished - Sep 1995


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

Additional information

Other identifier: Conf. Publ. No. 414


View research connections

Related faculties, schools or groups