FFT

From: johnds_at_[hidden]
Date: 2001-10-31 14:03:16

Would there be any interest in a fast fourier transformation class? 
I've written one that has the following signature:

template<class DOUBLE,
class COMPLEX = std::complex<DOUBLE>,
class VECTOR = std::vector<COMPLEX> >
class fft
{
static inline void transform(VECTOR&, bool);
};

The bool parameter on the transform specifies whether we're taking 
the inverse or not, and defaults to false.

The reason for the class (as distinct from a templated function) is 
to enable default template arguments - 
there's no actual state.

If there's interest, I'll tidy things up (appropriate copyright etc) 
and upload it for initial review.

John