DSPP BLOGS

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.

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.

The aim of this experiment was to study mathematical operation such as Linear convolution, Circular convolution, Linear convolution using circular convolution.We developed a function to find Linear Convolution and Circular Convolution We then concluded on aliasing effect in Circular convolution. The aim of the second part of the experiment was to study mathematical operation of correlation and measure degree of similarity between two signals. We wrote a function to find correlation operation.                                                                               We calculated correlation of a DT signals and verify the results using mathematical formulae.