To perform this experiment, we used C programming and three cases. We used four arrays two for inputs (real and complex) other two for output. We passed these four arrays to the second function which was used to calculate DFT. Length of the output is same as that of the input signal. When the length of a signal increased the resolution of the output magnitude spectrum improved.When the length is increased by adding zeros after each value, the spectrum gets contracted and, the spectrum was seen to be periodic. Hence we could say DFT, a periodic signal.
This comment has been removed by the author.
ReplyDeleteDFT always give periodic results and increasing the length by zero padding of the signal gives a better approximation of signal and resolution of spectrum increases.
ReplyDeleteZero padding spreads the spectrum.
DeleteWhen the signal is expanded in time domain it is compressed in the frequency domain.
ReplyDeleteYes, due inverse proportionality of time with frequency.
DeleteTotal number of complex multiplication is given by N^2.
ReplyDeleteWhich is more compared to FFT.
DeleteFFT is faster than DFT.
ReplyDeleteYes, because of parallel processing.
DeleteDFT produces periodic results
ReplyDeleteYes, twiddle factor makes it periodic.
Delete