DFT and FFT
In this experiment we performed Discrete Fourier Transform(DFT) and Fast Fourier Transform(FFT). This topic was introduced in the class before the practical and hence was relatively easy to understand during the practical session. We understood the facts learned in theory. It is very important to understand the working of the code , only then can one be able to construct a function of his own. The code for FFT was found to be more complex than DFT. We performed FFT on 4-point and 8-point and N-point sequence and displayed the output for the same.
Sounds amazing experiment.
ReplyDeleteGreat
ReplyDeleteWhy is FFT faster than DFT?
ReplyDeleteWhat about N-point FFT?
ReplyDeleteWhich of the two would process parallelely? I quite dont remember the speed difference
ReplyDelete