in the following sections ,several characteristics of the DFT will be discussed and theorems of the DFT will be presentedใA further section treats the and theorems of the DFT. Thereafter ,the fast Fourier transform (FFT) will be explained and corresponding implementations will be derived