An ACO Approach for Design of CSD Coefficient FIR Filters

In this paper, a design method of FIR (Finite Impulse Response) filters with CSD (Canonic Signed Digit) coefficients using ACO (Ant Colony Optimization) is studied. This design problem is formulated as a combinatorial optimization problem. It requires high computation time to obtain an optimal solution. Instead, several heuristic approaches have been developed for solving this problem in a reasonable computation time. ACO is one of the promising approaches and is appropriate for solving the combinatorial optimization problem. Therefore, we study the design method of CSD coefficient FIR filters using ACO. In the design examples, ACO is compared with the other heuristic approaches. Furthermore, a difference between initial coefficients and optimal coefficients is investigated to reveal differences of algorithm behavior. As a result, it is shown that the ACO approach is effective for the design of CSD coefficient FIR filters.