的高，但是它能区段式的分析每个小区段的频率组成，因此可以编写成较简单的运算架构，实际应用在处理器内的数值计算会更有效率。格策尔演算法逆向操作生成出弦波，而这个过程只需花费一个乘法和一个加法运算。
演算法.格策尔演算法把离散傅立叶转换看成是一组泸波器，将输入的讯号与泸波器中的脉冲响应做卷积运算，求得泸波器的输出，即得到频率域其中一点的频率formula_1。此演算法利用旋转因子formula_2的週期性，将离散傅立叶转换转换为线性的泸波运算。因为旋转因子可得转换后第k点的