Obliczenie DFT sygnału sprowadza się do wyznaczenia wartości liczbowych sumy $$X(k) = \sum_{n=0}^{N-1} x(n) \exp\left(\frac{-2 i \pi k n}{N}\right) \,,$$ gdzie \(k=0,1,\ldots,N-1\) dla przekształcenia prostego (czas → częstotliwość) oraz sumy $$x(n) = \frac{1}{N} \sum_{k=0}^{N-1} X(k) \exp\left(\frac{2 i \pi k n}{N}\right) \,,$$ gdzie \(n=0,1,\ldots,N-1\) dla przekształcenia odwrotnego (częstotliwość → czas).
Wymaga to wykonania \(N^2\) mnożeń oraz \(N\) dodawań.
autor: Wiktoria Budzikur, ostatnia modyfikacja: 10.04.2016