The aim of this experiment was to perform Discrete Fourier Transform(DFT) of a DT signal. We executed a function in C to perform DFT of an N point signal by providing length of the input signal as one of its arguments. Multiplications and additions of complex terms were done separately by considering only their coefficients. The results obtained were plotted in the form of a magnitude spectrum(Magnitude vs frequency).It was observed that DFT results are periodic,inverse-DFT converges and DFT of an expanded signal results on compression of magnitude spectrum.
As the value of N increases the resolution of the spectrum increases.
ReplyDeleteYes compression would result in increase of resolution
ReplyDeleteSeparate multiplication and addition of complex terms. Could you elaborate that?
ReplyDeleteIf (A+iB)(C+iD) is to be performed,then the real part would be
Delete(AC-BD) and imaginary part would be (AD+BC).In this way only coefficients are multiplied and added.
DFT is computationally slow method
ReplyDeleteYes the number of real and complex multiplications and additions for the samed order is higher when compared to FFT.
Delete