Generative Fast Fourier Transforms (GFFT)  0.3
GFFT::InTime< N, NFact, T, S, W1, LastK > Class Template Reference

In-place decimation-in-time FFT version. More...

#include <gfftalg.h>

Inheritance diagram for GFFT::InTime< N, NFact, T, S, W1, LastK >:
Inheritance graph

Detailed Description

template<int_t N, typename NFact, typename T, int S, class W1, int_t LastK = 1>
class GFFT::InTime< N, NFact, T, S, W1, LastK >

Template Parameters
Ncurrent transform length
NFactfactorization list
Tvalue type of the data array
Ssign of the transform: 1 - forward, -1 - backward
W1compile-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.

See Also
InFreq, DFTk_x_Im_T

The documentation for this class was generated from the following file:

Generated on Mon Feb 10 2014 for Generative Fast Fourier Transforms (GFFT) by DoxyGen 1.8.3.1