Function ADS::dft

Function Documentation

inline std::vector<Complex> ADS::dft(const std::vector<Complex> &a, bool inverse)

the discrete Fourier transform by its definition, O( n^2 ); the inverse one, divided by n, if inverse