4 point FFT was performed and the output was stored in X[k]. DFT and IDFT were compared on the points like Complex Multiplication, Complex Addition and Real Addition and Real Multiplications. Number of computations required are less in FFT and hence the speed is increased.
https://drive.google.com/file/d/0B9zlXLFfOipjdzRJX0J2ZjBxeVE/view?usp=sharing
https://drive.google.com/file/d/0B9zlXLFfOipjRl9KdlY0V05YV2c/view?usp=sharing
https://drive.google.com/file/d/0B9zlXLFfOipjdzRJX0J2ZjBxeVE/view?usp=sharing
https://drive.google.com/file/d/0B9zlXLFfOipjRl9KdlY0V05YV2c/view?usp=sharing
FFT is faster because number of computations required are less
ReplyDeleteIt seems FFT is very much preferable over DFT.
ReplyDeleteYes because less computation in FFT
DeleteFFT has less number of arithmetic calculations
ReplyDelete