Fast Fourier Transform (FFT) has an important role in DSP. Large number of application such as filtering, spectrum analysis, etc. require calculation of DFT where large number of computations are required. Using special algorithms, it is possible to reduce the number of computations. These special algorithms altogether are known as FFT.