出弦波，而这个过程只需花费一个乘法和一个加法运算。
演算法.格策尔演算法把离散傅立叶转换看成是一组泸波器，将输入的讯号与泸波器中的脉冲响应做卷积运算，求得泸波器的输出，即得到频率域其中一点的频率formula_1。此演算法利用旋转因子formula_2的週期性，将离散傅立叶转换转换为线性的泸波运算。因为旋转因子可得转换后第k点的频率为定义formula_3为可将formula_3理解为由两个讯号的卷积运算得出的结果其中formula_5式输入的N点讯号，另外一个