New natural selection process and chromosome encoding for the design of multiplierless lattice QMF using genetic algorithm

Abstract

A new natural selection process and chromosome encoding for the design of signed power-of-two (SPT) coefficient lattice structure quadrature mirror filter (QMF) bank using genetic algorithm (GA) is presented in this paper. In the design of filters using genetic algorithms, in general, genetic operations may render the SPT representation of a value non-canonical. In this paper, a new encoding scheme is introduced to encode the SPT values. In this new scheme, the canonical property of the SPT values is preserved under genetic operations. Additionally, a new feature which drastically improves the performance of our GA is introduced. The new feature is: the probability of mutation for each codon of a chromosome is weighted by the reciprocal of its effect. Owing to the new feature, the performance of our new GA outperforms conventional GA. © 2001 IEEE.