Discrete Fourier Transform

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$