whx第五章 离散傅里叶变换(DFT).pptVIP

6.存储单元 存输入序列 (n),n=0,1, ,N-1, 计N 个单元; 存放系数 , r=0,1, ,（N/2）-1, 需N/2个存储单元； 共计(N+N/2)个存储单元。 * * * * 其中, 2.两点结论: (1) X (k),X (k)均为N/2点的DFT。 (2) X(k)=X (k)+W X (k)只能确定出 X(k)的k= 个； 即前一半的结果。 1 2 1 2 k N * 同理, 这就是说,X1(k),X2(k)的后一半,分别 等于其前一半的值。 3.X(k)的后一半的确定 由于 （周期性）,所以: * 可见,X(k)的后一半，也完全由X1(k), X2 (k)的前一半所确定。 *N点的DFT可由两个N/2点的DFT来计算。 又由于 ,所以 * 实现上式运算的流图称作蝶形运算 前一半 4.蝶形运算 后一半 （N/2个蝶形) (前一半) (后一半) 1 1 1 1 -