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

  • Authors:
  • V. J. Manoj;Elizabeth Elias

  • Affiliations:
  • Department of Electronics and Communication Engineering, National Institute of Technology, NIT Campus, Calicut, Kerala 673 601, India;Department of Electronics and Communication Engineering, National Institute of Technology, NIT Campus, Calicut, Kerala 673 601, India

  • Venue:
  • Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.08

Visualization

Abstract

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 (GA) 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 GA 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 GA and SA. The proposed algorithm is also faster than the binary coded GA, symbol coded GA and SA.