Sparse FIR Filter Design Using Artificial Bee Colony Algorithm

In this paper, sparse linear-phase FIR digital filters are designed using artificial bee colony (ABC) algorithm. Sparse digital filters can be used in applications where computational cost and complexities are of concern as zero-valued coefficients eliminate multiplications required for implementation. In this method, sparse digital filters are designed using minimax optimization by ABC algorithm and successive elimination. In contrast to methods which minimize insignificant coefficient values, this method eliminates insignificant coefficients by setting them to zero. The sparse linear-phase FIR filters designed using ABC algorithm are compared to the partial l1-norm optimization design, the minimum increase design, and the smallest coefficient design to illustrate the effectiveness of each design method.