离散傅立叶变换及其性质.ppt_第1页
离散傅立叶变换及其性质.ppt_第2页
离散傅立叶变换及其性质.ppt_第3页
离散傅立叶变换及其性质.ppt_第4页
离散傅立叶变换及其性质.ppt_第5页
已阅读5页,还剩21页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第六讲 离散傅立叶变换及其性质,刘国峰,变换的概述,信号是数字信号处理领域中最基本、最重要的概念。而数字信号变换技术,又是对信号进行处理操作的最基本的有效途径之一。 简单地说,数字信号变换技术就是为了处理操作上的方便和可能,通过数学变换,将一个域内的信号变换映射到另一个域内的信号的方法。 常用的数字信号变换主要有:傅立叶变换、离散余弦变换(DCT)、Z变换、Chirp z变换、Hilbert变换等。,傅立叶变换的形式,所谓傅立叶变换就是在以时间为自变量的“信号”与频率为自变量的“频谱”函数之间的某种变换关系。这种变换同样可以应用到其他有关物理或数学的各种问题中,并可以采用其他形式的变量。当自变量“时间”或“频率”取连续形式和离散形式的不同组合,就可以形成各种不同的傅立叶变换对。,周期序列的离散傅立叶展开(DFS),有限长序列离散傅立叶变换(DFT),可以理解为周期序列主值区间的离散傅立叶展开:,DFT的实现,dftmtx(n),conj(dftmtx(n)/n,例子.,改变频率范围,快速傅立叶变换,第一步:按n的前后顺序将x(n)分成前后两部分,2.按k的奇偶将X(k)分成两部分:,3.由于N=2.L,一直分直到N/2个2点的DFT,4.普通傅立叶变换和快速傅立叶变换的计算量对比,5.matlab中提供的快速傅立叶变换的程序 正变换: fft(x,n) 反变换: ifft(x,n),傅立叶变换的性质,线性 圆周移位 时移定理 频移定理 褶积定理 DFT形式下的帕塞瓦尔定理 等,线性性质,性质:,若x(n)和y(n)的Fourier变换是X(k)和Y(k),则x(n)+y(n)的Fourier变换为X(K)+Y(K),圆周移位,一个有限长序列x(n)的圆周移位定义为:,时移定理,频移定理,褶积定理,频率分辨力与信号最高频率之间的关系,信号的最高频率,信号的频率分辨力,若最高频率和分辨率

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论