离散傅里叶变换1.pdfVIP

数字信号处理 解焱陆 北京语言大学信息科学学院 课程目录 第一章信号与系统的时域分析 第二章时域连续信号的频域分析 第三章时域离散信号的频域分析 第四章离散傅里叶变换 第五章快速傅里叶变换 第六章数字滤波器 第5章离散傅里叶变换和快速傅里叶变换 5.1 离散傅里叶变换 5.2 离散傅里叶变换的性质 5.3 从连续性和周期性看离散傅里叶变换 5.4 频域采样定理 5.5 matlab仿真 从FT到DFT 我们下面将要讨论怎样由连续信号的傅里叶变换（FT ）推导出有 限长序列的离散傅里叶变换（DFT ）。针对于实际问题，我们在这里 只讨论有限长信号。对于有限长的连续时间信号，经周期抽样后即可 得到有限长序列。 在第2章中，我们详细讨论了连续函数的的傅里叶变换，对于非 周期的连续时间函数，其傅里叶变换在频域上也是连续的。对于连续 时间函数x(t)和它的傅里叶变换X (j ω) 的关系可表示如下： ∞ X ( jω) ∫−∞x (t )e −j ωt dt 1 ∞ ( ) ( ) j ωt x t 2π ∫−∞ X j ω e dω 时间函数和变换函数的形式如图(a)所示。若连续信号x(t)为有限 长信号，根据信号时宽与频宽的关系可知，X (j ω) 的频率范围 为－∞~ ∞，但我们知道信号的主要能量集中于一定的带宽之 内，若信号频谱为无限宽，通常可以选取占信号总能量98%左 右的频带宽度f h作为信号的最高频率。 图 从FT到DFT 若对连续信号x(t)在时域上以T 为周期进行抽样M 点，则得到 s 离散序列x(n) 。第4章中，我们给出了离散序列的傅里叶变换 j Ω （DTFT ）的定义。此时，序列x(n)与它的傅里叶变换X (e )之间 的关系定义如下： M −1 1 π Ω − Ω j Ω j Ωn j j n x n X e e d Ω X (e ) ∑x (n )e ( ) 2π ∫−π ( ) n 0 时间函数和变换函数的形式如图(b)所示。与图(a)连续信号的频 j Ω 谱图进行比较，可以看出离散序列的傅里叶变换X (e )是连续信 号的傅里叶变换X (j ω)在频域上的周期性延拓，这是由于序列x(n) 是对连续信号x(t)在时间上的离散化，时域的离散性导致了频谱 的周期性。图(b) 中，时域抽样间隔是T ，频谱间隔为抽样角频 s 2π 率ω ，数字域抽样角频率 。 s Ω ωT T s s s s