An acceleration of designing FIR filters with CSD coefficients using ACO

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. Therefore, 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 propose the design method of CSD coefficient FIR filters using ACO. Several design examples show the effectiveness of the proposed method.