旋轉因子, 此條目没有列出任何参考或来源, 2011年6月28日, 維基百科所有的內容都應該可供查證, 请协助補充可靠来源以改善这篇条目, 无法查证的內容可能會因為異議提出而被移除, 原來是指在庫利, 圖基快速傅里葉變換算法的蝴蝶形運算中所乘上的複數常數, 因此常數在複數平面上位於單位圓之上, 對於被乘數在複數平面上面會有旋轉的效果, 故名為, 後來也會用來指稱fft中的任一常數乘法, 定義, 编辑先觀察n點dft的公式如下x, displaystyle, qquad, ldots, nbsp, 在這裡定義, tw. 此條目没有列出任何参考或来源 2011年6月28日 維基百科所有的內容都應該可供查證 请协助補充可靠来源以改善这篇条目 无法查证的內容可能會因為異議提出而被移除 旋轉因子原來是指在庫利 圖基快速傅里葉變換算法的蝴蝶形運算中所乘上的複數常數 因此常數在複數平面上位於單位圓之上 對於被乘數在複數平面上面會有旋轉的效果 故名為旋轉因子 後來也會用來指稱FFT中的任一常數乘法 定義 编辑先觀察N點DFT的公式如下X k n 0 N 1 x n e j 2 p n k N k 0 1 N 1 displaystyle X k sum n 0 N 1 x n e j 2 pi nk N qquad k 0 1 ldots N 1 nbsp 在這裡定義旋轉因子 twiddle factor 為 W N k n e j 2 p n k N displaystyle W N kn e j 2 pi nk N nbsp 其中kn項稱為Numerator N項稱為Denominator特性 编辑旋轉因子具有以下兩種特性 共軛複數對稱性 Complex conjugate symmetry W N k N n W N k n W N k n displaystyle W N k N n W N kn W N kn nbsp 對n k有週期性 Periodicity in n and k W N k n W N k n N W N k N n displaystyle W N kn W N k n N W N k N n nbsp 參考資料 编辑 取自 https zh wikipedia org w index php title 旋轉因子 amp oldid 75125608, 维基百科,wiki,书籍,书籍,图书馆,