A new heuristic approach for design of FIR filters with SP2 coefficients in a min-max sense

FIR filters are useful in many fields since the filter can easily obtain a linear phase property. In this paper, we consider the design problems of linear phase FIR filter with signed power of two (SP´2) coefficients. When the total number of non zero SP2 terms is given for the design problem, we have to determine the number of non zero SP2 terms allocated to each filter coefficient respectively while keeping the total number. However, it is considered that this problem is one of NP-hard problems. Hence, several heuristic methods have been developed for this allocation problem. In this paper, we propose a new heuristic method for this problem in comparison with the traditional heuristic method through several numerical experiments.