The above programs are the parallel implementation of the famous Cooley Tuckey algorithm to compute fft.