Co to jest DFT Wyjaśnij przykładem?
Widmo DFT jest okresowe z okresem N (co jest oczekiwane, ponieważ widmo DTFT jest również okresowe, ale z okresem 2π). Przykład: DFT prostokątnego impulsu: x (n) = 1, 0 ≤ n ≤ (n - 1), 0, w przeciwnym razie.
Jest DFT szybciej niż FFT?
Graficzne wyjaśnienie prędkości szybkiej transformacji Fouriera. Dla przykładowego zestawu 1024 wartości FFT wynosi 102.4 razy szybciej niż dyskretna transformacja Fouriera (DFT). Podstawą tej niezwykłej przewagi prędkości jest schemat „odwrotnego” algorytmu Tukeya.