In this experiment, we have performed 4-point FFT and 8-point FFT. Then we have compared FFT with DFT.
We found that the number of complex multiplications and additions as well as real multiplication and addition of FFT are less than that of DFT. Hence by using FFT, the computation is reduced as compared to DFT which, in turn, consumes less time.
https://drive.google.com/drive/folders/0B3FKfBjwMZ_ELWVjRjNpekl1Mk0
We found that the number of complex multiplications and additions as well as real multiplication and addition of FFT are less than that of DFT. Hence by using FFT, the computation is reduced as compared to DFT which, in turn, consumes less time.
https://drive.google.com/drive/folders/0B3FKfBjwMZ_ELWVjRjNpekl1Mk0
appropriate description
ReplyDelete