Howtosignalprocessing
Jak obliczany jest DFT?
Formuła DFT dla x k x_k xk jest po prostu, że x k = x ⋅ v k, x_k = x \ cdot v_k, xk = x⋅vk, gdzie x x x jest wektorem (x 0, x 1,…, x n - 1) .
Dlaczego DFT jest obliczany?
DFT jest również wykorzystywany do skutecznego rozwiązywania równań różniczkowych cząstkowych i do wykonywania innych operacji, takich jak złożone lub pomnożenie dużych liczb całkowitych. Ponieważ zajmuje się skończoną ilością danych, może być wdrażany w komputerach według algorytmów numerycznych, a nawet dedykowanego sprzętu.
