- 1、本文档共91页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散傅里叶变换[DFT]及其快速算法[FFT]
第三章 离散傅里叶变换(DFT)及其快速算法(FFT); 3.1 离散傅里叶变换的定义及物理意义;3.1 离散傅里叶变换的定义及物理意义 ; 离散傅立叶变换(DFT)实现了信号首次在频域
表示的离散化,使得频域也能够用计算机进行处理。
并且这种DFT变换可以有多种实用的快速算法。使信
号处理在时、频域的处理和转换均可离散化和快速
化。因而具有重要的理论意义和应用价值,是本课程
学习的一大重点。
本节主要介绍
;3.1.1 DFT定义;例3.1: ,分别计算x(n)的8点、16点DFT。
解: x(n)的8点DFT为
x(n)的16点DFT为; 是 在频率区间上的等间隔采样;程序运行结果;3.1.2 DFT与ZT、FT、DFS的关系 ;比较前面三式,得到
,k=0, 1, 2, …, N-1
,k=0, 1, 2, …, N-1
结论:
(1)序列的N点DFT是序列傅里叶变换在频率区间[0,2?]
上的N点等间隔采样,采样间隔为2? /N。
(2)序列的N点DFT是序列的Z变换在单位圆上的N点等间隔
采样,频率采样间隔为2? /N。
;;变量;DFT和DFS之间的关系:
周期延拓 取主值
有限长序列 周期序列 主值区序列
有限长序列
周期序列
主值区间序列;;周期序列DFS:
有限长序列的DFT:
对比二者发现:
是 的主值区序列,条件N≥M
;DFS;DFT与DFS之间的关系:;DFS与FT之间的关系:;3.1.3 DFT的矩阵表示;
式(3.1.5)~(3.1.8)说明了DFT和DFS之间的关系。
这些关系式成立的条件是N ≥M,即DFT的变换区间N不能小
于x(n)的长度M。如果该条件不满足,按照式(3.1.5)将x(n)
进行延拓时, 中将发生时域混叠,由式(3.1.8)得到的
X(k)不再是x(n)的DFT,这时以上讲的DFS和DFT之间的关系
不再成立。 ;
也可以表示成矩阵形式
式中,X是N点DFT频域序列向量:
x是时域序列向量:
DN称为N点DFT矩阵,定义为;
也可以表示为矩阵形式:
称为N点IDFT矩阵,定义为
从式(3.1.12)和式(3.1.14),我们可以发现;3.2 DFT的主要性质; 线性性质
设有限长序列 的长度分别为 ,
,a和b为常数。
则
式中 , 。
;DFT的隐含周期性
在第一节中,DFT和IDFT只定义了X(k)和x(n)在变换区间上
的N个值。如果使DFT中k的取值域为[-∞,∞],就会发现
X(k)是以N为周期的,即
X(k + mN) = X(k)
称X(k)的这一特性为DFT的隐含周期性。
物理意义:X(k)为 在区间 上的N点等间隔采样。
以2π为周期,X(k)以N为周期。;循环移位性质
⑴ 有限长序列的循环移位
设序列x(n)的长度为M,对x(n)以N(N ≥M)为周期进行周
期延拓,得到
定义x(n)的循环移位序列为
上式表示将序列x(n)以N为周期进行周期延拓,再左移m个
单位并取主值序列, 就得到x(n)的循环移位序列y(n)。
下图中(a)、(b)、(c)和(d)分别描述了x(n)、 、
和y(n)。图中M=6,N=8,m=2。 ;序列的循环移位过程示意图;
⑵ 循环移位性质
设序列x(n)长度为M,x(n)的循环移位序列为
, N ≥M
则
复共轭序列的DFT
假设用 表示x(n)的复共轭序列,长度为N,
且 ,则
, k=0,1,2,…,N-1
式中, 。
同样:
;DFT的共轭对称性
上一章介绍了序列FT的共轭对称性,DFT也有类似的共轭
对称性质。但FT中的共轭对称是指对坐标原点的共轭对
称,在DFT中指的是对变换区间的中心,即N/2点的共轭对
称。
⑴ 有限长共轭对称序列和共轭反对称序列
假设有限长序列 满足下式
, n=0,1,2,…,N-1
则称 为共轭对称序列。
假设有
您可能关注的文档
最近下载
- 2025年道路交通安全法律法规知识竞赛题库及答案(共770题) .pdf
- 黑龙江省绥化市2024年中考语文模拟题试题(含解析)[1].doc
- 2025年山西卫生健康职业学院单招职业倾向性测试题库及完整答案1套.docx VIP
- 肱骨近端骨折护理查房.ppt VIP
- 八年级下册物理期中复习(压轴60题19大考点)-八年级下册物理同步知识解读与专题训练(苏科版)(解析版).docx
- 【行业标准】Q∕CR 9205-2015 铁路工程试验表格.pdf
- 遵义会议课件演示.pptx VIP
- 脉管系统—心血管系统(解剖学课件).pptx
- 安达VCD-1000无感矢量变频器使用说明书.pdf
- 中班健康《五官在哪里》.ppt VIP
文档评论(0)