Volume 5 Number 6 (Jun. 2010)
Home > Archive > 2010 > Volume 5 Number 6 (Jun. 2010) >
JCP 2010 Vol.5(6): 901-913 ISSN: 1796-203X
doi: 10.4304/jcp.5.6.901-913

A Novel Diversity-Controlled Genetic Algorithm for Optimization of BIBO Stable Digital IF Filters Over CSD Multiplier Coefficient Space

Yifan Wu, Behrouz Nowrouzian, and Syed Bokhari
Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Alberta T6G-2V4, Canada

Abstract—This paper presents a novel diversity-controlled (DC) genetic algorithm (GA) for the optimization of digital Intermediate Frequency (IF) filters over the (finiteprecision) canonical signed-digit (CSD) multiplier coefficient space. This optimization exploits the bilinear-losslessdiscrete- integrator (bilinear-LDI) lattice digital filter design approach for the realization of the required infinite-precision seed digital IF filter chromosome. A look-up table (LUT) approach is proposed to ensure that the finite-precision CSD digital IF filter chromosomes generated in the course of DCGA optimization are guaranteed to be bounded-input bounded-output (BIBO) stable. The salient feature of DCGA optimization is that it permits external control over the population diversity (i.e. the parent selection pressure) to achieve a high convergence speed. This feature is illustrated through the application of the proposed DCGA optimization to the design of a pair of practical digital IF filters satisfying different design specifications. It is observed that, for both digital IF filter designs, the DCGA optimization results in around an order of magnitude improvement in the convergence speed as compared to a conventional GA optimization.

Index Terms—Digital IF Filters, Diversity-Controlled Genetic Algorithms, Bilinear-LDI Lattice Digital Filters, BIBO Stability, Canonical Signed-Digit Numbers, Finite-Precision Digital Filter Optimization.

[PDF]

Cite: Yifan Wu, Behrouz Nowrouzian, and Syed Bokhari, " A Novel Diversity-Controlled Genetic Algorithm for Optimization of BIBO Stable Digital IF Filters Over CSD Multiplier Coefficient Space," Journal of Computers vol. 5, no. 6, pp. 901-913, 2010.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>