Goertzel algoritması
Bir sinyalin tek bir frekans bileşenini hesaplama yöntemi; yalnızca birkaç tonla ilgileniyorsanız tam bir FFT’den ucuzdur.
Gerald Goertzel 1958’de yayımladı. Ayrık Fourier dönüşümünün tek bir bölmesini ikinci dereceden özyinelemeli bir süzgeçle hesaplar: örnek başına bir çarpma ve iki toplama, son örnekten sonra da büyüklüğü bulmak için kısa bir son adım. Tutulan durum iki sayıdan ibarettir.
FFT her frekansı bir arada verir, ama aradığınız yalnızca sekiz tanesiyse Goertzel kazanır. Tuşlu telefon sorunu tam olarak budur: DTMF rakamları dört alçak ve dört yüksek frekanstan seçilen çiftlerdir ve ucuz bir DSP üzerindeki sekiz Goertzel süzgeci hangi tuşa basıldığını anlamaya yeter. Aynı hile gitar akort cihazlarında ve belirli bir taşıyıcıyı dinleyen modemlerde de görülür. FFT gibi, ton bölmenin tam ortasına denk gelmezse spektral sızıntıdan muzdariptir.