• DocumentCode
    1193420
  • Title

    On the fast design of high-order FIR digital filters

  • Author

    Adams, John W. ; Willson, Alan N., Jr.

  • Volume
    32
  • Issue
    9
  • fYear
    1985
  • fDate
    9/1/1985 12:00:00 AM
  • Firstpage
    958
  • Lastpage
    960
  • Abstract
    The computational cost for the design of FIR digital filters with short or medium length impulse responses is insignificant. However, the computational cost of conventional FIR filter design programs is o(L^{2}) , where L denotes the length of the impulse response. Several hours of CPU time may be required to compute the coefficients in a very long filter, as for example in the case of L = 1024 . Here we discuss an improved method which can significantly reduce the computational requirements for the design of very long FIR digital filters.
  • Keywords
    FIR (finite-duration impulse-response) digital filters; Algorithm design and analysis; Central Processing Unit; Computational efficiency; Costs; Digital filters; Finite impulse response filter; Frequency estimation; Low pass filters; Passband; Prototypes;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1985.1085807
  • Filename
    1085807