Question: what is the difference between fast fourier transform and discrete fourier transform?
Answer: There is no difference between a discrete Fourier transform and a fast Fourier transform. They both compute exactly the same thing: a trigonometric series representing all the frequencies present in an input signal. Given equal inputs, both the DFT and the FFT produce exactly the same outputs.