Saturday, 23 April 2016

Discrete Fourier Transform



The aim of this experiment is to perform Discrete Fourier Transform of an N-point signal. This experiment was performed using C programming language.

The DFT transforms time-based data into frequency-based data. The IDFT performs the reverse process. For an N-point signal, first the DFT of signal with N=4 and with N=8 was calculated. It was observed that as N increases, the approximation error decreases and hence the resolution of the spectrum increases.

The link for the code for DFT and IDFT is given below:

https://drive.google.com/drive/folders/0B9Ily3Urp8vgR19FY3pEc1BabkE

3 comments:

  1. it is necessary to have N>=L in DFT
    where, N is N-pt DFT ,L is signal length

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

    ReplyDelete
  3. DFT is used for analysis of Magnitude and phase response of the system

    ReplyDelete