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

上面矩阵称为x(n)的L点“循环卷积矩阵”，其特点是: 　　（1） 第1行是序列{x(0), x(1), …, x(L－1)}的循环倒相序列。注意，如果x(n)的长度ML，则需要在x(n)末尾补L－M个零后，再形成第一行的循环倒相序列。 　　（2） 第1行以后的各行均是前一行向右循环移1位形成的。 　　（3） 矩阵的各主对角线上的序列值均相等。 　　有了上面介绍的循环卷积矩阵，就可以写出y(n)c的矩阵形式如下: 按照上式，可以在计算机上用矩阵相乘的方法计算两个序列的循环卷积，这里关键是先形成循环卷积矩阵。上式中如果h(n)的长度NL，则需要在h(n)末尾补L－N个零。 【例】 计算下面给出的两个长度为4的序列h(n)与x(n)的4点和8点循环卷积。  　 【解】 按照上式写出h(n)与x(n)的4点循环卷积矩阵形式为   h(n)与x(n)的8点循环卷积矩阵形式为 作业 第3章习题 1、 ⑴ ⑵ ⑶ 2、 3 THE END 第7讲 离散傅里叶变换(DFT) 第3章 离散傅里叶变换(DFT) 本章作为全书的基础，主要学习: (1) DFT的定义； (2) DFT的物理意义； (3) DFT的基本性质以及频域采样； (4)DFT的应用举例等内容。 离散傅里叶变换定义 计算机只能处理有限长