Title :
A new heuristic signed-power of two term allocation approach for designing of FIR filters
Author :
Fujie, Tetsuya ; Ito, Rika ; Suyama, Kenji ; Hirabayashi, Ryuichi
Author_Institution :
Sch. of Econ. & Bus. Adm., Kobe Univ. of Commerce, Japan
Abstract :
In this paper, we consider design problems of linear phase FIR filters 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 maintaining the total number. However, this is considered to be an NP-hard problem. Hence, Lim et al. (1998) developed an heuristic method for this allocation problem. In this paper, we propose a new heuristic method for the problem and compare it with Lim´s method through numerical experiments.
Keywords :
FIR filters; circuit optimisation; frequency response; least squares approximations; linear phase filters; network parameters; CSD coefficients; SP2 coefficients; filter coefficient; frequency response; heuristic signed-power of two term allocation approach; least square error problem; linear phase FIR filter design; nonzero SP2 terms; numerical experiments; optimization problem; Business; Design engineering; Finite impulse response filter; Frequency response; Linear programming; Low pass filters; NP-hard problem; Nonlinear filters; Optimization methods; Transfer functions;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1205829
