posted on 2010-02-05, 16:17authored byD.S.G. Pollock
This paper shows how a frequency-selective filter that is applicable to short trended data
sequences can be implemented via a frequency-domain approach. A filtered sequence
can be obtained by multiplying the Fourier ordinates of the data by the ordinates of the
frequency response of the filter and by applying the inverse Fourier transform to carry
the product back into the time domain. Using this technique, it is possible, within
the constraints of a finite sample, to design an ideal frequency-selective filter that will
preserve all elements within a specified range of frequencies and that will remove all
elements outside it.
Approximations to ideal filters that are implemented in the time domain are
commonly based on truncated versions of the infinite sequences of coefficients derived
from the Fourier transforms of rectangular frequency response functions. An alternative
to truncating an infinite sequence of coefficients is to wrap it around a circle of a
circumference equal in length to the data sequence and to add the overlying coefficients.
The coefficients of the wrapped filter can also be obtained by applying a discrete Fourier
transform to a set of ordinates sampled from the frequency response function. Applying
the coefficients to the data via circular convolution produces results that are identical
to those obtained by a multiplication in the frequency domain, which constitutes a
more efficient approach.