DIT and DIF Algorithm

This zip file contains codes for DIT and DIF which are basically forms of Fast Fourier Transform.

DIT (Decimation in time) and DIF( Decimation in frequency) algorithms are two different ways of implementing the Fast Fourier Transform (FFT) ,thus reducing the total number of computations used by the DFT algorithms and making the process faster and device-friendly. In these program files, we just need to input the matrix ' x '.If the input is a multiple of 2, the matrix will be taken as a input as it is ;Else it will be zero-padded to the nearest multiple of 2( since RADIX-2 ALGORITHM is being implemented) and its corresponding output( DIT/ DIF) will be displayed on the command window.