旋转因子

蝴蝶形运算中所乘上的复数常数
image
旋转因子原来是指在Cooley-Tukey快速傅里叶变换算法的蝴蝶形运算中所乘上的复数常数，因此常数在复数平面上位于单位圆之上，对于被乘数在复数平面上面会有旋转的效果，故名为旋转因子，后来也会用来指称FFT中的任一常数乘法。

定义

先观察
点
的公式如下
在这里定义旋转因子(twiddle factor)为：
其中
项称为
，
项称为