A POWERS-OF-TWO TERM ALLOCATION ALGORITHM FOR DESIGNING FIR FILTERS WITH CSD COEFFICIENTS IN A MIN-MAX SENSE (WedPmPO1)

Author(s) : Rika Ito (Tokyo University of Science, Japan) Tetsuya Fujie (Kobe University of Commerce, Japan) Kenji Suyama (Tokyo DENKI University, Japan) Ryuichi Hirabayashi (Tokyo University of Science, Japan)

Abstract : In this paper, we consider design problems of linear phase FIR filter with CSD(or SP2) 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 for each filter coefficient respectively while keeping the total number. However, it is considered this problem is one of NP-hard problems. Hence, Lim et al.[3] developed a heuristic method for this allocation problem. In this paper, we propose a new heuristic method for this problem comparing it with traditional heuristic method [3] through several numerical experiments.

Menu