Lab-6

This experiment was based on the Fast Fourier Transform Algorithm. This algorithm is different from the discrete Fourier transform, however the final result that we obtain is the same. This code was easier to understand since this chapter was taught in the class. The code though I found to be more  complex than DFT. We performed FFT on 4-point and 8-point sequence and displayed the output for the same. Also we plot the magnitude and phase spectrum for the same.