图，其对应的差分方程式为:依照此差分方程进行叠代运算，叠代到formula_9时即可依据(5)式得到formula_1。而依照转移函数(6)式进行运算时，可以先将旋转因子formula_2储存起来，每次叠代包含一次复数乘法，则按照(1)式计算N点离散傅立叶转换时则需要formula_12次实数乘法运算和formula_13次加/减法，加/减法与乘法运算皆为formula_12次，当N不大时运算效率不佳，若改为接下来改进的的格策尔演算法(二阶)，所需的实数乘法次数约为原本的一半。将式(6)上下同乘以fo