DISCRETE FOURIER TRANSFORM

The aim of this experiment was to perform Discrete Fourier Transform.
Initially, we studied the theory of DFT and solved a sum for the same. Using these formulae and results, we proceeded with the experiment.

We developed a function to perform DFT of N point signal and concluded on the effect of zero padding on magnitude spectrum.  We found that as N increases, frequency spacing reduces, approximation of error in representation of spectrum decreases and resolution of spectrum increases. Therefore, the visual appearance of the spectrum increases.