Optimization of FIR digital filters over the canonical signed-digit coefficient space using genetic algorithms

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 technique exploits the aforementioned restoration of CSD numbers in conjunction with the conventional crossover and mutation operators in addition to a new local mutation operator. The resulting technique is applicable not only to the global optimization of FIR digital filters, but also the conversion of digital filters with specified infinite-precision coefficients to their corresponding finite precision CSD coefficients. An application example is given to illustrate the resulting technique.