The discrete Fourier transform X of a vector x of dimension N is given by its coefficients: Xk=∑n=0N−1exp(−i2πnkN)xn
ℜxn
ℑxn
ℜXk
ℑXk