FFT (hızlı Fourier dönüşümü)
Bir sinyali n² yerine n·log n adımda frekanslarına ayıran algoritma; dijital ses işlemeyi pratik kılan şey tam olarak budur.
Ayrık Fourier dönüşümü (DFT) saf hâliyle n² çarpma ister: 1.024 örnek, bir milyon işlem demektir. 1965'te James Cooley ve John Tukey, problemi özyinelemeli olarak yarıya bölen ve işlemi yaklaşık on bine indiren bir böl-ve-yönet sürümü yayımladı. Gauss aşağı yukarı aynı fikri 1805 civarında bulmuştu, ama yayımlanmamış bir Latince notta bıraktığı için etkisi bir parça sınırlı kaldı.
Seste her yerdedir: ekolayzırdaki spektrum göstergesi, gürültü azaltma, zaman esnetme ve hızlı konvolüsyon. Saniyelerce süren bir dürtü yanıtına sahip konvolüsyon reverbinin gerçek zamanlı çalışabilmesinin tek nedeni de budur. MIT'nin FFTW kütüphanesi hâlâ herkesin kendini ölçtüğü ölçüttür.