Efficient genetic algorithm design for power-of-two FIR filters

Abstract

This paper presents an efficient genetic approach to the design of digital finite impulse response (FIR) filters with coefficients constrained to be sums of power-of-two terms. To obtain such efficiency, i.e. a reduction of computational costs and an improvement in performance, a specific filter coefficient coding scheme has been studied and implemented. The resulting genetic algorithm (GA) is explained and compared experimentally with other state-of-the-art design techniques on several power-of-two FIR filter design cases. It can be seen that the proposed genetic technique is able to attain results as good as or better than the other methods. Moreover it can be easily implemented on parallel hardware.