• DocumentCode
    3784535
  • Title

    Comparison of optimal and local search methods for designing finite wordlength FIR digital filters

  • Author

    D. Kodek;K. Steiglitz

  • Volume
    28
  • Issue
    1
  • fYear
    1981
  • Firstpage
    28
  • Lastpage
    32
  • Abstract
    This paper presents a comparison between an optimal (branch-and-bound) algorithm and a suboptimal (loca search) algorithm for the design of finite wordlength finite-impulse-response (FIR) digital filters. Experimental results are described for 11 examples of length 15 to 35. We conclude that when computer resources are not available for the optimal method, it is still worth applying the local search method to the filter with rounded coefficients.
  • Keywords
    "Search methods","Design methodology","Finite impulse response filter","Digital filters","Algorithm design and analysis","Power generation economics","Hardware","Costs","Size control","Military computing"
  • Journal_Title
    IEEE Transactions on Circuits and Systems
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1981.1084909
  • Filename
    1084909
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3784535