【电子与通信】数字信号处理——离散傅里叶变换DFT（第三章）课件.pptVIP

频率域采样 将式(3.3.1)代入上式得 式中 频率域采样 如果序列x(n)的长度为M， 则只有当频域采样点数N≥M时， 才有 xN(n)=IDFT[X(k)]=x(n) 即可由频域采样X(k)恢复原序列x(n)， 否则产生时域混叠现象。 这就是所谓的频域采 样定理。 (3.3.2) (3.3.3) 频率域采样 下面推导用频域采样X(k)表示X(z)的内插公式和内插函数。 设序列x(n)长度为M， 在频域0~2π之间等间隔采样N点， N≥M， 则有 式中 将上式代入X(z)的表示式中得 频率域采样 上式中W-KN N=1， 因此 (3.3.4) (3.3.5) (3.3.6) 式(3.3.6)称为用X(k)表示X(z)的内插公式， φk(z)称为内插函数。 当z=ejω时， (3.3.5)式和(3.3.6)式就成为x(n)的傅里叶变换X(ejω)的内插函数和内插公式， 即 进一步 化简可得 DFT的应用举例 用DFT计算线性卷积 如果 0≤k≤L-1 则由时域循环卷积定理有 Y(k)=DFT[y(n)]=X1(k)X2(k), 0≤k≤L-1 由此可见， 循环卷积既可在时域直接