Snabb fouriertransform
Wikipedias länkgrannskap — text som graf. 18 utgående länkar.
En snabb fouriertransform är en effektiv algoritm för att beräkna en diskret, begränsad fouriertransform. Vanligtvis kräver en diskret fouriertransform av en signal med sampelpunkter multiplikationer, men med hjälp av FFT sjunker antalet till i storleksordningen multiplikationer. Läs på Wikipedia →