信号与系统第四章教案.ppt

* * * * * * * * 4.2.4 奇偶性 * * * 4.2.5 帕斯瓦尔定理 * 即 这表明一个序列在时域计算的能量与在频域计算的能量是相等的。 最后我们在表4-21中列出了DFT的性质，以供参考。 * 表 4-1 DFT性质表(序列长皆为Ｎ点) * 作业 4-3; 4-4; 4-5; 4-6; 4-7(1)、(2); 4-8 DFT: N2次的复数乘法, N(N-1)次的复数加法, N很大时, 计算量相当可观, N=1024, 复乘次数: 1,048,576 1965年, JW Cooley JW Tukey, 在计算数学Mathematics of computation发表了著名的“机器计算Fourier series的一种算法”的文章, 提出快速傅立叶变换，成为DSP发展史上的里程碑。 4.4 快速傅里叶变换 （FFT） * 快速傅里叶变换(FFT) FFT只是DFT的一种算法, 不是新的变换, 使得DFT的乘法计算量由N2降低到 , N=1024, 乘法计算量为5120, 仅为原来的4.88% Useful links on FFT /skifowit/fft/ /oldsep/hale/FftLab.html http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html （or） http://momonga.t.u-tokyo.ac.jp/~ooura/fftlinks.html * FFT的原理 DFT运算中含有大量的重复运算, W因子的性质, * 图 4.4.3 用DFT计算线性卷积框图 * 本章小结 　　本章主要介绍了有限长序列的傅立叶变换的性质与应用．其中圆周卷积代替线性卷积的条件以及用DFT的LTI系统的实现方法是本章的重点内容． * * 一次复数乘法需要四次实数乘, 两次实数加, 一次复数加需要两次实数加, * 一次复数乘法需要四次实数乘, 两次实数加, 一次复数加需要两次实数加, 4.1 离散傅里叶变换的定义 4.2 离散傅里叶变换的基本性质 4.3 快速傅里叶变换 4.4 DFT的应用举例 第4章 离散傅里叶变换(DFT) * 一.DFT是重要的变换 1.分析有限长序列的有用工具; 2.在信号处理的理论上有重要意义; 3.在运算方法上起核心作用，谱分析、卷积、相关都可以通DFT在计算机上实现。 二.DFT是现代信号处理桥梁 DFT要解决两个问题：一是离散与量化; 二是快速运算。 4.0 引言 信号处理 DFT(FFT) 傅氏变换 离散量化 * * * 4.1 离散傅里叶变换的定义 设x(n)是一个长度为N的有限长序列，则定义x(n)的N点离散傅里叶变换为 X(k)的离散傅里叶逆变换为 * 离散傅氏级数的习惯表示法 通常用符号 代入，则： 正变换： 反变换： * 式中， ， N称为DFT变换区间长度N≥M， 通常称(4.1.1)式和(4.1.2)式为离散傅里叶变换对。下面证明IDFT［X(k)］的唯一性。把(4.1.1)式代入(4.1.2)式有 M为整数 M为整数 所以， 在变换区间上满足下式： IDFT［X(k)］=x(n), 0≤n≤N-1 由此可见， (4.1.2)式定义的离散傅里叶变换是唯一的。 * 离散傅里叶变换的矩阵形式 4.1.1和4.1.2还可以写成下面的矩阵形式： * * * * * * 例4-1已知序列x(n)=δ(n)，求它的N点DFT。 解 单位脉冲序列的DFT很容易由DFT的定义式（4.1.1）得到： k=0, 1, …, N-1 δ(n)的X(k)如图所示。这是一个很特殊的例子，它表明对序列δ(n)来说，不论对它进行多少点的DFT，所得结果都是一个离散矩形序列。 * 图4-1-1 序列δ(n)及其离散傅里叶变换 * 课本例题 例4-5 利用DFT的矩阵表达式求4点序列 的离散傅里叶变换。 解 由N=4得 ，于是 * 例4-6 已知 ，求 的离散傅里叶逆变换。 解 因N=4得 ，代入(4.1.4)式，得 * * * * * * * 有限长序