• DocumentCode
    813903
  • Title

    Digital filters design by simulated annealing

  • Author

    Benvenuto, N. ; Marchesi, M.

  • Author_Institution
    Dipartimento di Elettronica ed Automatica, Ancona Univ., Italy
  • Volume
    36
  • Issue
    3
  • fYear
    1989
  • fDate
    3/1/1989 12:00:00 AM
  • Firstpage
    459
  • Lastpage
    460
  • 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;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/31.17597
  • Filename
    17597