Application of Simulated Annealing for the Design of Special Digital Filters

The authors describe the salient features of using a simulated annealing (SA) algorithm in the context of designing digital filters with coefficient values expressed as the sum of power of two. A procedure for linear phase digital filter design, using this algorithm, is presented and tested, yielding results as good as those for known optimal methods. The algorithm is then applied to the design of Nyquist filters, optimizing at the same time both frequency response and intersymbol interference, and to the design of cascade form finite-impulse-response (FIR) filters. The drawback of using SA is that the computation time is on the order of 1-2 h for each filter design, on the Sun 3/60. However, this was more than compensated by the versatility of the new algorithm, which can be used to design filters with multiple constraints