Design of primitive operator digital filters using genetic algorithms

This paper considers the design of low complexity digital filters. Complexity is reduced by constraining the filters to have integer coefficients, which can be efficiently implemented using primitive operator directed graphs (PODG). Genetic Algorithms (GAs) are used in conjunction with a heuristic graph design algorithm, to provide a joint optimization of filter performance and complexity. The proposed technique is used to design 1D filters, 2D filters and perfect reconstruction filter banks.