一 般表示：Butterfly结构 w( wo N F朗 9 2 e 点 g 点一 Gy =By N B:bit-reversal operator if y =uNBy,then va.b=u一般表示：Butterfly结构 1 0 1 1 F   =     n G BF N N ⊗ = ( ) 1 W8 ( ) 2 W8 ( ) 3 W8 ( ) 4 W8 ( ) 5 W8 ( ) 6 W8 ( ) 7 W8 ( ) 8 W8 ( ) 1 W4 ( ) 2 W4 ( ) 3 W4 ( ) 4 W4 ( ) 1 W4 ( ) 2 W4 ( ) 3 W4 ( ) 4 W4 ( ) 1 W2 ( ) 2 W2 ( ) 1 W2 ( ) 2 W2 ( ) 1 W2 ( ) 2 W2 ( ) 1 W2 ( ) 2 W2 W W W W W W W W 1 1 . . if , then n n N N N bb b b v uB v u = = BN: bit-reversal operator