3)蝶形运算 对N=2点FFT,输入倒位序,输出自然序 第m级运算每个蝶形的两节点距离为2m1 第m级运算: Xm(k)=Xm-(k)+Xm-(k+2)Wx Xm(k Xn=1(k)-Xn1(k+2 Xm-I(k °Xm(k)=Xm(k)+Xm1()H Xm-1( n Xm()=Xm-I(k)Xm-I()W3）蝶形运算 对N = 2L点FFT，输入倒位序，输出自然序， 第m级运算每个蝶形的两节点距离为 2m–1 第m级运算： 1 1 1 1 1 1 1 ( ) ( ) ( 2 ) ( 2 ) ( ) ( 2 ) m r m m m N m m r m m m N X k X k X k W X k X k X k W                 