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
, where
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
. Here we discuss an improved method which can significantly reduce the computational requirements for the design of very long FIR digital filters.
, where
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
. 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
Link To Document