称其为旋因子,p称为旋因孑的指数。但各级的旋转因子和循环方法都有所 不同 旋转因子W和运算级数的关系 用L表示从左到右的运算级数(L=1,2,,M)。仔细观察图424,可以发 现,对N=2M的一般情况,第L级的旋转因子为 0,1,2,…,24 由于 N- 2 所以 WR=H2-=W2,J=0,2,…21-1 (12) J·2 这样,就可按(12)式和(13)式确定第L级运算的旋转因子。 3、蝶形运算规律 ●用复数运算完成上述蝶形运算 设序列x(m)经时域抽选(倒序)后,存入数组ⅹ中。若蝶形运算的两个输 入数据相距B个点,应用原位计算,则蝶形运算可表示为: x2(J)<x-(J)+X-1(J+B)W X1(J+B)cX-l()-Xi+B)W 式中 p=J2-;J=0.1…,24--1,L=1,2…,M 下标L表示第L级运算,X()则表示第L级运算后数组元素X(J)的值 ●用实数运算完成上述蝶形运算称其为旋转因子，p 称为旋转因子的指数。但各级的旋转因子和循环方法都有所 不同。 ⚫ 旋转因子 p WN 和运算级数的关系 用 L 表示从左到右的运算级数（L=1,2,…，M）。仔细观察图 4.2.4，可以发 现，对 2 M N = 的一般情况，第 L 级的旋转因子为 1 2 L , 0,1,2, ,2 1 p J L W W J N − = = − 由于 2 2 2 2 L M L M L M N − − =  =  所以 2 1 2 , 0,1,2, ,2 1 M L L M p J J L W W W J N N N − −  −  = = = − (12) 2 M L p J − =  (13) 这样，就可按(12)式和(13)式确定第 L 级运算的旋转因子。 3、蝶形运算规律 ⚫ 用复数运算完成上述蝶形运算 设序列 x n( ) 经时域抽选（倒序）后，存入数组 X 中。若蝶形运算的两个输 入数据相距 B 个点，应用原位计算，则蝶形运算可表示为： ( ) 1 1 ( ) ( ) p X J X J X J B W L L L N  + + − − ( ) 1 1 ( ) ( ) p X J B X J X J B W L L L N +  − + − − 式中 1 2 ; 0,1, ,2 1; 1,2, , M L L p J J L M − − =  = − = 下标 L 表示第 L 级运算， X J L ( ) 则表示第 L 级运算后数组元素 X J( ) 的值。 ⚫ 用实数运算完成上述蝶形运算 设