DSP 第4章_0905.pptVIP

求出四点DFT实际上只需要一次复数乘法。 经过一次分解，可使运算量减少一半。 　　【例1】 将8点序列的DFT用基2时分FFT算法进行分解。　解 (1) 第一次分解。　　将8点序列x(n)分解为两个4点序列x1(n)和x2(n)，x1(n)为偶数序列，x2(n)为奇数序列，即　　　　x1(n)={x(0)，x(2)，x(4)，x(6)}　　　　x2(n)={x(1)，x(3)，x(5)，x(7)} 4点序列x1(n)和x2(n)分别做4点DFT得到X1(k)和X2(k)，由X1(k)和X2(k)通过蝶形构造获得8点DFTX(k)。第一次分解的旋转因子为 　　(k=0，1，2，3)，运算流图如图4.3.2所示。 　　3． 已知X(k)和Y(k)是两个N点实序列x(n)和y(n)的DFT， 希望从X(k)和Y(k)求x(n)和y(n)， 为提高运算效率， 试设计用一次N点IFFT来完成的算法。 　　解: 因为x(n)和y(n)均为实序列， 所以， X(k)和Y(k)为共轭对称序列， jY(k)为共轭反对称序列。 可令X(k)和jY(k)分别作为复序列F(k)的共轭对称分量和共轭反对称分量， 即　　　　　F(k)=X(k)+jY(k)=Fep(k)+Fop(k)计算一次N点IFFT得到　　　　　f(n)=IFFT［F(