 |
|||||||||
| Volume 3, Number 1, January 2007, pp. 53-86 | |||||||||
|
Rika Ito and Ryuichi Hirabayashi
|
|||||||||
| Key words: | |||||||||
| semi-infinite pogramming problem (SILP), FIR filters, optimization, 3 phase method, signed power of two (SP2) | |||||||||
| Mathematices Subject Classification: 90C34 | |||||||||
| References | |||||||||
|
||||||||||||||||||||||||||||||||||||||||
| Abstract: | |||
| In this paper, we propose a new design method of FIR filters with Signed Power of Two (SP2) coefficients. In the proposed method, the design problem of FIR filters is formulated as a discrete semi-infinite linear programming problem (DSILP), and the DSILP is solved using a branch and bound technique. We guarantee the optimality of the obtained solution. It is confirmed that the optimal coefficients of linear phase FIR filter with the SP2 coefficients could be designed fast with enough precisions by the computational experiments. | |||
| Design of FIR filter with discrete coefficients based on semi-infinite linear programming method | ||