Lattice's FFT Compiler offers forward and inverse Fast Fourier Transforms for point sizes from 64 to 16384. This IP core can be configured to perform forward FFT, inverse FFT (IFFT) or port selectable ...

The fast Fourier transform (FFT) is a computationally effective method for computing such convolutions. For a reference on this material, refer to Press et al. (1988).

The more general form of transferring the frequency domain to the time domain is termed the inverse Fourier transform. See: COMPLEX TONE, FOURIER THEOREM, HARMONIC SERIES, SINE WAVE. Compare: GRANULAR ...