离散傅里叶变换及其快速算法-下概要.pptVIP

通过g(n)的FFT运算结果G(k),由上式也可得到X (k) 的值。 作一次Ｎ点复序列的FFT，再通过加、减法运算就可以将X(k)与Y(k)分离出来。显然，这将使运算效率提高一倍。 ?（2）用一个N点的FFT运算获得一个2N点实 序列的DFT 设x(n)是2N点的实序列,现人为地将x(n)分为偶数组x1(n) 和奇数组x2(n) x1(n)=x(2n) n=0,1,…,N-1 x2(n)=x(2n+1) n=0,1,…,N-1 然后将x1(n)及x2(n)组成一个复序列： y(n)=x1(n)+jx2(n) 通过N点FFT运算可得到： Y(k)=X1(k)+jX2(k) ，N点 根据前面的讨论，得到 为求 2N 点 x（n）所对应 X（k），需求出 X（k）与 X1（k）、X2（k）的关系 ： ? 而 所以 1）由x1(n)及x2(n)组成复序列，经