Back to Fourier Analysis
fft
Discrete Fourier transform of a vector.
Syntax
fft(a: NDArray) → r
Backends
TypeScriptnumwa
Description
Discrete Fourier transform of a vector.
Parameters
| Name | Description |
|---|---|
| a | Input vector (real or complex) |
Returns
Complex128 NDArray of DFT coefficients X_k = sum_j x_j exp(-2*pi*i*j*k/n)