离散傅里叶级数及其性质

《离散傅里叶级数及其性质》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第03章离散傅里叶变换及其快速算法邹江zoujiang@public.wh.hb.cn内容提要离散傅里叶变换(DiscreteFourierTransform，DFT)是时间函数是离散的，而且频谱函数也是离散的变换。3.1讨论周期序列的傅里叶级数及其性质。3.2导出有限长序列的傅里叶表示——离散傅里叶变换，并较详细地介绍了离散傅里叶变换的基本性质，其中包括循环卷积的重要概念。3.3介绍利用循环卷积计算线性卷积的方法。3.4讨论频率取样理论。3.5以较大篇幅介绍本章的重点内容——快速傅里叶变换的时间抽选算法和频率抽选算法及一些细节上的考虑

2、。3.6介绍变换点数为合数时的快速傅里叶变换算法。3.7介绍快速傅里叶变换算法的应用实例。3.8介绍线性调频Z变换。（参考）傅里叶变换的各种形式连续时间、离散频率的傅里叶变换对于周期为T的连续时间信号，可以采用傅里叶级数展开：连续时间、连续频率的傅里叶变换对于非周期的连续时间信号，可以进行傅里叶变换：它在时域和频域都是连续的。离散时间、连续频率的傅里叶变换对于非周期的序列，其傅里叶变换在频域是以2π为周期的连续函数。3．1离散傅里叶级数及其性质3.1.1离散傅里叶级数(DFS)定义一个周期为N的周期序列可表示为：这样的周期序列的Z变换是

3、不收敛的。如果用离散傅里叶级数表示，则可以讨论其收敛性。用傅里叶级数表示，其基波频率为：用复指数表示：第k次谐波为：由于是周期序列，且k次谐波也是周期为N的序列：因此，对于离散傅里叶级数，只取下标从0到N-1的N个谐波分量就足以表示原来的信号。这样可把离散傅里叶级数表示为式中，乘以系数1/N是为了下面计算的方便；为k次谐波的系数。将上式两边同乘以并从n=0到N-1求和，得到：由复指数序列的正交性：所以，得到周期序列的离散傅里叶级数表达式：令则得到周期序列的离散傅里叶级数(DFS)变换对n和k均为离散变量。如果将n当作时间变量，k当作频率

4、变量，则第一式表示的是时域到频域的变换，称为DFS的正变换。第二式表示的是频域到时域的变换，称为DFS的反变换。由于故是周期为N的离散周期信号。周期序列的信息可以用它在一个周期中的N个值来代表。3．1．2离散傅里叶级数的性质1.线性设周期序列和的周期都为N，且若则有2．周期序列的移位设则如果m>N，则m=m1+Nm23．周期卷积设和都是周期为N的周期序列，它们的DFS系数分别为令则上式表示的是两个周期序列的卷积，称为周期卷积。周期为N的两个序列的周期卷积的离散傅里叶级数等于它们各自离散傅里叶级数的乘积。周期卷积的计算：周期卷积中的序列和

5、对m都是周期为N的周期序列，它们的乘积对m也是以N为周期的，周期卷积仅在一个周期内求和。相乘和相加运算仅在m=0到N-1的区间内进行。计算出n=0到N-1(一个周期)的结果后，再将其进行周期延拓，就得到周期卷积。周期卷积满足交换律两个周期序列的乘积的DFS为：点击观看动画离散傅里叶级数性质汇总