第11讲TMS320C54x汇编语言程序设计.ppt

(4-27) (4-28) (4-29) (4-30) N/2点DFT可表示成N/4点DFT的组合。 下面以8点FFT为例，说明FFT的计算过程。 设有离散数据点x(0)～x(7)，对其分组过程如表4-9所示。 表4-9 离散数据点按奇偶分组过程 分组方法 原始数据序列 N/2分组 N/4分组 (最终分组结果) 计算结果 按奇偶分组 x(0) g(0) x(0) g11(0) x(0) X(0) x(1) g(1) x(2) g11(1) x(4) X(1) x(2) g(2) x(4) h11(0) x(2) X(2) x(3) g(3) x(6) h11(1) x(6) X(3) x(4) h(0) x(1) g12(0) x(1) X(4) x(5) h(1) x(3) g12(1) x(5) X(5) x(6) h(2) x(5) h12(0) x(3) X(6) x(7) h(3) x(7) h12(1) x(7) X(7) 频率抽取FFT算法是将N点序列x[n]分成前(N/2)和后(N/2)点组成的序列x1[n]和x2[n]。x1[n]和x2[n]可写成如下形式： x1[n]=x[n] n=0, 1, …,