The Discrete and Fast Fourier Transforms

For some functions f, it is impractical (indeed, well-nigh impossible) to evaluate the Fourier transform $$\mathop{f}\limits^{ \wedge } \left( \omega \right) = \int_{{ - \infty }}^{\infty } {f\left( t \right)} {e^{{ - iwt}}}dt$$ .