DSP实验语音的频谱分析.ppt

一个2点的DFT蝶形流图 2点DFT 2点DFT x(0) x(4) x(2) x(6) X3(0) X3(1) X4(0) X4(1) X1(0) X1(1) X1(2) X1(3) 另一个2点的DFT蝶形流图 2点DFT 2点DFT x(1) x(5) x(3) x(7) X5(0) X5(1) X6(0) X6(1) X2(0) X2(1) X2(2) X2(3) 同理： 2点的DFT蝶形流图 1点DFT x(0) 1点DFT x(4) X3(0) X3(1) 进一步简化为蝶形流图： X3(0) X3(1) x(0) x(4) (4)一个完整N=8的按时间抽取FFT的运算流图 x(0) x(4) x(2) x(6) x(1) x(5) x(3) x(7) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) m=0 m=1 m=2 四、FFT算法中一些概念 （1）“级”概念 将N 点DFT先分成两个N/2点DFT，再是四个N/4点DFT…直至N/2个两点DFT.每分一次称为“一”级运算。 因为N=2M所以N点DFT可分成M级 如上图所示依次m=0,m=1….M-1共M级 （2）“组”概念 每一级都有N/2个蝶形单元，例如：N=8,则每级都有4个蝶形单元。每一级的N/2个蝶形单元可以分成若干组，每一组具有相同的结构，相同的 因