郭秀梅《数字信号处理》ch3DTF.pptVIP

三、对偶性 关于离散傅里叶变换(DFT)： 序列x(n)在时域是有限长的(长度为N)，它的离散傅里叶变换X(k)也是离散、有限长的(长度也为N)。 n为时域变量，k为频域变量。 离散傅里叶变换与离散傅里叶级数没有本质区别，DFT实际上是离散傅里叶级数的主值，DFT也隐含有周期性。 离散傅里叶变换(DFT)具有唯一性。 DFT的物理意义：序列x(n)的Z变换在单位圆上的等角距取样。 例1、计算 (N=12)的N点DFT. 解： 也就是说，把 看成分布在 等分的圆上，在 的 左半圆上与右半圆上，序列是共轭对称的（实部偶对称，虚部奇 对称，模偶对称，辐角奇对称） 综合以上可得：（序列及其DFT的实虚、偶、奇关系） [或 ] [或 ] 偶对称 偶对称 奇对称 奇对称 实数 实部偶对称，虚部奇对称 虚数 实部奇对称，虚部偶对称 实数偶对称 实数偶对称 实数奇对称 虚数奇对称 虚数偶对称 虚数偶对称 虚数奇对称 实数奇对称 七、线性相关与圆周相关 3.5抽样z变换—频域抽样理论 x(n)为无限长序列—混叠失真 x(n)为有限长序列，长度为M 频率采样定理 若序列长度为M，则只有当频域采样点数: 时，才有 即可由频域采样 不失真地恢复原信号 ，否则产生时域混叠现象。 举例：课本144页。 3.6 DFT的应用 3.6.1、利用DFT计算线性卷积 3.6.2、利用DFT计算线性相关（按照卷积自己总结） 信号的频谱分析：计算信号的傅里叶变换 频谱泄漏 改善方法： 栅栏效应 改善方法： 增加频域抽样点数N（时域补零），使谱线更密 线性相关： 自相关函数： 相关函数不满足交换率： 相关函数的z变换： 相关函数的频谱： 圆周相关定理 当 时，圆周相关可完全代表线性相关 类似于线性卷积与圆周卷积之间的关系 时域抽样定理：在满足奈奎斯特定理条件下，时域抽样信号可以不失真地还原原连续信号。 频域抽样呢？ 抽样条件？ 内插公式？ 因为： 所以： 由频域抽样序列 还原得到的周期序列是原非周期序列 的周期延拓序列，其周期为频域抽样点数N。 所以：时域抽样造成频域周期延拓 同样，频域抽样造成时域周期延拓 用频域采样 表示 的内插公式 用频域采样 表示 的内插公式 若L点x(n)，M点h(n)， 则直接计算其线性卷积y(n) 以圆周卷积代替线性卷积 1) H(k) = FFT [h(n)] 4) y(n) = IFFT [Y(k)] 3) Y(k) = H(k)X(k) 2) X(k) =FFT [x(n)] N 3.6.3、利用DFT对模拟信号的傅里叶变换对的逼近 N=4点的DFT？ §3.4离散傅里叶变换的性质 设： 一、线性 说明如下： (1) (2)如果 与 点数不等，那么两个序列经过线性组合，如何计算其DFT？ 将点数少的序列在后面补零直到与点数多的序列的点数一样多。 二、序列的圆周移位(循环移位) 1．定义： 从图中两虚线之间的主值序列的移位情况可以看出： 当主值序列左移m个样本时，从右边会同时移进m个样本 好像是刚向左边移出的那些样本又从右边循环移了进来 因此取名“循环移位”。 显然，循环移位不同于线性移位 因此也叫圆周移位 2．时域圆周移位定理 设 是长度为 的有限长序列，若 那么 证： 令 ，则有 由于上式中求和项 以 为周期，所以对其在任意一周期上的求和结果应相等。将求和区间改为主值区间，则得: 这说明，有限长序列的圆周移位在离散域只引入一个和频率成正比的线性相移 对频谱的幅度没有影响。 3．频域圆周移位