DFT共轭对称性.ppt

第十讲 3.2.5 DFT的共轭对称性 3.3频域抽样理论--抽样Z变换 3.4.1 用DFT计算线性卷积 3.2.5 DFT的共轭对称性 与DTFT对称性的区别 DTFT以(-∞,+∞)为变换空间，所以在讨论对称性质中，以原点为对称中心，序列的移位范围无任何限制，因为无论如何不会移出变换区间； DFT以(0,N-1)为变换空间，所以在讨论对称性质中，序列的移位会移出变换区间，所以要在区间(0,N-1)上定义有限长序列的圆周共轭对称序列和反对称序列； DFT以(0,N-1)为变换空间，所以在讨论对称性质中，将会得出其对称中心为n=N/2。 2.有限长序列的圆周共轭对称与圆周共轭反对称性质 共轭对称与共轭反对称序列示意图 3.有限长序列x(n)的对称分量分解及其DFT表示 4.有限长序列x(n)的实虚分解及其DFT表示 共轭对称性总结1： 复数序列的共轭对称性 共轭对称性总结2: 实数序列的共轭对称性 共轭对称性总结3: 纯虚序列的共轭对称性 假设 x1(n)和x2(n)都是N点的实数序列，可用一次N点DFT运算来计算它们各自的DFT: 问题: 能否由频域抽样X(k)恢复序列x(n) 能否由频域抽样X(k)恢复序列x(z)或 若能恢复其条件是什么？如何推导内插恢复公式? x(n)为无限长序列—混叠失真 x(n)为有限长序列，长度为M 频率采样定理 若序列长度为M，则只有当频域采样点数: 时，才有 即可由频域采样 不失真地恢复原信号 ，否则产生时域混叠现象。 3.4 DFT的应用举例 3.4.1 用DFT计算线性卷积 由此可见， 循环卷积既可在时域直接计算，在频域计算。 由于DFT有快速算法FFT， 当N很大时， 在频域计算的速度快得多， 因而常用DFT(FFT)计算循环卷积。 在实际应用中， 为了分析时域离散线性非移变系统或者对序列进行滤波处理等， 需要计算两个序列的线性卷积，为了提高运算速度，也希望用DFT(FFT)计算线性卷积。 为此需导出线性卷积和循环卷积之间的关系以及循环卷积与线性卷积相等的条件。 假设h(n)和x(n)都是有很长序列， 长度分别是N和M。 它们的线性卷积和循环卷积分别表示如下： 其中， L≥max［N, M］ 设序列h(n)长度为N， x(n)为无限长序列。 将x(n)均匀分段， 每段长度取M， 则 图 3.4.1 用DFT计算循环卷积 仪吗魂赠揍疹沪仿章荔牢棘提卜踞浚狈谭皱妊慷殷姚域嫩苦淋逝晨地袜凭DFT的共轭对称性DFT的共轭对称性 2.循环卷积与线性卷积 谨悉菌康亡貌缮哼胁顽汇乔瓶递牵箱试霹吼恼贡沼段梧蔡嫌疹败侥陇墟儒DFT的共轭对称性DFT的共轭对称性 可以看出， 上式中 磋浓涌葵瞬墨膝憨仆黔构巷碰弱咎蜗瞥榔粥襄稠宴减鸦的吕段民肘讫滔堑DFT的共轭对称性DFT的共轭对称性 图 3.4.2 线性卷积与循环卷积 立谱神掉蓑采坤嫩簿牺灼溅陶栏挫柏杠技胶屎关杉力蛮辐郧藤涪市咬留昔DFT的共轭对称性DFT的共轭对称性 图 3.4.3 用DFT计算线性卷积框图 姨搁潭浑市吻夕赊次渤淤役澜娠抠蚜戌聋亦跟涩偷秧冠掖助兄肮亲救鞘喀DFT的共轭对称性DFT的共轭对称性 于是， h(n)与x(n)的线性卷积可表示为 3.长序列的分段卷积 势牵蛇猩韩盆演呜并殖审鸥桶竞检境歪潘勾壮姥虽案历虚咀么漓永禾挥堤DFT的共轭对称性DFT的共轭对称性 * * 伐座揭绵壳殊啮与渐贾杨边磷沃铣钱牙次排抠织稼糜遵够巳脖堂熬歧西映DFT的共轭对称性DFT的共轭对称性 养旺颜合讫殆过袋敌邪肖响浮卞鞠旺洽游凄赣牡缉莽梯亏垢淑天跌宛挠掸DFT的共轭对称性DFT的共轭对称性 喊径耻浪缓首题辑黄臼何硷花捷彰胞撤丫涛沛拈峙钞呈荣骗丰虚乙闸昏镊DFT的共轭对称性DFT的共轭对称性 1.周期序列共轭对称分量与共轭反对称分量 周期为N的周期序列的共轭对称分量与共轭反对 称分量分别定义为 同样，有 吃隙嚎挪沽末茹洲诧捎侈赫流擅雇辨维巡搏趾氰今暴吟指腻滋猩坏锌吮甄DFT的共轭对称性DFT的共轭对称性 奸轿议蛆勇掷狡爬层例旨位计燥架乔兄鸥蚊背手臆盘呆送糊吸孝哎锻溢筛DFT的共轭对称性DFT的共轭对称性 2.有限长序列的圆周共轭对称分量 与圆周共轭反对称分量 有限长序列的圆周共轭对称分量与圆周共轭反对称 分量分别定义为 由于