#include <fft_simd.hpp>

Public Types

typedef FFTER::R R
typedef R::U U
typedef R::S S

Public Member Functions

fft_simd_transformer (nat n)
~fft_simd_transformer ()
template<typename CC > void dfft (CC *c, nat stride, nat shift, nat steps, nat step1, nat step2)
template<typename CC > void ifft (CC *c, nat stride, nat shift, nat steps, nat step1, nat step2)
template<typename CC > void dfft (CC *c, nat stride, nat shift, nat steps)
template<typename CC > void ifft (CC *c, nat stride, nat shift, nat steps)
void direct_transform (C *c)
void inverse_transform (C *c, bool divide=true)

Public Attributes

FFTER * ffter
nat depth
nat len
U * roots

Detailed Description

template<typename C, typename FFTER = fft_naive_transformer<C>, typename FFTER_SIMD = fft_naive_transformer<typename Simd_type(C)>, nat thr = 2>
class mmx::fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >

Definition at line 26 of file fft_simd.hpp.

Member Typedef Documentation

typedef FFTER::R R

Definition at line 28 of file fft_simd.hpp.

typedef R::S S

Definition at line 30 of file fft_simd.hpp.

typedef R::U U

Definition at line 29 of file fft_simd.hpp.

Constructor & Destructor Documentation

fft_simd_transformer ( nat n ) [inline]

Definition at line 38 of file fft_simd.hpp.

                                     :
    ffter (new FFTER (n)),
    depth (ffter->depth), len (ffter->len), roots (ffter->roots)  {}

~fft_simd_transformer ( ) [inline]

Definition at line 42 of file fft_simd.hpp.

References fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::ffter.

{ delete ffter; }

Member Function Documentation

void dfft	(	CC *	c,
		nat	stride,
		nat	shift,
		nat	steps,
		nat	step1,
		nat	step2
	)		`[inline]`

Definition at line 45 of file fft_simd.hpp.

References fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::ffter.

Referenced by fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::dfft(), and fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::direct_transform().

                                                                       {
    ffter->dfft (c, stride, shift, steps, step1, step2); }

void dfft	(	CC *	c,
		nat	stride,
		nat	shift,
		nat	steps
	)		`[inline]`

Definition at line 53 of file fft_simd.hpp.

References fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::dfft().

                                                 {
    dfft (c, stride, shift, steps, 0, steps); }

void direct_transform ( C * c ) [inline]

Definition at line 61 of file fft_simd.hpp.

References fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::depth, and fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::dfft().

                          {
    dfft (c, 1, 0, depth); }

void ifft	(	CC *	c,
		nat	stride,
		nat	shift,
		nat	steps
	)		`[inline]`

Definition at line 57 of file fft_simd.hpp.

References fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::ifft().

                                                 {
    ifft (c, stride, shift, steps, 0, steps); }

void ifft	(	CC *	c,
		nat	stride,
		nat	shift,
		nat	steps,
		nat	step1,
		nat	step2
	)		`[inline]`

Definition at line 49 of file fft_simd.hpp.

References fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::ffter.

Referenced by fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::ifft(), and fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::inverse_transform().

                                                                       {
    ffter->ifft (c, stride, shift, steps, step1, step2); }

void inverse_transform	(	C *	c,
		bool	divide = `true`
	)		`[inline]`

Definition at line 65 of file fft_simd.hpp.

References fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::depth, fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::ifft(), mmx::invert(), fft_simd_transformer< C, FFTER, FFTER_SIMD, thr >::len, and mmx::mul().

                                             {
    typedef implementation<vector_linear,vector_naive> NVec;
    ifft (c, 1, 0, depth);
    if (divide) NVec::mul (c, invert (binpow (S (2), depth)), len); }