- 1、本文档共95页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2章 离散傅里叶变换(DFT) 2.1 离散傅里叶变换(DFT) 2.2 快速傅里叶变换(FFT) 2.3 离散卷积 2.4 FFT应用 2.1 离散傅里叶变换(DFT) 2.1.1 DFT定义 2.1.2 DFT推导 2.1.3 DFT性质 2.1.4 DFT的矩阵计算 2.1.1 离散傅里叶变换的定义 1. 定义 设x(n)是一个长度为N的有限长序列, 则定义x(n)的N点离散傅里叶变换为 证明IDFT[X(k)]的唯一性。 证明:把(3.1.1)式代入(3.1.2)式有 例 3.1.1 x(n)=R4(n),求x(n)的8点和16点DFT。 解:设变换区间N=8, 则 2.1.2 DFT推导 1. 由Z变换推导 由Z变换可知,非周期序列x(n)的Z变换为 对于有限长序列x(n)(n=0,…,N-1),X(z)的收敛区域总包括单位圆。若在单位圆的N个均分点上计算Z变换,得周期序列为 上式两边乘以 ,再对k从0~N-1求和,得 这说明,长度小于或等于N的有限时宽序列可以用它的Z变换在单位圆上的N个取样精确地表示,或有限时宽序列的DFT相当于其Z变换在单位圆等间隔点上的取样。 2. 由离散傅里叶级数推导 如果x(n)的长度为N,且 ,则可写出 的离散傅里叶级数为 2.1.3 DFT性质 DFT有许多性质与连续、序列傅里叶变换相似,但也有其独特性,这主要源于它所隐含的周期性,即循环性。 1. 线性性 如果x1(n)和x2(n)是两个有限长序列,长度分别为N1和N2 y(n)=ax1(n)+bx2(n) 0≤n≤N-1 式中a、b为常数,N=max[N1, N2],则y(n)的N点DFT为 ? Y(k)=DFT[y(n)]=aX1(k)+bX2(k), 0≤k≤N-1 (3.2.1) ? 其中X1(k)和X2(k)分别为x1(n)和x2(n)的N点DFT。 该性质说明,DFT适用于离散线性系统。 2. 循环位移性质 若x(n) X(k)成立,则 x(n-n0) X(k) 称为时间位移性 (1) 或 x(n) X(k-k0) 称为频率位移性 (2) (1)说明时域信号的加载时刻,对信号DFT的幅度不产生任何影响,只在频域引入一线性相移。 (2)说明用特定频率的余弦(或正弦)对信号进行调制,其结果是信号的频谱发生了位移(以调制频率为中心)。 由于x(n)与X(k)的周期性,使DFT的位移呈现循环特性。 3. 对称性 若x(n) X(k)成立,则 x*(n) X*(-k)(复共轭序列的DFT ) 或 x*(-n) X*(k) 或 (1/N)X(n) x(-k) 说明DFT的时域与频域具有对偶关系。 证明: 根据DFT的唯一性 4. DFT的共轭对称性 如同任何实函数都可以分解成偶对称分量和奇对称分量一样,任何有限长序列x(n)也可以表示成其共轭对称分量和共轭反对称分量之和, 即 x(n)=xep(n)+xop(n), 0≤n≤N-1 (3.2.11) 将式中的n换成N-n,并取复共轭,得到 ? x*(N-n)=x*ep(N-n)+x*op(N-n) =xep(n)-xop(n) (3.2.12) xep(n)=1/2[x(n)+x*(N-n)] (3.2.13)
您可能关注的文档
- 金融学课件导论.ppt
- 金融学前言(学时)导论.ppt
- 金融学前言导论.ppt
- 金融业务细分导论.ppt
- 金融营销例导论.ppt
- 金融与发展导论.ppt
- 金融中心项目设计导论.ppt
- 金色新时代开盘活动方案导论.ppt
- 金山乡九一贯制学校道德讲堂导论.ppt
- 金属PTC加热器使用原理用途及检验培训(刘铸)导论.ppt
- 2024年USB电话商务管理系统项目可行性研究报告.docx
- [白城]2024年吉林白城市通榆县事业单位面向下半年应征入伍高校毕业生招聘笔试历年参考题库(频考点试.docx
- [甘肃]2024年甘肃省地质矿产勘查开发局第一地质矿产勘查院招聘52人笔试历年参考题库(频考点试卷).docx
- 2024年端子机刀片刀模项目可行性研究报告.docx
- 2024年情侣相框项目可行性研究报告.docx
- [玉溪]2024下半年云南玉溪市事业单位招聘工作人员189人笔试历年参考题库(频考点试卷)解题思路附.docx
- 2024至2030年双面脚轮项目投资价值分析报告.docx
- [湖南]2024年湖南劳动人事职业学院招聘32人笔试历年参考题库(频考点试卷)解题思路附带答案详解.docx
- [湖南]2024年湖南建筑高级技工学校(湖南建设中等职业学校)招聘17人笔试历年参考题库(频考点试卷.docx
- [烟台]2024年山东烟台市市场监督管理局所属事业单位招聘19人笔试历年参考题库(频考点试卷)解题思.docx
文档评论(0)