DFT的共轭对称性ppt课件

第十讲 3 2 5DFT的共轭对称性3 3频域抽样理论 抽样Z变换3 4 1用DFT计算线性卷积 1 3 2 5DFT的共轭对称性 与DTFT对称性的区别DTFT以 为变换空间 所以在讨论对称性质中 以原点为对称中心 序列的移位范围无任何限制 因为无论如何不会移出变换区间 DFT以 0 N 1 为变换空间 所以在讨论对称性质中 序列的移位会移出变换区间 所以要在区间 0 N 1 上定义有限长序列的圆周共轭对称序列和反对称序列 DFT以 0 N 1 为变换空间 所以在讨论对称性质中 将会得出其对称中心为n N 2 2 1 周期序列共轭对称分量与共轭反对称分量周期为N的周期序列的共轭对称分量与共轭反对称分量分别定义为 同样 有 3 4 2 有限长序列的圆周共轭对称分量与圆周共轭反对称分量有限长序列的圆周共轭对称分量与圆周共轭反对称分量分别定义为 由于 所以 这表明长为N的有限长序列可分解为两个长度相同的两个分量 5 2 有限长序列的圆周共轭对称与圆周共轭反对称性质 上式已给出有限长序列x n 的圆周共轭对称分量与圆周共轭反对称分量的对称中心为N N 2 其圆周共轭对称分量与圆周共轭反对称分量可简写为 6 共轭对称与共轭反对称序列示意图 7 3 有限长序列x n 的对称分量分解及其DFT表示 则有 证明 8 9 4 有限长序列x n 的实虚分解及其DFT表示 10 5 实 虚序列的对称特性 当x n 为实序列时 则X k Xep k 又据Xep k 的对称性 当x n 为纯虚序列时 则X k Xop k 又据Xop k 的对称性 11 序列DFT 共轭对称性总结1 复数序列的共轭对称性 12 序列DFT 共轭对称性总结2 实数序列的共轭对称性 13 共轭对称性总结3 纯虚序列的共轭对称性 序列DFT 14 假设x1 n 和x2 n 都是N点的实数序列 可用一次N点DFT运算来计算它们各自的DFT 6 共轭对称性的应用举例 15 16 3 3频域抽样理论 抽样Z变换讨论 时域抽样 对一个频带有限的信号 根据抽样定理对其进行抽样 所得抽样信号的频谱是原带限信号频谱的周期延拓 因此 完全可以由抽样信号恢复原信号 频域抽样 对一有限序列 时间有限序列 进行DFT所得x k 就是序列傅氏变换的采样 所以DFT就是频域抽样 17 问题 能否由频域抽样X k 恢复序列x n 能否由频域抽样X k 恢复序列x z 或若能恢复其条件是什么 如何推导内插恢复公式 回忆时域内插恢复公式 18 一 由频域抽样恢复原序列 19 20 x n 为无限长序列 混叠失真x n 为有限长序列 长度为M 由频域抽样序列还原得到的周期序列是原非周期序列的周期延拓序列 其周期为频域抽样点数N 所以 时域抽样造成频域周期延拓同样 频域抽样造成时域周期延拓 讨论 21 频率采样定理 若序列长度为M 则只有当频域采样点数 时 才有即可由频域采样不失真地恢复原信号 否则产生时域混叠现象 22 1 由X k 恢复X Z 则 23 内插公式与内插函数 24 内插函数的特性将内插函数写成如下式 极点与一零点相消 这样只有 N 1 个零点 抽样点称作本抽样点 因此说 内插函数仅在本抽样点处不为零 其他 N 1 个抽样点均为零 25 用频域采样表示的内插公式 2 26 27 28 3 4DFT的应用举例 29 3 4 1用DFT计算线性卷积 0 k L 1 则由时域循环卷积定理有Y k DFT y n X1 k X2 k 0 k L 1 如果 1 用DFT计算循环卷积 30 由此可见 循环卷积既可在时域直接计算 在频域计算 由于DFT有快速算法FFT 当N很大时 在频域计算的速度快得多 因而常用DFT FFT 计算循环卷积 图3 4 1用DFT计算循环卷积 31 在实际应用中 为了分析时域离散线性非移变系统或者对序列进行滤波处理等 需要计算两个序列的线性卷积 为了提高运算速度 也希望用DFT FFT 计算线性卷积 为此需导出线性卷积和循环卷积之间的关系以及循环卷积与线性卷积相等的条件 假设h n 和x n 都是有很长序列 长度分别是N和M 它们的线性卷积和循环卷积分别表示如下 2 循环卷积与线性卷积 32 其中 L max N M 可以看出 上式中 33 图3 4 2线性卷积与循环卷积 34 图3 4 3用DFT计算线性卷积框图 35 设序列h n 长度为N x n 为无限长序列 将x n 均匀分段 每段长度取M 则 于是 h n 与x n 的线性卷积可表示为 3 长序列的分段卷积 36 图3 4 4重叠相加法卷积示意图 37