0
The fast fourier transform, which was invented by Tukey, significantly improves the speed of computation of discrete fourier transform.
discrete fourier transformer uses digital signals whereas the fast fourier transform uses both analog and digital.
This link gives an excellent example of the fast fourier transform in C:
digital fourier analyzer analyses the signals in the form of fast fourier transform.
Fast Fourier Transform