Module factor_fft

feanor_math::algorithms::fft

Module factor_fft 

Source
Expand description

Contains the implementation factor_fft::GeneralCooleyTukeyFFT of the Cooley-Tukey algorithm to compute the FFT for lengths that are the product of two coprime factors.

Structsยง

GeneralCooleyTukeyFFTunstable-enable
A generic variant of the Cooley-Tukey FFT algorithm that can be used to compute the Fourier transform of an array of length n1 * n2 given Fourier transforms for length n1 resp. n2.