Discrete Fourier Transform was studied in our lab by taking three cases. The three cases were analysed on the basis of the frequency spectra obtained in each case. The first case of 4-point signal gave a 4- point DFT signal. The second case of 8 point signal was taken with the same 4 points as the first four elements and the last 4 elements were taken as zero. The DFT obtained was had less frequency spacing and hence less approximation was done to plot the spectrum. The third case taken involved an 8- point signal alternate input elements and zeros, The DFT obtained in this case was an 8- point signal with the first four elements getting repeated in the last four element block. Thus, we concluded that expansion of the signal in discrete time domain led to compressed DFT signal in frequency domain. Adding to this, DFT was found to have heavy computation, which made it slower.
