Design of multiplier-less nonuniform filter bank transmultiplexer using genetic algorithm

in this paper, the design of multiplier-less nonuniform filter bank transmultiplexer (ML NUFB TMUX) is presented. Coefficient synthesis of the filters in canonic signed digit (CSD) format is modeled as optimization problem and genetic algorithm (CA) is used for the optimization. A new integer chromosome encoding scheme using a look-up table, which is capable of preserving the canonic property of filter coefficients under genetic operations, is introduced. As compared to corresponding binary chromosome encoding scheme, the new encoding scheme has smaller chromosome size, simple encoding and decoding procedure and low computational complexity. New mutation technique and modified crossover technique are introduced to improve the performance of GA. They also enable CA to use the full range of CSD numbers in the look-up table, which is not possible in the binary coded GA. The performance of the proposed algorithm is compared also with simulated annealing (SA) and recently introduced symbol coded GA. Simulation results show that ML NUFB TMUX designed using the proposed algorithm has better performance than that designed using binary coded GA, symbol coded CA and SA. The proposed algorithm is also faster than the binary coded GA, symbol coded CA and SA. (C) 2009 Elsevier B.V. All rights reserved.