dft.hpp File Reference

#include <vector>
#include <complex>
#include <math.h>
#include <numbers>

Include dependency graph for dft.hpp:

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

Go to the source code of this file.

Functions
template<typename T >
std::complex< T >	nthRootOfUnity (T fraction)
template<typename T >
std::complex< T >	nthRootOfUnity (int numerator, size_t denominator)
template<typename T >
std::vector< std::complex< T > >	dft (const std::vector< T > &inputData)
template<typename T >
std::vector< std::complex< T > >	idft (const std::vector< std::complex< T > > &inputData)
template<typename T >
std::vector< std::complex< T > >	fft (const std::vector< T > &inputData)
template<typename T >
std::vector< std::complex< T > >	ifft (const std::vector< std::complex< T > > &inputData)
template<typename T , typename Iter , typename U = T, int dir = 1>
void	_fftHelperRadix2 (const std::vector< T > &inputData, Iter result, Iter scratch, size_t offset, size_t stride)

Function Documentation

_fftHelperRadix2()

template<typename T , typename Iter , typename U = T, int dir = 1>

void _fftHelperRadix2	(	const std::vector< T > &	inputData,
		Iter	result,
		Iter	scratch,
		size_t	offset,
		size_t	stride
	)

Definition at line 76 of file dft.hpp.

Here is the caller graph for this function:

dft()

template<typename T >

std::vector<std::complex<T> > dft

(

const std::vector< T > &

inputData

)

Definition at line 24 of file dft.hpp.

Here is the caller graph for this function:

fft()

template<typename T >

std::vector<std::complex<T> > fft

(

const std::vector< T > &

inputData

)

Definition at line 54 of file dft.hpp.

Here is the call graph for this function:

Here is the caller graph for this function:

idft()

template<typename T >

std::vector<std::complex<T> > idft

(

const std::vector< std::complex< T > > &

inputData

)

Definition at line 37 of file dft.hpp.

Here is the caller graph for this function:

ifft()

template<typename T >

std::vector<std::complex<T> > ifft

(

const std::vector< std::complex< T > > &

inputData

)

Definition at line 63 of file dft.hpp.

Here is the caller graph for this function:

nthRootOfUnity() [1/2]

template<typename T >

std::complex<T> nthRootOfUnity	(	int	numerator,
		size_t	denominator
	)

Definition at line 16 of file dft.hpp.

Here is the call graph for this function:

nthRootOfUnity() [2/2]

template<typename T >

std::complex<T> nthRootOfUnity

(

T

fraction

)

Definition at line 10 of file dft.hpp.