dsp-chap3-第三章_离散傅里叶变换和其快速计算方法1.pdf

第三章 DFT——离散付氏变换 •DFS 和 DFT 的导出 •DFS 和 DFT 的性质 •Z 变换与 DFS 的关系 •FFT •IDFT •频谱分析 3.1 问题的提出：连续信号的傅里叶变换  连续信号x (t)，其傅里叶变换为： a  X a (  )  x a (t )e  j t dt  1  x a ( t ) 2  X a (  )e j t d   x (t) 为时域连续信号 a X (Ω) 为频域连续信号 a 北京邮电大学信息与通信工程学院 2 3.1 问题的提出：离散信号的变换  离散信号在两种变换域中的表示方法 （1）离散时间傅里叶变换 DTFT -- 提供了绝对可加的离散时间序列 在频域 （ω）中的表示方法。  X (e jw )  x (n )e  jn w n  （2 ）Z 变换-- 提供任意序列的z 域表示。  X (z )  x (n )z n n 这两种变换有两个共同特征： （1）变换适合于无限长序列 （2 ）它们是连续变量ω 或z 的函数 北京邮电大学信息与通信工程学院 3 3.1 问题的提出：可计算性  问题：X(z) ，X(ejw) 都是连续的，利用计算机处理有困难，例如使用 Matlab，因此  提出了在频域内取样，使频谱离散化的问题；  必须截断序列，得到有限个点的序列。  目标：我们需要得到一个可进行数值计算的变换  方法： （1）DTFT - 频域中原始信号频谱的周期拓展 （2 ）对DTFT 在频域中采样-- DFS （3 ）将DFS 推广到有限持续时间序列 DFT （DFT 避免了前面提到的那两个问题，并且它是计算机可实现 的变换方式。）  DFT 已成为 DSP 算法中的核心变换，原因： （1）有限长序列傅里叶变换的重要方法 （2）有快速算法 北京邮电大学信息与通信工程学院 4 3.1 问题的提出：傅里叶变换的四种形式 （1） 时间函数 频率函数  非周期连续时间—傅里叶变换(FT)－连续频率  周期连续时间—傅里叶级数(FS)－离散频率  非周期离散时间—离散时间傅里叶变换(DTFT)－连续频率  周期离散时间—离散傅里叶级数(DFS)－离散频率 北京邮电大学信息与通信工程学院