Sunday, 24 April 2016

Discrete Fourier Transform

Learning experience :
The objective of the experiment is to develop a function to perform Discrete Fourier Transform of N point Signal and conclude the effect of zero padding on magnitude spectrum.
Discrete Fourier Transform is used to transform the signal from time domain to frequency domain.
We observed that as the value of N increases,the spacing between the values on the magnitude spectrum reduces and hence ,the resolution increases and the approximation error reduces.

We performed IDFT also to get the original signal back.
  
https://drive.google.com/drive/folders/0ByMxeH1FMa8uOFlkcm9RS0RhcDQ

5 comments:

  1. if the number of values are increased, the quality of spectrum is improved..

    ReplyDelete
  2. if the number of values are increased, the quality of spectrum is improved..

    ReplyDelete
  3. DFT is periodic in nature because periodic nature of twiddle factor.

    ReplyDelete
  4. if the number of values are increased, the quality of spectrum is improved..

    ReplyDelete
  5. The DFT is used to efficiently solve partial differential equations, and to perform other operations such as convolutions or multiplying large integers.

    ReplyDelete