Snabb fouriertransform

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 $N$ sampelpunkter $N^{2}$ multiplikationer, men med hjälp av FFT sjunker denna siffra till i storleksordningen $N*\log \,N$ multiplikationer.

Externa länkar

• WP-sv: Snabb fouriertransform