Achieve DFT and FFT and inverse transform
no vote
C language implementation, fast Fourier transform for non lacking standard image processing, best for fast Fourier transform of the input image size, otherwise the image appears fuzzy after inverse transform, the source containing basic DFT transforms slowly, but any will do.