Hybrid Genetic Algorithm for the Design of Modified Frequency-Response Masking Filters in a Discrete Space

Abstract

This paper presents the design of high-speed, arbitrary bandwidth sharp finite impulse response filters with signed powers-of-two coefficients based on a modified frequency-response masking (FRM) structure. A novel hybrid genetic algorithm (HGA) is proposed to jointly optimize all subfilters in a discrete space. The proposed HGA introduces the simulated annealing technique into the genetic algorithm (GA) optimization process and effectively prevents the GA from prematurely converging. It is shown, by means of examples, that FRM filters designed by the HGA achieve a significant reduction in the number of bits.