
_START_ARTICLE_
格策爾演算法
_START_PARAGRAPH_
格策尔算法或格兹尔算法( 英语:Goertzel algorithm )是数字信号处理的一种运算技巧，此运算技巧提供一个有效率的方式来估计部分区域的离散傅立叶转换，广泛的运用在数字电话中的的双音多频信号(每个拨号的数字键由两个频率的音所组成，一个低频，一个高频)，此算法在1958年被杰拉德· 格策尔所提出。_NEWLINE_格策尔算法与离散傅立叶转换的相似处在于他们都可以分析某个特定频段的离散讯号；相反的，它们的不同处在于，格策尔算法每次迭代的运算都是使用实数的乘法。虽然说在全频域的计算上，格策尔算法会比其他的傅立叶转换快速算法的复杂度来的高，但是它能区段式的分析每个小区段的频率组成，因此可以编写成较简单的运算架构，实际应用在处理器内的数值计算会更有效率。_NEWLINE_格策尔算法逆向操作生成出弦波，而这个过程只需花费一个乘法和一个加法运算。