A new approach to finite wordlength coefficient fir digital filter design using the branch and bound technique

It has been shown that the branch and bound technique is effective for the design of finite wordlength optimal digital filters. This technique is however expensive in computing time. In this paper, we present a robust branch and bound branching strategy named Sequential and Progressive Search, improving the design of filters on a large wordlength processor in a reasonable computing cost. The details of the algorithm and many examples are given and compared to the other methods.

[1]  D. Kodek.  Design of optimal finite wordlength FIR digital filters using integer programming techniques , 1980 .

[2]  Brigitte Jaumard,et al.  Finite precision design of FIR digital filters using a convexity property , 1988, IEEE Trans. Acoust. Speech Signal Process..

[3]  S.M. Harris,et al.  Information Processing , 1977, Nature.

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

[5]  Y. Lim,et al.  Discrete coefficient FIR digital filter design based upon an LMS criteria , 1983 .

[6]  Alan V. Oppenheim,et al.  Properties of approximate Parks-McClellan filters , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  L. Rabiner,et al.  A computer program for designing optimum FIR linear phase digital filters , 1973 .

[8]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Michele Marchesi,et al.  Digital filters design by simulated annealing , 1989 .

[10]  Tolga Çiloglu,et al.  A new approach to discrete coefficient FIR digital filter design by simulated annealing , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Ioannis Pitas.  Optimization and adaptation of discrete-valued digital filter parameters by simulated annealing , 1994, IEEE Trans. Signal Process..

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