Optimization of FIR Digital Filters over the Canonical Signed-Digit Coefficient Space using Genetic Algorithms

  • Authors:
  • Arthur T. G. Fuller;Behrouz Nowrouzian;Farhad Ashrafzadeh

  • Affiliations:
  • -;-;-

  • Venue:
  • MWSCAS '98 Proceedings of the 1998 Midwest Symposium on Systems and Circuits
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a recent paper, a novel approach was presented for the restoration of canonical signed-digit (CSD) numbers to their correct format after the application of crossover and mutation operations in genetic algorithms. This paper is concerned with the development of a new technique for the optimization of FIR digital filters over the CSD coefficient space based on genetic algorithms. This optimization tech-nique exploits the aforementioned restoration of CSD num-bers in conjunction with the conventional crossover and mu-tation operators in addition to a new local mutation oper-ator. The resulting technique is applicable not only to the global optimization of FIR digital filters, but also the con-version of digital filters with specified infinite-precision co-efficients to their corresponding finite-precision CSD coef-ficients. An application example is given to illustrate the resulting technique.