Jak prowadzić FFT?
FFT działa poprzez rozkład sygnału domeny czasowej N w sygnały dziedziny czasu N, każdy złożony z jednego punktu. Drugim krokiem jest obliczenie widm częstotliwościowych odpowiadających tym sygnałom N -Time Signal. Wreszcie, widma N są syntetyzowane w widmo pojedynczej częstotliwości. oddzielne etapy.
Co to jest formuła FFT?
Szybka transformacja Fouriera stała się głównym narzędziem DSP od czasu spopularyzacji przez Cooley i Tuckey w 1965 roku. W wzorze FFT równanie DFT x (k) = ∑x (n) wNnk jest rozkładany na wiele krótkich transformacji, a następnie rekombinowany.