数字信号处 离散傅里叶变换.pptVIP

第3章 离散傅里叶变换(DFT) 本章作为全书的基础，主要学习:(1) DFT的定义；(2) DFT的物理意义；(3) DFT的基本性质以及频域采样；(4)DFT的应用举例等内容。 DFT 的定义 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为： 【例】 x(n)=R4(n), 求x(n)的8点和16点DFT。 【解】（1）设变换区间N=8 时，则：例如，, 则有   所得结果符合下图所示的周期延拓规律。 离散傅里叶变换的基本性质 1 线性性质如果x1(n)和x2(n)是两个有限长序列， 长度分别为N1和N2,且 y(n)=ax1(n)+bx2(n) 式中a、 b为常数， 即N=max［N1, N2］， 则y(n)的N点DFT为 Y(k)=DFT[y(n)]=aX1(k)+bX2(k), 0≤k≤N-1 其中X1(k)和X2(k)分别为x1(n)和x2(n)的N点DFT。 2 循环移位性质：(1) 序列的循环移位设x(n)为有限长序列， 长度为N， 则x(n)的循环移位定义为y(n)=x((n+m))NRN(N)循环移位过程如下图所示: (2) 时域循环移位定理：设x(n) 是长度为N的有限长序列， y(n)为x(n)的循环移位， 即y(n)=x((n+m))NRN(n)则Y(k)=DFT［y(n)］其中