Goertzel算法是一種在數位訊號處理中廣泛套用的算法，主要用於估計特定區域的離散傅立葉轉換。它是在1958年由傑拉德·格策爾（Gerald Goertzel）提出的。該算法的核心思想是設計一個濾波器，使得輸入信號通過該濾波器後得到的輸出與目標頻率的幅度成正比。
Goertzel算法的優點在於，它可以在不需要計算整個信號的傅立葉變換的情況下，計算出信號在特定頻率處的幅度。這使得它在實時信號處理等套用中具有很大的優勢。該算法通過遞推計算信號在特定頻率處的幅度，與傳統的傅立葉變換算法相比，Goertzel算法在計算特定頻率分量時具有更高的效率。
Goertzel算法的主要套用包括音頻信號處理、語音識別、無線電通信等。特別是在雙音多頻信號（DTMF）解碼等套用中，Goertzel算法被廣泛使用。DTMF是一種電話撥號系統，每個數字鍵由兩個頻率的音所組成，一個低頻和一個高頻，Goertzel算法能夠有效地識別和解析這些頻率。
總的來說，Goertzel算法是一種高效的數位訊號處理算法，它通過設計特定的濾波器來估計信號中特定頻率的幅度，適用於多種實時信號處理和套用場景。