论文信息 - An MILP Approach for the Design of Linear-Phase FIR Filters with Minimum Number of Signed-Power-of-Two Terms

An MILP Approach for the Design of Linear-Phase FIR Filters with Minimum Number of Signed-Power-of-Two Terms

In this paper a new approach for the design of linear phase FIR filters with signed-powers-of-two (SPT) coefficients is proposed. A mixed integer linear programming (MILP) problem is formulated that minimizes the number of SPT terms for a given filter specification. The method is applicable both for filters with a specified passband gain and filters where the normalized peak ripple magnitude is of interest. In both cases the globally minimal solution is found subject to the filter specification, filter order, and number of coefficient bits. A preprocessing method that removes 30-50% of the variables is also proposed and it is shown by an example that this method speeds up the optimization process significantly.

Lars Wanhammar | Håkan Johansson | Oscar Gustafsson

[1] Y. Lim. Design of discrete-coefficient-value linear phase FIR filters with optimum normalized peak ripple magnitude , 1990 .

[2] R. Hartley. Subexpression sharing in filters using canonic signed digit multipliers , 1996 .

[3] Tapio Saramäki,et al. Design of digital filters and filter banks by optimization: Applications , 2000, 2000 10th European Signal Processing Conference.

[4] A. Dempster,et al. Use of minimum-adder multiplier blocks in FIR digital filters , 1995 .

[5] H. Samueli,et al. An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients , 1989 .

[6] A. Constantinides,et al. Finite word length FIR filter design using integer programming over a discrete coefficient space , 1982 .

[7] Y. Lim,et al. FIR filter design over a discrete powers-of-two coefficient space , 1983 .

[8] Patrick Schaumont,et al. A new algorithm for elimination of common subexpressions , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..