5离散傅立叶变换(DFT)性质.ppt

  1. 1、本文档共46页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
例:求下面两序列的6点圆周(循环)卷积。 1 0 2 n x2(n) 1 3 2 1)补零 补到6点 5 3 4 5 1 0 2 3 n x1(n) 1 4 1 1 1 1 0 2 3 m 4 5 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 2)周期延拓 N=6 1 0 2 3 m x1(m) 1 4 5 1 0 2 m x2(m) 1 3 2 3 4 5 1 3 2 1 3 2 1 3 2 1 0 2 m 3 4 5 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 2)周期延拓 N=6 1 0 2 m 3 4 1 3 2 5 1 3 2 1 3 2 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 1 0 2 m 3 4 1 3 2 5 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 1 3 2 1 3 2 1 0 2 3 m 4 1 5 1 1 6 7 8 9 10 11 -1 -2 -3 -4 -5 -6 ……… ……… 3)翻褶,取主值序列 1 0 2 m 1 3 2 3 4 5 1 0 2 m 1 3 2 3 4 5 y(0)=1*1+3*1=4 y(1)=2*1+1*1=3 1 0 2 3 m 1 4 5 y(2)=3*1+2*1+1*1=6 y(3)=3*1+2*1+1*1=6 y(4)=3*1+2*1+1*1=6 y(5)=3*1+2*1=5 4)圆周移位 5)相乘相加 的长度为 的长度为 五、有限长序列的线性卷积与圆周卷积 1.线性卷积 它们线性卷积为 的非零区间为 的非零区间为 1 0 1 2 n 1 0 1 2 n 3 两不等式相加得 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 3 2 1 这也就是 不为零的区间 x1(n)的长度为N1, x2(n) 的长度为N2 ,现构造长度均 为L长的序列, 即将 x1(n) 和x2(n)补零点;然后再对它 们进行周期延拓 ,得到: 2.用圆周卷积计算线性卷积 圆周卷积是线性卷积的周期延拓序列的主值序列. 计算周期卷积: 圆周卷积是线性卷积的周期延拓序列的主值序列. 可见,周期卷积为线性卷积的周期延拓,其周期为L。由于 有 个非零值,所以周期L必须满足: 又由于圆周卷积是周期卷积的主值序列,所以圆周卷积是线性卷积的周期延拓序列的主值序列,即: 例:求下面两序列的线性卷积和4点、5点、6点、7点圆周卷积。 (1) 线性卷积 L= N1+ N2-1=5+3-1=7 1 1 1 1 1 1 2 3 3 3 3 3 3 2 2 2 2 2 1 1 1 1 1 1 3 6 6 6 5 3 (2) 4点圆周卷积 主值区间:0≤n≤3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以4为周期进行周期延拓后再取主值区间即获得4点圆周卷积结果。 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 n x(0) = 6+1=7 x(1) = 5+3=8 x(2) = 3+6=9 x(3) = 6 * * 第五节 离散傅立叶变换(DFT)的性质 一、线性 1.两序列都是N点时 如果 则有: 2. 和 的长度N1和N2不等时, 选择 为变换长度,短者进行补零达到N点。 这里包括三层意思: (1) 先将x(n)进行周期延拓 (2)再进行移位 (3)最后取主值序列:  二、序列的圆周移位 1.定义 一个有限长序列x(n)的圆周移位定义为 n 0 N-1 n 0 周期延拓 n 0 左移2 n 0 取主值 N-1 由于我们取主值序列,即只观察n=0到N-1这一主值区间,当某一抽样从此区间一端移出时,与它相同值的抽样又从此区间的另一端进来。如果把x(n)排列一个N等分的圆周上,序列的移位就相当于x(n)在圆上旋转,故称作圆周移位。当围着圆周观察几圈时,看到就是周期序列 : 。 2.圆周移位的含义 有限长序列的

文档评论(0)

xuefei111 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档