第四章 信号频谱的高效计算 1
1 第四章 信号频谱的高效计算
信号频谱的高效计算 。4.1 各种傅立叶变换及其关系 。4.2 快速付立叶变换(FFT) ·4.3 用FFT计算序列的频谱 ·4.4 时域采样中的频谱变换 。4.5 连续信号的频谱计算 ·4.6用反变换从频谱计算信号 ·4.7用FFT计算能量 ·4.8小结 2
2 信号频谱的高效计算 • 4.1 各种傅立叶变换及其关系 • 4.2 快速付立叶变换(FFT) • 4.3 用FFT计算序列的频谱 • 4.4 时域采样中的频谱变换 • 4.5 连续信号的频谱计算 • 4.6 用反变换从频谱计算信号 • 4.7 用FFT计算能量 • 4.8 小结
4.1各种傅立叶变换及其关系 (1)时域的周期性对应于频域的离散化。 (2)时域的离散化对应于频域的周期性。其主 周期就是乃奎斯特频率范围[-π/T,π/T]。 (3)周期性的离散序列将对应于离散并周期性 的频谱。即离散傅立叶级数(DFS)。离散有利 于数值计算，但信号无穷延伸又不利于计算。 (4)把时域和频域数据长度都限于主周期，并 且使之相等，形成离散傅立叶变换(DFT)。它 既离散，又长度有限，适合于计算机数值计算。 3
3 （1）时域的周期性对应于频域的离散化。 （2） 时域的离散化对应于频域的周期性。其主 周期就是乃奎斯特频率范围[-π/T,π/T]。 （3） 周期性的离散序列将对应于离散并周期性 的频谱。即离散傅立叶级数(DFS)。离散有利 于数值计算，但信号无穷延伸又不利于计算。 （4）把时域和频域数据长度都限于主周期，并 且使之相等，形成离散傅立叶变换(DFT)。它 既离散，又长度有限，适合于计算机数值计算。 4.1 各种傅立叶变换及其关系
各种傅立叶变换的特点 变换名称 时域信号（傅立叶反 频谱曲线（傅立叶变 变换) 换) (连续)傅立叶变换 连续信号 连续频谱 (CFT) (连续)傅立叶级数 周期性，连续信号 离散频谱 (CFS) 离散时间傅立叶变换 离散信号 周期性，连续频谱 (DTFT) 离散傅立叶级数(DFS) 周期性，离散信号 周期性，离散频谱 离散傅立叶变换(DFT) 有限长离散信号（隐 有限长离散频谱（隐 含周期) 含周期)
4 各种傅立叶变换的特点 变换名称 时域信号（傅立叶反 变换） 频谱曲线（傅立叶变 换） (连续)傅立叶变换 (CFT) 连续信号 连续频谱 (连续)傅立叶级数 (CFS) 周期性，连续信号 离散频谱 离散时间傅立叶变换 (DTFT) 离散信号 周期性，连续频谱 离散傅立叶级数(DFS) 周期性，离散信号 周期性，离散频谱 离散傅立叶变换(DFT) 有限长离散信号(隐 含周期) 有限长离散频谱(隐 含周期)
各种傅立叶变换及其相互关系 对离散傅立叶变换(DFT),人们开发了可以高效 地进行计算的方法，称为快速傅立叶变换 (FFT)。 人们想尽量利用F℉T来解决其他类型信号的频谱 计算问题。所以要充分弄清各种傅立叶变换之 间的关系。本章就讨论这个主题。先把主要结 果列出，其中有些结论已经讨论过，与采样定 理有关的结论将在后面讨论，读者可先接受下 来。目的是走通下图的路线，完成时频域傅立 叶变换的数值计算。 5
5 对离散傅立叶变换(DFT)，人们开发了可以高效 地进行计算的方法，称为快速傅立叶变换 (FFT)。 人们想尽量利用FFT来解决其他类型信号的频谱 计算问题。所以要充分弄清各种傅立叶变换之 间的关系。本章就讨论这个主题。先把主要结 果列出，其中有些结论已经讨论过，与采样定 理有关的结论将在后面讨论，读者可先接受下 来。目的是走通下图的路线，完成时频域傅立 叶变换的数值计算。 各种傅立叶变换及其相互关系