Second lab was based on DFT and IDFT. We have considered 2 cases. First case included calculation of 4 point DFT of input signal. Second case was appending the sequence x[n] by 4 zeros. DFT gives periodic result with period equal to N (length of input signal). We also performed IDFT (inverse discrete fourier transform) to find x[n] from X[k].
Why DFT is preferred over DTFS needs to be emphasized.
ReplyDeleteDisadvantage of DFT is that it maps real sequences into complex.
Hence we go for DCT
Nice explaination....
ReplyDeleteThanks
DeleteNice explaination....
ReplyDeleteDFT enables us to perform frequency domain analysis of Discrete signal
ReplyDeleteWell explained
ReplyDeleteDFT has a continuous spectrum for non-periodic signals
ReplyDeleteAnd it gives discrete spectrum for periodic signal.
DeleteA good overview of DFT algorithm.
ReplyDeleteResults of DFT can be stored in memory.
ReplyDelete