Generative Fast Fourier Transforms (GFFT)
0.3
|
Out-of-place decimation-in-time FFT version. More...
#include <gfftalg.h>
N | current transform length |
NFact | factorization list |
T | value type of the data array |
S | sign of the transform: 1 - forward, -1 - backward |
W1 | compile-time root of unity |
This is the core of decimation in-time FFT algorithm: Strided DFT runs K times recursively, where the next factor K is taken from the compile-time list. The scaled DFT is performed afterwards.