FFT
The Formulas are too complex and the author is too lazy. Please read the references below instead:
- Wikipedia: Fast Fourier Transform
- Fast Fourier Transform
- The Principle and Formula of Fast Fourier Transform (FFT)
2D-FFT Code
Function FFT is fast fourier transform.
IFFT
references:
- Fast Fourier Transform Base on Gray Scale Image (FFT, IFFT, one-dimension, two-dimension)
- IFFT Inverse Fast Fourier Transform
The source of 2D-IFFT is rare. Readers might understand 2D-IFFT by reading author’s code.
2D-IFFT Code
Function IFFT is inverse fast fourier transform.