Title :
Digital filters design by simulated annealing
Author :
Benvenuto, N. ; Marchesi, M.
Author_Institution :
Dipartimento di Elettronica ed Automatica, Ancona Univ., Italy
fDate :
3/1/1989 12:00:00 AM
Abstract :
Presents preliminary results on the application of the simulated annealing (SA) algorithm to solve the general discrete coefficients filter design problem. The main characteristics of the approach taken with respect to optimal algorithms is that no particular assumptions are made on the filter structure or the cost function. With respect to heuristic methods, no particular starting point is needed, and no heuristics have to be invented for the design problem. The conclusion is that the approach is very versatile and have a very simple implementation: only the cost function and a few pieces of information need to be supplied. The main drawback is its high computational cost, which is one or two orders of magnitude more than conventional methods.<>
Keywords :
circuit layout CAD; digital filters; computational cost; cost function; filter structure; general discrete coefficients filter design; heuristic methods; simulated annealing; Algorithm design and analysis; Computational efficiency; Computational modeling; Cost function; Design optimization; Digital filters; Finite impulse response filter; Heuristic algorithms; Minimization methods; Simulated annealing;
Journal_Title :
Circuits and Systems, IEEE Transactions on