The Community for Technology Leaders
Green Image
Issue No. 08 - August (1979 vol. 28)
ISSN: 0018-9340
pp: 577-580
A.R. Butz , Department of Electrical Engineering, Northwestern University
ABSTRACT
When the FFT is employed for nonrecursive digital filtering, the time required to process one block of input data, N samples long, is often approximately of the form N(logr (N) + Q), where Q = 0. Earlier results on determining optimum N have assued Q =0, becauese it has long been informally observed that typically little is to be gained by taking the value of Q > 0 into account, and because the assumption that Q = 0 permits determination of N without reference to machine dependent parameters
INDEX TERMS
nonrecursive filtering, Convolution, correlation, FFT
CITATION
A.R. Butz, "FFT Length in Digital Filtering", IEEE Transactions on Computers, vol. 28, no. , pp. 577-580, August 1979, doi:10.1109/TC.1979.1675414
100 ms
(Ver )