What is DFT (Discrete Fourier Transform)?

The discrete Fourier transform (DFT) converts a limited arrangement of same spaced samples of a function into a similar length sequence of same spaced samples of the discrete-time Fourier transform (DTFT), which is a complex-esteemed function of frequency. The span at which the DTFT is sampled is the reciprocal of the duration of the input sequence. The DFT is the most significant discrete transform, utilized to execute Fourier analysis in various practical applications.