dft.cc File Reference

Discrete Fast Fourier Transform. More...

#include "modulo.H"
#include "mpz_wrapper.H"

Include dependency graph for dft.cc:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	polynomial
Classes
class	polynomial::CDFT_base0
class	polynomial::CDFT_base
class	polynomial::CDFT
class	polynomial::CDFT_chinrem
struct	polynomial::CDFT_chinrem::tnode
Typedefs
typedef CDFT_chinrem	polynomial::TDFT
typedef TDFT *	polynomial::PDFT
Functions
bool	polynomial::dft_mul_is_recommended (const int k1, const int k2)
bool	polynomial::dft_square_is_recommended (const int k)
const PDFT	polynomial::get_dft (const unsigned int n, const mpz_t m)
void	polynomial::clear_dft_tempmemory ()

---

Detailed Description

Discrete Fast Fourier Transform.

Definition in file dft.cc.

---