Structure Evolution Based Optimization Algorithm for Low Pass IIR Digital Filter Design

Abstract

Digital filters are generally designed by identifying the transfer functions. Most researches are focused on the goal of approaching the desired frequency response, and take less additional consideration of structure characteristics which can greatly affect the performance of the digital filter. This paper proposes a structure-evolution based optimization algorithm (SEOA) which allows the integrated consideration of structure issues and frequency response specifications in design stage. The method generates digital filter structures by a structurally automatic-generation algorithm (SAGA) which can randomly generate and effectively represent digital structures. The structures, seen as chromosomes, are evolved over genetic algorithm (GA) for the search of the optimal solution in structure space. They are evaluated according to the mean squared error (MSE) between the designed and the desired frequency responses. Simulation results validate that the algorithm designs diversified structures of digital filters and they meet target frequency specifications and structure constraints tightly. It is a promising way for optimized and automated design of digital filters.

Keywords

• structure evolution
• genetic algorithm
• digital filter design
• linear phase