尽以以以 4 最8 那么求一个N点DFT的流图可如下实现(以N=8为例）： ) 0( ) 0(1 x x = ) 2( ) 1(1 x x = ) 4( ) 2(1 x x = ) 6( ) 3(1 x x = ) 1( ) 0(2 x x = ) 3( ) 1(2 x x = ) 5( ) 2(2 x x = ) 7( ) 3(2 x x = ) 0( X ) 1( X ) 2( X ) 3( X ) 4( X ) 5( X ) 6( X ) 7( X ) 0(1 X ) 1(1 X ) 2(1 X ) 3(1 X ) 0(2 X ) 1(2 X ) 2(2 X ) 3(2 X 0 N W 1 N W 2 N W 3 N W DFT N 点2/ DFT N 点2/