The discrete Fourier transform \(\mathbf X\) of a vector \(\mathbf x\) of dimension \(N\) is given by its coefficients: \[ X_k = \sum_{n=0}^{N-1} \exp\left(- i 2 \pi n \frac{k}{N}\right) x_n \]