what is the DFT? The DFT is extremely important in the area of frequency (spectrum)

analysis because it takes a discrete signal in the time domain and transforms that signal into its

discrete frequency domain representation. Without a discrete-time to discrete-frequency transform

we would not be able to compute the Fourier transform with a microprocessor or DSP based system.