数字信号处理办法离散傅里叶变换.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的应用举例等内容。 * 离散傅里叶变换定义 计算机只能处理有限长离散序列，因而无法直接利用ZT与FT进行数值计算。 针对有限长序列, 还有一种更有用的数学变换, 即离散傅里叶变换（Discrete Fourier Transform），使数字信号处理可以在频域采用数字运算的方法进行，大大增加了数字信号处理的灵活性。 * DFT的实质：有限长序列傅里叶变换的有限点离散采样，即频域离散化。 DFT有多种快速算法(Fast Fourier Transform), 因此不仅在理论上有重要意义, 在各种数字信号处理算法中亦起着核心作用。从而使信号的实时处理和设备的简化得以实现。 * DFT 的定义 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为： X(k)的离散傅里叶逆变换为： * 对式中，　　　　　，N称为DFT变换区间长度，N≥M。通常称上述二式为离散傅里叶变换对。为了叙述简洁，常常用DFT［x(n)］N和IDFT［X(k)］N分别表示N点离散傅里叶变换和N点离散傅里叶逆变换。 * 【例】 x(n)=R4(n), 求x(n)的8点和16点DFT。 【解】（1）设变换区间N=8 时，则： * （2）设变换区间N=16 时，则： * R4(n)的FT和DFT的幅度特性关系如下图所示: X(n)的幅频特性曲线(FT曲线) X(n)的8点DFT曲线 X(n)的16点DFT曲线 * 结论: 由此例可见，x(n)的离散傅里叶变换结果与变换区间长度N的取值有关。在后面，对DFT与Z变换和傅里叶变换的关系及DFT的物理意义进行讨论后，上述问题就会得到解释。 * DFT与傅里叶变换和Z变换的关系 　　设序列x(n)的长度为M，其Z变换和N(N≥M)点DFT分别为：     * 上二式表明序列x(n)的N点DFT是x(n)的Z变换在单位圆上的N点等间隔采样。X(k)为x(n)的傅里叶变换。 　　 比较上面二式可得关系式 　　　　　　　　　　　　　　　  或 * 　　 DFT是 X(ejω)在区间［0, 2π］上的N点等间隔采样。这就是DFT的物理意义。 DFT的变换区间长度N不同，表示对X(ejω)在区间［0, 2π］上的采样间隔和采样点数不同，所以DFT的变换结果不同。 DFT的物理意义 * DFT的隐含周期性 　在DFT变换对中，x(n)与X(k)均为有限长序列，但由于　　的周期性，使DFT和IDFT式中的X(k)隐含周期性，且周期均为N。对任意整数m，总有  在DFT式中，X（k)满足：   * 实际上，任何周期为N的周期序列　　都可以看做长度为N的有限长序列x(n)的周期延拓序列，而x(n)则是　　的一个周期，即 * 　　一般称周期序列　　　中从n=0到N－1的第一个周期为　　　的主值区间，而主值区间上的序列称为　　　的主值序列。因此x(n)与　　　的上述关系可叙述为：　　　是x(n)的周期延拓序列，x(n)是　　　的主值序列。 * 　　为了以后叙述简洁，当N大于等于序列x(n)的长度时，将式 用如右形式表示： 式中x((n)) N表示x(n)以N为周期的周期延拓序列，((n))N表示模N对n求余，即如果