La transformée de Fourier fenêtrée discrète d'un signal f de période N est
A m donné, on retrouve la formule d'une transformée de Fourier discrète. Le calcul est donc effectué au moyen de N transformées de Fourier rapides, en O(N2 log2(N)) opérations.