∑ n = 0 N − 1 x n e − i 2 π k n N {\displaystyle \sum _{n=0}^{N-1}x_{n}e^{-i2\pi k{\frac {n}{N}}}}
DFT formula.[1]