Given a discrete signal, , we can transform it This is not a good explaination, this should be improved#todo
x[n] \xrightarrow{DTFT} X(\omega)=\sum^{\infty}_{n=-\infty}x[n]e^{-jwn} \xrightarrow{DFT} X(k) = X(\omega_{k}) $$ Where $\omega_{k}=\frac{2\pi k}{N}$ for $k=0,1,\dots,N-1$ ![[DFT - Discrete Fourier Transform#^c66bb0|^c66bb0]]