第三章-3(离散信号的dft,fft分析).pdfVIP

三、离散傅立叶变换（DFT) 有限长序列的离散频谱表示 1 三、离散傅立叶变换（DFT) 有限长序列的离散频谱表示 从有限长序列的DTFT到DFT 从DFS到DFT DFT的性质 2 1、从有限长序列的DTFT到DFT N −1 X (e j Ω) ∑x (n )e −j Ωn X (=Ω) n 0 1 2π ( ) ( ) j Ωn x n ∫0 X Ωe d Ω 2π 非周期信号的频谱都是频率的连续函数，无法用 计算机进行计算。 离散信号的DTFT，它是Ω的连续周期函数，尽 管在理论上有重要意义，但在计算机上实现有困 难。为此，需要一种时域和频域上都是离散的傅 里叶变换对，实现计算机的快速计算，这就是离 散傅里叶变换 DFT。 3 能量有限、时间长度为L的有限长序列的DTFT为 L −1 j n X (Ω) ∑x (n )e − Ω n 0 kΩ k2π/ N =→Ω 0 频率离散化 2π L −1 ( ) ( ) −j k 2πn / N X k ∑x n e N点DFT是有限长序 N n 0 列（L≤N)的DTFT 的N点均匀取样值， 频率采样点数N已知，2π/N为定数 也就是非周期序列 L −1 频谱的样值。 j k πn N X (k ) ∑x (n )e − 2 / n 0 4 2、从DFS到DFT N −1 N −1 1 −j 2πnk 1 −nk N % %