Design of optimal digital FIR filters using evolutionary and swarm optimization techniques

Abstract

Design of optimal filters is an essential part of signal processing applications. It involves the computation of optimal filter coefficients such that the designed filter response possesses a flat passband and up to an infinite amount of stopband attenuation. This study investigates the effectiveness of employing the swarm intelligence (SI) based and population-based evolutionary computing techniques in determining and comparing the optimal solutions to the FIR filter design problem. The nature inspired optimization techniques applied are cuckoo search, particle swarm and real-coded genetic algorithm using which the FIR highpass (HP) and bandstop (BS) optimal filters are designed. These filters are examined for the stopband attenuation, passband ripples and the deviation from desired response. Moreover, the employed optimization techniques are compared on the field of algorithm execution time, t-test, convergence rate and obtaining global optimal results for the design of digital FIR filters. The results reveal that the proposed FIR filter design approach using cuckoo search algorithm outperforms other techniques in terms of design accuracy, execution time and optimal solution.