数字信号处理第三版第3章.pptVIP

目 录 引言 离散傅里叶变换的定义及物理意义 离散傅里叶变换的基本性质 频率域采样 DFT 的应用举例 3.0 引言 3.1 离散傅里叶变换的定义及物理意义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT 的应用举例 第3章 复习 第3章 离散傅里叶变换（DFT） 傅里叶(Fourier,1768年3月21日—1830年5月16日) 法国数学家和物理学家，他最著名的成就是研究了傅里叶级数，傅里叶变换也以他命名。 1822年当选为科学院秘书，发表《热的分析理论》一文。在文中首次提出并证明了将周期函数展开为正弦级数的原理，从而奠定了傅里叶级数(FS)与傅里叶变换(FT)的理论基础。二者后被统称为傅里叶分析(FA)。 为了使FA应用于工程实际，人们又提出了离散傅里叶变换(DFT)，但因计算量太大而在较长时间内并未得到广泛应用，直到1965年美国Coo1y和Tukey两人提出快速傅里叶变换(FFT)之后，FA才真正从理论走向实践，成为大家爱不释手的一种数学工具。 1830年5月16日病逝于巴黎。 1768年3月21日傅里叶生于法国荣纳省欧塞尔。其父亲是裁缝，且很早就父母双亡，小时候在天主教受的教育。毕业后在军队中教授数学。 1795年他到巴黎高等师范教书。 1798年随拿破仑东征，任下埃及的总督。 1801年，远征军失败后回到法国，任伊泽尔省长官。 傅里叶分析公式关系 CTPS-FS x(t) X(nΩ0) x(t) CTAS-CTFT T0→∞ nΩ0→Ω X(Ω) t=nT ω=ΩT DTPS-DFS x(n) X(kω0) x(n) DTAS-DFT N→∞ ? DTAS-DTFT x(n) X(ω) kω0→ω ω=2πk/N X(k) Continuous Time Aperiodic Signals ——Continuous Time Fourier Transform Continuous Time Periodic Signals ——Continuous Time Fourier Series Discrete Time Periodic Signals ——Discrete Time Fourier Series Discrete Time Aperiodic Signals ——Discrete Time Fourier Transform 四种傅里叶分析的公式 CTPS： CTAS： DTPS： DTAS： 四种傅里叶分析的图解（动画演示） 规律：一个域的离散对应另一个域的周期延拓； 一个域的连续必对应另一个域的非周期。 傅里叶变换对的数据如果连续或无限，则不适合在计算机上运算。从数值计算的角度出发，我们感兴趣的是时域及频域都离散且有限的情况，这就是我们本章要研究的离散傅里叶变换。 本章内容：离散傅里叶变换(Discrete Fourier Transform，简称DFT)是数字信号处理中非常重要的一种数学变换，除了在理论上相当重要之外，因其存在有效的快速算法，故在各种数字信号处理的算法中起核心作用。本章主要讨论DFT的定义和物理意义、DFT的基本性质、频率域采样和DFT的应用举例。 离散傅里叶变换 离散傅里叶变换定义为：对有限长序列的傅里叶变换进行等频率间隔取样。 有限长序列离散非周期 周期连续 数字频谱 非周期离散数字频谱 DTFT 定义：指数因子（又称旋转因子或加权因子） 例：已知序列x(n)=δ(n)，求它的N点DFT。 已知序列 ，求它的N点DFT。 下面推导离散傅里叶变换逆变换公式 式中m是哑变量，对每个确定的n值，当m≠n时后项分式值为0，当m=n时，后项分式值为N DFT与DTFT和Z变换的关系 结论： DFT是有限长序列x(n)的傅里叶变换在区间[0，2π]上的N点等间隔采样；DFT是对有限长序列x(n) 进行Z变换后在单位圆上进行等间隔采样的采样值 。 DFT与Z变换和DTFT关系图解说明 DFT与Z变换和DTFT关系举例说明 DFT的隐含周期性 X(k)的周期性是WN k具有周期性。X(k)的周期性可理解为对X(z)在Z平面单位圆上进行等间隔采样的循环。 根据傅里叶分析的周期离散性或非周期连续性可知：一个域的离散对应另一个域的周期延拓。 结论： DFT中x(n)与X(k)都是长为N点的有限长序列，存在一一对应关系。 DFT中各有限长序列可作为周期序列的一个周期，隐含周期性。 DFT