Optimal design of FIR filter with discrete coefficients based on integer semi-infinite linear programs

Author

Ito, Rikn ; Suyama, Kenji ; Hirabayashi, Ryuichi

Author_Institution

Fac. of Eng., Sci. Univ. of Tokyo, Japan

Volume

2

fYear

2001

fDate

6-9 May 2001

Firstpage

629

Abstract

The purpose of the paper is to propose, a new design method of FIR filters with discrete coefficients considering optimality. In the proposed method, the design problem of FIR filters is formulated as a Mixed Integer Semi-Infinite Linear Programming problem (MISILP), which can be solved by a branch and bound technique. Then, it is possible to obtain the optimal discrete coefficients, and the optimality of the obtained solution can be guaranteed. It was confirmed that optimal coefficients of linear phase FIR filter with discrete coefficients could be designed in reasonable computational time with sufficient precision based on the results of computational experiments

Keywords

FIR filters; digital filters; filtering theory; integer programming; linear phase filters; linear programming; tree searching; FIR filter design; branch/bound technique; discrete coefficients; linear phase FIR filter; mixed integer semiinfinite linear programming problem; optimal design; Content addressable storage; Cutoff frequency; Delay; Design methodology; Finite impulse response filter; Indium tin oxide; Nonlinear filters; Passband; Strontium; Transfer functions;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on

Conference_Location

Sydney, NSW

Print_ISBN

0-7803-6685-9

Type

conf

DOI

10.1109/ISCAS.2001.921149

Filename

921149