抽选
二、按时间抽选的基-2fft算法
0 , 1 , ... , 14Nk N / 2仍为偶数,进一步分解: N / 2 N / 4 2 5 / 2 62 5 / 2 6( ) ( ) ( )( ) ( ) ( )4kNkNX k X k W X kNX k X k W X k 0 , 1 , ... , 14Nk 同理: 其中: 5 5 2( ) [ ( ) ] [ ( 2