第四章 离散傅里叶变换.pptVIP

那么，X1(k)又可表示为 第二十八页，共七十一页，2022年，8月28日 X2(k)也可以进行相同的分解： 注意：通常我们会把 写成 。 第二十九页，共七十一页，2022年，8月28日 N点DFT的第二次时域抽取分解图(N=8) 2点DFT 2点DFT 2点DFT 2点DFT x(0) x(4) x(2) x(6) x(1) x(5) x(3) x(7) X3(0) X3(1) X4(0) X4(1) X5(0) X5(1) X6(0) X6(1) X1(0) X1(1) X1(2) X1(3) X2(0) X2(1) X2(2) X2(3) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) 4点DFT 4点DFT x(0) x(2) x(4) x(6) x(1) x(3) x(5) x(7) X1(0) X1(1) X1(2) X1(3) X2(0) X2(1) X2(2) X2(3) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) 第三十页，共七十一页，2022年，8月28日 8 8 X3(0) X3(1) x(0)=x3(0) x(4)=x3(1) 第三十一页，共七十一页，2022年，8月28日 N点DIT―FFT运算流图(N=8) x(0) x(4) x(2) x(6) x(