Krátkodobá diskrétní Fourierova transformace a rychlá Fourierova transformace
Používá se na výpočet spektra periodických posloupností s periodou N, resp. posloupností délky N.
Frekvence odpovídající spektrálním koeficientů závisí na délce mikrosegmentu a vzorkovací frekvenci.
Výpočetně časově náročná - n2 výpočtů nad komplexními čísly - prakticky nelze použít pro výpočty v reálném čase.
V praxi se používá Rychlá Fourierova transformace.
složitost n*log(n/2) operací násobení
vyžaduje, aby délka mikrosegmentu byla mocninou 2
