jak i częstotliwości, co jest spełnione, gdyż dyskretna funkcja czasu ma okresowe widmo częstotliwości, a dyskretne widmo odpowiada okresowej funkcji w dziedzinie czasu. Jeśli wartość funkcji czasu w dyskretnych momentach t oznaczymy przez u (n), a dyskretne wartości widma częstotliwości f przez G (k), to zależności pomiędzy funkcjami czasu u (n) i częstotliwości G (k) można zapisać w postaci &lt;gap&gt; - łączna liczba dyskretnych odczytów funkcji czasu u (n) lub liczba dyskretnych prążków w dziedzinie częstotliwości, ponieważ liczności obydwu zbiorów przyjmuje się jednakowe.<br>Wyznaczenie widma za pomocą DFT wymaga wykonania N zespolonych mnożeń. Dla skrócenia czasu obliczeń opracowano tzw. szybką transformację Fouriera FFT