Question: why fft is significant for dsp?
Answer: The simple answer to this question is that the fast Fourier transform (FFT) is important because it is an efficient algorithm for computing the discrete Fourier transform (DFT). It is fast, just as the name indicates, in computing something that seems slow at first sight.