OPTIMAL DESIGN OF SPARSE FIR FILTER USING GENETIC ALGORITHM

Sparse design of FIR filter has been used for reducing the implementation complexity and computational cost. The objective of the sparse FIR filter design problem considered in this paper is to reduce the number of non zero-valued coefficients as well as optimization of the filter length. A novel algorithm i.e. Genetic Algorithm (GA) is proposed in this paper for the minimization of number of non-zero coefficients under the required filter order. An optimization stage is introduced to enhance the efficiency of the proposed method is evaluated through the example presented in the paper which gives better results than the existing technique. The number of non-zero coefficients is reduced by employing this method. Design results show the improvement in sparsity and also reduction in effective filter order.