fft Namespace Reference

Fast Fourier transformation. More...

Classes
struct	FFT_Exception

Enumerations
enum	Direction { DIR_XK, DIR_KX }
	direction of FFT More...

Functions
template<typename A >
void	transform (A &, Direction)
	Radix-2 FFT transformation for complex data. More...
const Direction	reverse (Direction dir)
	reverses the direction

Detailed Description

Fast Fourier transformation.

Enumeration Type Documentation

enum fft::Direction

direction of FFT

Enumerator
DIR_XK	“forward” from x- to k-space (by convention)
DIR_KX	“backward” from k- to x-space

Definition at line 17 of file FFT.h.

Function Documentation

template<typename A >

void fft::transform	(	A &	,
		Direction
	)

Radix-2 FFT transformation for complex data.

Implemented via GSL.

In the spirit of evolved::Evolved it can take any array type that is transformable to a complex packed array via the array traits functions.

Template Parameters

A	the complex array type

Exceptions

FFT_Exception

if the size of the array is not a power of two.