旋转因子原来是指在Cooley-Tukey快速傅里叶变换算法的蝴蝶形运算中所乘上的复数常数，因此常数在复数平面上位于单位圆之上，对于被乘数在复数平面上面会有旋转的效果，故名为旋转因子，后来也会用来指称FFT中的任一常数乘法。
- 中文名
- 旋转因子
- 外文名
- Twiddle factor
- 学 科
- 数学
详解
播报编辑
旋转因棕迎判子原来是指嫌协在Coole犁民y-T精婆蒸束危ukey快速傅里叶变换算法的蝴蝶形运算中所乘上的复数常数，因此常数在复数平面上位于单位圆之上宙捉凝嫌，对于被乘数在复数平面上面会有旋转的效果，故名为旋转因子，后来也会用来指称FFT中的任一少企盼故骗灶常数乘法。 [1]
定义
播报编辑
先观察N点DFT的公式如下
其中kn项称为Numerator，N项称为Denominator
特性
播报编辑
旋转因子具有以下两种特性
共轭复数对称性(Complex conjugate symmetry)
对n,k有周期性(Periodicity in n and k)
