Finite wordlength digital filter design using simulated annealing

This paper describes the design method of a linear phase finite wordlength finite-duration impulse response (FIR) filter using simulated annealing. In many applications, the word length of the FIR filter is limited for various reasons. Main reasons are the computational complexity and the system limitation. Simulated annealing is used to obtain FIR filter coefficients having desired frequency response, since this algorithm has a capability of finding the minimum value of the arbitrary function. Different from previous algorithms, block update which changes all the filter coefficients simultaneously and element-wise update which change one filter coefficient at once are both considered.

[1]  Lawrence R. Rabiner,et al.  Techniques for Designing Finite-Duration Impulse-Response Digital Filters , 1971 .

[2]  M. E. Johnson,et al.  Generalized simulated annealing for function optimization , 1986 .

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

[4]  Sandro Ridella,et al.  Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithmCorrigenda for this article is available here , 1987, TOMS.

[5]  E. Dubois,et al.  Design of multidimensional finite-wordlength FIR and IIR filters by simulated annealing , 1995 .

[6]  J. McClellan,et al.  A unified approach to the design of optimum FIR linear-phase digital filters , 1973 .

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

[8]  L. E. Turner,et al.  Design of digital filters using simulated annealing , 1990, IEEE International Symposium on Circuits and Systems.

[9]  Dusan M. Kodek.  An algorithm for the design of optimal finite word-length FIR digital filters , 1980, ICASSP.

[10]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

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

[12]  K. Steiglitz.  Computer-aided design of recursive digital filters , 1970 .

[13]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[14]  L. Rabiner.  Linear program design of finite impulse response (FIR) digital filters , 1972 .

[15]  Michele Marchesi,et al.  Applications of simulated annealing for the design of special digital filters , 1992, IEEE Trans. Signal Process..