DFT

Discrete Fourier Transform by matrix multiplication. More...

Collaboration diagram for DFT:

Functions
int	test_dft (int64_t n, World &wrld)
int	main (int argc, char **argv)
	Forms N-by-N DFT matrix A and inverse-dft iA and checks A*iA=I. More...

Detailed Description

Discrete Fourier Transform by matrix multiplication.

Function Documentation

int main	(	int	argc,
		char **	argv
	)

Forms N-by-N DFT matrix A and inverse-dft iA and checks A*iA=I.

Definition at line 88 of file dft.cxx.

References test_dft().

int test_dft	(	int64_t	n,
		World &	wrld
	)

Definition at line 13 of file dft.cxx.

References ctf.core::a, ctf.core::b, ctf.core::exp(), CTF::Tensor< dtype >::get_local_data(), ctf.core::imag(), ctf.core::np(), ctf.core::real(), SY, and CTF::Tensor< dtype >::write().

Referenced by main().