Technical Program

Paper Detail

Paper:	DISPS-P2.1
Session:	Hardware and Software Implementations of DSP Systems
Time:	Thursday, May 18, 16:30 - 18:30
Presentation:	Poster
Topic:	Design and Implementation of Signal Processing Systems: Fast Algorithms
Title:	Design of FRM Digital Filters Over the CSD Multiplier Coefficient Space Employing Genetic Algorithms
Authors:	Patrick Mercier, Behrouz Nowrouzian, University of Alberta, Canada
Abstract:	It is well known that the use of canonical signed-digit (CSD) multiplier coefficients in combination with subexpression sharing and elimination leads to a substantial reduction in the hardware complexity of FIR digital filters. This paper presents a genetic algorithm for the design and optimization of frequency response masking (FRM) FIR digital filters over the CSD multiplier coefficient space. This is based on designing a corresponding infinite-precision-coefficient digital filter seed (through continuous optimization), and on quantizing the resulting multiplier coefficients into CSD coefficients via a look-up table. The resulting digital filter is encoded into a chromosome which is perturbed to form an initial population for the genetic algorithm. The salient feature of the resulting genetic algorithm is that it automatically leads to legitimate CSD-coefficient offspring digital filters after the operations of crossover and mutation, i.e. without any recourse to gene repair. Application to the design of a bandpass FIR digital filter produces a CSD-coefficients digital filter with very close performance to that obtained by the corresponding continuous infinite-precision optimization.