Finite wordlength digital filter design using simulated annealing

Abstract

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.