Discrete Fourier Transform And Computation

Prereqisting Discussion

Any signal can be decomposed in terms of sinusoidal (or complex exponential) components. Thus the analysis of signals can be done by transforming time domain signals into frequency domain and vice-versa. This transformation between time and frequency domain is performed with the help of Fourier Transform(FT) But still it is not convenient for computation by DSP processors hence Discrete Fourier Transform(DFT) is used.

Time domain analysis provides some information like amplitude at sampling instant but does not convey frequency content & power, energy spectrum hence frequency domain analysis is used.

Difference Between Ft & Dft

Calculation Of Dft & Idft