Fourier

The \(n \times n\) Discrete Fourier Transform (DFT) matrix, say \(A\), is given by

\[A(i,j) = \frac{1}{\sqrt{n}} e^{-2\pi i j / n}.\]

The following routines set the matrix A equal to the \(n \times n\) DFT matrix.

C++ API

void Fourier(Matrix<Complex<Real>> &A, Int n)

void Fourier(AbstractDistMatrix<Complex<Real>> &A, Int n)

C API

ElError ElFourier_c(ElMatrix_c A, ElInt n)

ElError ElFourier_z(ElMatrix_z A, ElInt n)

ElError ElFourierDist_c(ElDistMatrix_c A, ElInt n)

ElError ElFourierDist_z(ElDistMatrix_z A, ElInt n)

Python API

Fourier(A, n)