A canonic-signed-digit coded genetic algorithm for designing finite impulse response digital filter

摘要

In this paper, the genetic algorithm (GA) based on Canonic Signed Digit (CSD) code was used to find the optimum design of a finite impulse response digital filter (FIR). By using the characteristics of the CSD structure, the circuit was able to be simplified and also the calculation speed was raised to increase the hardware's efficiency. However, CSD structure cannot be guaranteed by a general GA after the evolution of chromosomes. Thus in this research an algorithm was proposed which the CSD structure can be maintained. A CSD coded GA was used to the evolution of chromosome to reduce the time wasted by trials and errors during the evolution and then to accelerate the training speed. In this paper, a new hybrid code for the filter coefficients was proposed to improve the precision of the coefficient of FIR. An example is shown in this paper to verify the efficiency of the proposed algorithm.