输出，即得到频率域其中一点的频率formula_1。此演算法利用旋转因子formula_2的週期性，将离散傅立叶转换转换为线性的泸波运算。因为旋转因子可得转换后第k点的频率为定义formula_3为可将formula_3理解为由两个讯号的卷积运算得出的结果其中formula_5式输入的N点讯号，另外一个formula_6则被看作是IIR泸波器的脉冲频率响应对比(2)和(3)式，可推知(3.A)进行卷积运算，当n=N时，泸波器的输出formula_7即为formula_1:对(4)