Discrete Fourier Transform

The discrete Fourier transform X of a vector x of dimension N is given by its coefficients: Xk=n=0N1exp(i2πnkN)xn

012345678-4-2024

xn

xn

012345678-20-1001020

Xk

Xk