FFT

FFT is the same as a DFT, just the algorithm changes. The changes were made by COOLEY and TUKEY(phonetic). Their algorithm makes computations more suitable for a binary based system.

For IDFT, the story is similiar to the previous experiment. Made a mistake by me to write a different program for IDFT. Sir instructed that the complex conjugate of the input signal through the FFT program will give the IDFT. No time to YouTube because of this :(

http://sahil8rai.blogspot.com/2016/04/fir-using-frequency-sampling-method.html