A heuristic approach for design of FIR filters with SP2 coefficients

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