第5章有限长离散变换Finite-LengthdiscreteTransforms.PPT

第五章有限长离散变换 Finite-Length discrete Transforms 本章主要内容 离散傅立叶变换定义 离散傅立叶变换性质 （与DTFT的关系，圆周移位和圆周卷积，DFT的对称性，DFT定理） DFT的应用（实序列的DFT计算，用DFT计算线性卷积） 离散余弦变换 5.1 正交变换 5.2 离散傅里叶变换Discrete Fourier Transform (DFT) DTFT是离散时间信号的傅里叶变换，时域离散，频域连续，周期为2?。 由于计算机只能处理数字信号，而不能处理连续信号，所以必须把信号连续的频谱离散化。 时域 频域 连续，非周期 ? FT ? 连续，非周期 连续，周期 ? FST ? 离散，非周期 离散，非周期 ? DTFT ? 周期，连续 离散周期? DFS ? 离散周期 例 - 5_3.m 同样 5.10用DFT实现线性卷积Linear Convolution Using the DFT 令g[n] 和 h[n] 为长度为 N 和 M的有限长序列 其中 L=N+M-1 定义两个长度为L 的序列： 5.10用DFT实现线性卷积Linear Convolution Using the DFT 因此，