EXPERIMENT 3: Fast Fourier Transform
Day three of DSPP practicals. We were slowly becoming professionals in completing these experiments. We were also learning to work as a team.
The aim of this experiment was to perform Fast Fourier Transform. In this experiment, we developed a program to perform FFT of N point signal. For this we gave input specifications as length of signal N and signal values.
The aim of this experiment was to perform Fast Fourier Transform. In this experiment, we developed a program to perform FFT of N point signal. For this we gave input specifications as length of signal N and signal values.
After performing this experiment we concluded that from perspective of
arithmetic computations, the number of arithmetic calculations in FFT are less
than DFT.
Therefore, FFT is preferred over DFT.
We realised that this experiment was similar to the DFT experiment. We were now feeling extremely confident and were ready to face any challenge that was thrown our way.
We realised that this experiment was similar to the DFT experiment. We were now feeling extremely confident and were ready to face any challenge that was thrown our way.
Program code: FFT
So FFT method is faster n better compared to DFT method..
ReplyDeleteYes because the number of arithmetic calculations are less in FFT. This drastically reduces the time required for computation.
ReplyDelete