An effectiveness of ACO approach in design of CSD coefficient FIR filters

Abstract

In this paper, a CSD (Canonic Signed Digit) coefficient FIR (Finite Impulse Response) filter design approach based on 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 proposed ACO approach for design of CSD coefficient FIR filters. In the design examples, our method is compared with the other heuristic approaches and it is shown that our method is effective for the design of CSD coefficient FIR filters. Furthermore, our method is applied to the binary coefficient FIR filter design. As s result, it is shown that our method is significantly suitable for the CSD coefficient FIR filter design.