2)按频率抽取的基2FFT流图 同样共有L=4级蝶形运算,每级N2=8个蝶形运算 基本蝶形是DT蝶形的转置 Xm(k Xm=1( Xm( 每个蝶形的两节点距离为2m,即从第一级到 第四级两节点距离分别为8,4,2,1 系数W的确定:r=(k)22m 即k的二进制左移m-1位补零(2) 按频率抽取的基-2FFT流图 基本蝶形是DIT 蝶形的转置 同样共有L = 4级蝶形运算，每级N / 2 = 8个蝶形运算 每个蝶形的两节点距离为 ，即从第一级到 第四级两节点距离分别为8，4，2，1。 2 L m− 1 2 ( ) 2 1 r m W r k N k m − =  − 系数 的确定： 即 的二进制左移 位补零 r WN 1 ( ) X k m− 1 ( ) X j m− ( ) X k m ( ) X j m -1