第4章 快速傅里叶变换(FFT)用同样的方法可计算出
?? k X 2 (k ) X 5 (k ) WN / 2 X 6 (k ) N k X 2 k X 5 ( k ) WN / 2 X 6 ( k ) 4 其中
k 0, 1, ,
N 1 4
(4.2.11)
X 5 (k ) X 6 (k )
N / 4 1
l 0 l 0
x5 (l )WNkl/ 4 DFT[ x5 (l )]N x6 (l )WNkl/ 4 DFT[ x6 (l )]N
4
N / 4 1
4
x5 (l ) x2 (2l )
,l 0, 1, , N / 4 1 x6 (l ) x2 (2l 1)