Up  

Index of values


D
dft [Fourier]
A naive implementation of Discrete Fourier Transform (DFT).
dft_aux [Fourier]
An auxiliary routine for dft and idft.

F
fft [Fourier]
An implementation of Cooley-Tukey Fast Fourier Transform (FFT) algorithm.
fft_aux [Fourier]
An auxiliary routine for fft and ifft.

I
idft [Fourier]
A naive implementation of Inverse Discrete Fourier Transform (IDFT), the inverse transformation of DFT:

\[x_t = \sum^{N-1}_{k = 0} y_k \exp\left( i \frac{2 \pi tk}{N} \right) \quad (t = 0, \dots, N-1)\]

ifft [Fourier]
An implementation of Inverse Fast Fourier Transform (IFFT).

P
pi [Fourier]
Constant $\pi$.