45分钟进入离散傅立叶变换.docVIP

45分钟进入离散傅立叶变换 　　【摘要】离散傅立叶变换在数字信号处理课程中非常重要，也非常难，在讲解离散傅立叶变换的公式和性质之前，应先让学生理解离散傅立叶变换的物理意义以及与其他三种傅立叶变换的联系，本文采用3W1H的叙述方式让学生对离散傅立叶变换产生学习兴趣。 　　【关键词】离散傅立叶变换;周期性;物理意义 　　离散傅立叶变换是整个数字信号处理课程的数学基础，公式性质繁多，要让学生充分掌握这一章的内容，必须在教学方法和教学内容上要迎合学生的学习状态，提高课堂效率。强调要理解傅立叶变换，需要有一定的耐心，别一下子想着傅立叶变换是怎么变换的，首先要理清离散傅立叶变换的物理意义，当然，也需要一定的高等数学基础，最基本的是级数变换，充分理解四种傅立叶之间的关系。本文采用记事叙述的方式慢慢展开离散傅立叶变换的神秘面纱。 　　1.Why 　　对于离散时间信号的处理方法，在第二章我们学习了Z变换和序列的傅立叶变换（DTFT），为什么还要学习新的变换――离散傅立叶变换呢？ 　　简要复习Z变换和DTFT的定义。序列的傅立叶变换（DTFT）和Z变换都是针对无限长序列定义的，其中复变量ω和Z 都是连续变量。计算机在进行数字信号处理时只能处理有限长序列，有限长序列在数字信号处理中占有很重要的地位。我们可以利用Z变换研究有限长序列，但是我们希望寻找一种能反映出有限长序列特点的更有力的工具，这就是离散傅立叶变换，简称DFT。 　　在此处提出问题，一方面让学生回顾前面学习过的重要知识点，另一方面建立前后知识点之间的联系，让学生理解学习本章的目的。讲解时间大概为5分钟。 　　2.Who 　　为什么是傅里叶变换呢？ 　　傅立叶是法国的数学家和物理学家，1768年生于法国，8岁时沦为孤儿，就读于地方军校，1795年任巴黎综合工科大学助教，1798年随拿破仑军队远征埃及，受到拿破仑器重，回国后被任命为格伦诺布尔省省长，由于对热传导理论的贡献于1817年当选为巴黎科学院院士，1822年成为科学院终身秘书。 　　傅里叶早在1807年就写成关于热传导的基本论文，推导出著名的热传导方程。在这篇论文中，他提出了两个主要的论点：“周期信号都可表示为谐波关系的正弦信号的加权和”和“非周期信号都可用正弦信号的加权积分表示”。 　　但经拉格朗日等审阅后被科学院拒绝，1811年又提交了经修改的论文，该文获科学院大奖，却未正式发表。因为当时拉格朗日是学术权威，一直到拉格朗日去世之后才被公开发表。当然拉格朗日有他的道理，对于一个有尖峰的函数来说是不能严格三角函数的形式来表示，这正如我们看到的吉布斯现象。 　　1822年，傅里叶终于出版了专著《热的解析理论》。这部经典著作将欧拉等人在一些特殊情形下应用的三角级数方法发展成内容丰富的一般理论，三角级数后来就以傅里叶的名字命名。 　　傅里叶之所以能取得富有如此深刻内容的成就，正如撰写过傅里叶传记的两位作者所说：这只有富于生动的想象力和具有适合其工作的清醒的数学哲学头脑的数学大师才能达到。 　　为了提起学生的学习兴趣，给学生讲述傅立叶的故事，那么学生在课堂学习中就不会觉得枯燥无味。此部分讲述时间控制在5分钟左右。 　　3.What 　　什么是傅里叶变换呢？ 　　建立以时间t为自变量的“信号”与以频率f为自变量的“频率函数”（频谱）之间的某种变换关系。 　　根据时域和频域是否离散，我们在计算确知信号的频谱时，碰到可能的形式大概有四种，它们对应的傅立叶变换也有着不同的形式，在讨论DFT之前，我们先回顾一下傅立叶变换的几种可能的形式。 　　（1）周期的连续时间，离散频率――傅里叶级数（FS） 　　周期为T0的周期性连续时间函数x（t）可展开成傅里叶级数X（jkΩ0），是离散非周期性频谱，表示为： 　　式中X（jkΩ0）是以角频率Ω0为间隔的离散函数形成频域的离散频谱，Ω0与时间信号的周期之间的关系为Ω0=2π/T0。傅里叶级数展开将连续时间周期函数分解为无穷多个角频率为Ω0整数倍的谐波，k为各次谐波序号。 　　（2）非周期的连续时间，连续频率――傅里叶变换（FT） 　　非周期连续时间信号通过傅里叶变换得到非周期连续频谱密度函数。 　　（3）非周期的离散时间、连续频率――序列的傅里叶变换（DTFT） 　　非周期离散的时间信号DTFT （经过单位圆上的z变换） 得到周期性连续的频率函数。 　　ω是数字频率。 　　由于数字信号处理是希望在计算机上实现各种运算和变换，其所涉及的变量和运算都是离散的，而前面三种傅里叶变换对中，时域或频域中至少有一个域是连续的，所以都不可以在计算机上进行运算和实现，因此对于数字信号处理，应该找到在时域和频域都是离散的傅里叶变换，即离散傅里叶变换。 　　（4）离散