T=XL(J+B)W=TR+jT, X-()=X(J)+jX(J) 式中下标R表示取实部,I表示取虚部, TR=XR(J+)cos p+X,(+B)si T,=X'(J+B)cosp-XR(J+B)sin X2()=XA(J)+jx/() 则 XR()=XR()+TR x1()=X/()+T X(+B=XR()-TR (+B)=X(J/)-T 4、编程思想及程序框图 第L级中,每个蝶形的两个输入数据相距B=24-个点; 同一旋转因子对应着间隔为2点的2M-个蝶形 因此,先从输入端开始,逐级进行,共进行M级运算。在进行第L级运 算时,依次求出24-个不同的旋转因子,每求出一个旋转因子,就计算完 它对应的所有2M-个蝶形。 为了适应原位计算,其输入序列不是按x(n)的自然顺序排序,计算前应 先对序列进行倒序1 ( ) p T X J B W T jT = + = + L N R I − X J X J jX J L R I −1 ( ) = +   ( ) ( ) 式中下标 R 表示取实部，I 表示取虚部， ( ) ( ) 2 2 cos sin T X J B p X J B p R R I N N   = + + +   ( ) ( ) 2 2 cos sin T X J B p X J B p I I R N N   = + − +   X J X J jX J L R I ( ) = + ( ) ( ) 则 X J X J T R R R ( ) = +  ( ) X J X J T I I I ( ) = + ( ) X J B X J T R R R ( + = − )  ( ) X J B X J T I I I ( + = − ) ( ) 4、编程思想及程序框图 ⚫ 第 L 级中，每个蝶形的两个输入数据相距 1 2 L B − = 个点； ⚫ 同一旋转因子对应着间隔为 2 L 点的 2 M L− 个蝶形 ⚫ 因此，先从输入端开始，逐级进行，共进行 M 级运算。在进行第 L 级运 算时，依次求出 1 2 L− 个不同的旋转因子，每求出一个旋转因子，就计算完 它对应的所有 2 M L− 个蝶形。 ⚫ 为了适应原位计算，其输入序列不是按 x n( ) 的自然顺序排序，计算前应 先对序列进行倒序