Snabb fouriertransform
Hoppa till navigering
Hoppa till sök
En snabb fouriertransform, på engelska fast Fourier transform (FFT), är en effektiv algoritm för att beräkna en diskret, begränsad fouriertransform som gör om samplingar över tiden till amplituder på olika frekvenser inom en specifik tidsrymd. Vanligtvis kräver en diskret fouriertransform av en signal med sampelpunkter multiplikationer, men med hjälp av FFT sjunker denna siffra till i storleksordningen multiplikationer.