Fast Fourier Transform & Its Inverse

NOTES August 30, 2018

Algorithm

Reference - Mathematics for Multimedia

Fast Fourier Transform (FFT)

Inverse Fast Fourier Transform (IFFT)

C-CODE

File : fft_ifft.c

To compile:

Then run,

Output: