DITFFT was studied for two cases – 4-point
signal and 8-point signal. FFT algorithm was compared to DFT by counting the
computations required in both cases. Computations were found to reduce drastically for greater number of points in the signal. The process of FFT is
a parallel computing one, mathematically, and hence, it is found to be fast. Also, the concept
of bit reversal sequences at the input and output was observed.
Well written!
ReplyDeleteTrivial calculations are avoided in Fast fourier transform algorithms hence the calculations are reduced.That is why it is fast.
ReplyDeleteInitially, DFT was used for signal processing applications. But FFT involves less calculations. Hence, modern applications use FFT.
ReplyDeletegood content
ReplyDeleteFFT is faster than DFT.
ReplyDelete