蝶形运算节省一半乘法 考虑到 W=e2v;W2=eπ=-1 W+w/2)=W2W=-W 在算X(k)=X()+WX2(k) k=0,1,…,N-1 时，把m和N/2+m两点成组来进行，即构成上图的 蝶形运算，就节省一半乘法 X(m)=X (m)+W"X2 (m) (m=0,…,N/2-1) X(m+N/2)=X,(m)-WX2(m) 1515 蝶形运算节省一半乘法 考虑到 在算 时，把m和N/2+m两点成组来进行，即构成上图的 蝶形运算，就节省一半乘法 2 / / 2 ( / 2) / 2 ; 1 k j k N N j N N k N N k k N N N N W e W e W W W W − −   + = = = − = = − 1 2 ( ) ( ) ( ) 0,1, , 1 k X k X k W X k k N = + = − N 1 2 1 2 ( ) ( ) ( ) ( 0, , / 2 1) ( / 2) ( ) ( ) m N m N X m X m W X m m N X m N X m W X m = +   = − + = − 