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.


Generated on Wed Nov 7 23:29:32 2007 for Qsieve by  doxygen 1.5.4