第三章离散傅里叶变换-西南交通大学教务网.doc

数字信号处理 Digital Signal Processing 西南交通大学电气工程学院电子信息工程 李岗：ligang@swjtu.cn 2009-11  目录 第0章 绪论 1 1 Matlab科学计算语言 1 2 Matlab与Notebook 3 第一章 离散时间信号与系统 5 1、 绘制下列信号图形 5 2、 序列运算 10 3、 序列与频谱 11 4、 采样 12 5、 欠采样及样值恢复 13 6、 二倍采样及样值恢复 14 7、 过采样及样值恢复 16 第二章 z变换 18 8、 系统响应 18 第三章 离散傅里叶变换 19 9、 正弦序列的离散傅里叶变换 19 10、 正弦序列的离散傅里叶变换和反变换 20 第四章 快速傅里叶变换 22 11、 绘制下列信号图形。 22 第五章 滤波器结构 23 12、 绘制下列信号图形。 23 第六章 滤波器的设计 24 13、 巴特沃斯低通滤波器 24 14、 巴特沃斯低通滤波器设计 24 15、 窗函数 25 绪论 1 Matlab科学计算语言 MATLAB 名称由 Matrix 和 Laboratory 两词的前三个字母组合而成， 顾名思义其主要功能是矩阵运算， 其首创者是 Cleve Moler 教授。 1980 年前后，当时的新墨西哥大学计算机系主任 Moler 教授在讲授线性代数课程时， 发现了用其他高级语言编程极为不便， 便构思并开发了 MATLAB ， 这一软件利用了当时数值线性代数领域最高水平的 EISPACK 和 LINPACK 两大软件包中可靠的子程序， 用 Fortran 语言编写了一套集命令翻译、科学计算于一身的交互式软件系统。该语言无需像 C 和 Fortran 语言那样编写源程序、编译、连接，最终形成可执行文件。 早期的 MATLAB 是用 Fortran 语言编写的， 只能作矩阵运算， 绘图也只能用极其原始的方法， 内部函数也只提供了几十个。 1984 年， Cleve Moler 和 John Little 等人成立了 MathWorks 公司， 正式将 MATLAB 推向市场。从此 MATLAB 的内核采用 C 语言编写，除了原有的数值计算能力外，还增加了丰富多彩的图形图像处理、 多媒体功能、 符号运算和与其他流行软件的接口功能， 使得 MATLAB 的功能越来越强大。 MATLAB 以其良好的开放性和运行的可靠性， 使很多领域的封闭式的数值计算软件包纷纷被淘汰，而改在 MATLAB 平台上重建。 20 世纪 90 年代， MATLAB 已经成为国际控制界公认的标准计算软件， 在国际上 30 多个数学类科技应用软件中， MATLAB 在数值计算方面独占鳌头。 MathWorks 公司于 1993 年推出了具有划时代意义的基于 Windows 平台的 MATLAB 4.0 版本， 使之应用范围越来越广。 1994 年推出的 4.2 版本扩充了 4.0 版本的功能，尤其在图形界面设计方面更提供了新的方法。 1997 年推出了 MATLAB 5.0 版， 定义了更多的数据结构， 如单元数据、 数据结构体、 多维矩阵、 对象与类等，使其成为一种更方便编程的语言。 1999 年初推出的 MATLAB 5.3 版在很多方面又进一步改进了 MATLAB 语言的功能。 2000 年 10 月底推出了其全新的 MATLAB 6.0 正式版， 在核心数值算法、 界面设计、 外部接口、 应用桌面等诸多方面有了极大的改进。 2002 年夏推出的 MATLAB 6.5 版， 其最大特点是采用了 JIT 加速器，使 MATLAB 的运算速度进一步加快。 2005 年 9 月发布的 MATLAB 7.1 完整版， 提供了 MATLAB 、 Siulink 的升级以及其他最新的 75 个模块的升级， 并具有用于数据分析、 大规模建模、 固定点开发、 编码等的新特征。 2007 年秋天发布了 MATLAB 7.4 版本， 该版本对以前版本的很多模块做了升级改进，同时增加了 MATLAB Builder for .net， 扩展了 MATLAB Compiler 的功能， 使网络程序员可以通过 C# ， VB.net 等语言使用 MATLAB 。 虽然 MATLAB 是计算数学专家倡导并开发的，但其普及和发展离不开自动控制领域学者的贡献，因为在 MATLAB 的发展进程中，许多有代表性的成就与控制界的要求是分不开的，其大多数工具箱也都是有关控制方面的。 MATLAB 具有强大的数学运算能力、 方便实用的绘图功能及语言的高度集成性， 它在其他科学与工程领域的应用也是越来越广， 并且有着更广阔的应用前景和无穷无尽的潜能。 MATLAB 是一个