Jak znaleźć transforma Fouriera danego sygnału?
W przetwarzaniu sygnału transformacja Fouriera może ujawnić ważne cechy sygnału, a mianowicie jego komponentów częstotliwości. y k + 1 = ∑ j = 0 n - 1 ω j k x j + 1 . ω = E - 2 π I / N jest jednym z N złożonych korzeni jedności, gdzie I jest wyimaginowaną jednostką. Dla x i y wskaźniki j i k wahają się od 0 do n - 1 .