离散傅里叶级数及其性质.ppt_第1页
离散傅里叶级数及其性质.ppt_第2页
离散傅里叶级数及其性质.ppt_第3页
离散傅里叶级数及其性质.ppt_第4页
离散傅里叶级数及其性质.ppt_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

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

文档简介

第03章 离散傅里叶变换及其快速算法,邹江 ,内容提要,离散傅里叶变换 (Discrete Fourier Transform,DFT)是时间函数是离散的,而且频谱函数也是离散的变换。 3. 1 讨论周期序列的 傅里叶级数及其性质。 3. 2 导出有限长序列的傅里叶表示离散傅里叶变换,并较详细地 介绍了离散傅里叶变换的基本性质,其中包括循环卷积的重要概念。 3. 3 介绍利用循环卷积 计算线性卷积的方法。 3. 4 讨论频率取样理论。 3. 5 以较大篇幅介绍本章的重点内容 快速傅里叶变换的时间抽选算法和频率抽选算法及一些细节上的考虑。 3. 6 介绍变换点数 为合数时的快速傅里叶变换算法。 3. 7 介绍快速傅里叶变换算法的应用实例。 3. 8 介绍线性调频Z变换。(参考),傅里叶变换的各种形式,连续时间、离散频率的傅里叶变换 对于周期为T的连续时间信号,可以采用傅里叶级数展开: 连续时间、连续频率的傅里叶变换 对于非周期的连续时间信号,可以进行傅里叶变换:,它在时域和频域都是连续的。,离散时间、连续频率的傅里叶变换 对于非周期的序列,其傅里叶变换在频域是以2为周期的连续函数。,31 离散傅里叶级数及其性质,3. 1. 1 离散傅里叶级数(DFS)定义,一个周期为N的周期序列,可表示为:,这样的周期序列的Z变换是不收敛的。如果用离散傅里叶级数表示,则可以讨论其收敛性。,用傅里叶级数表示,其基波频率为:,用复指数表示:,第k次谐波为:,由于是周期序列,且k次谐波也是周期为N的序列:,因此,对于离散傅里叶级数,只取下标从0到N-1的N个谐波分量就足以表 示原来的信号。这样可把离散傅里叶级数表示为,式中,乘以系数1/N是为了下面计算的方便;,为k次谐波的系数。,将上式两边同乘以,并从n=0到N-1求和,得到:,由复指数序列的正交性:,所以,,得到周期序列的离散傅里叶级数表达式:,令,则得到周期序列的离散傅里叶级数(DFS)变换对,n和k均为离散变量。如果将n当作时间变量,k当作频率变量,则第一式表示的是时域到频域的变换,称为DFS的正变换。第二式表示的是频域到时域的变换,称为DFS的反变换。,由于,故 是周期为N的离散周期信号。,周期序列的信息可以用它在一个周期中的N个值来代表。,312 离散傅里叶级数的性质,1. 线性,设周期序列 和 的周期都为N,且,若,则有,2周期序列的移位,设,则,如果mN,则m=m1+Nm2,3周期卷积,设,和,都是周期为N的周期序列,它们的,DFS系数分别为,令,则,上式表示的是两个周期序列的卷积,称为周期卷积。,周期为N的两个序列的周期卷积的离散傅里叶级数等于它们各自离散傅里叶级数的乘积。,周期卷积的计算:,周期卷积中的序列 和 对m都是周期为N的周期序列,它们的乘积对m也是以N为周期的,周期卷积仅在 一个周期内求和。,相乘和相加运 算仅在m=0到N-1的区间内进行。计算出n=0到N-1(一个周期)的结果后,

温馨提示

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

评论

0/150

提交评论