第三章 离散傅里叶变换
离散傅里叶变换不仅具有明确的物理意义,相对于 DTFT 他更便于用计算
机处理。但是,直至上个世纪六十年代,由于数字计算机的处理速度较低以及
离散傅里叶变换的计算量较大,离散傅里叶变换长期得不到真正的应用,快速
离散傅里叶变换算法的提出,才得以显现出离散傅里叶变换的强大功能,并被
广泛地应用于各种数字信号处理系统中。近年来,计算机的处理速率有了惊人
的发展,同时在数字信号处理领域出现了许多新的方法,但在许多应用中始终
无法替代离散傅里叶变换及其快速算法。
§ 3-1 引言
一.DFT 是重要的变换
1.分析有限长序列的有用工具。
2.在信号处理的理论上有重要意义。
3.在运算方法上起核心作用,谱分析、卷积、相关都可以通 DFT 在计算机
上 实现。
二.DFT 是现代信号处理桥梁
DFT 要解决两个问题:
一是离散与量化,
二是快速运算。
傅氏变换 离散量化 DFT(FFT) 信号处理
§ 3-2 傅氏变换的几种可能形式
一. 连续时间、连续频率的傅氏变换-傅氏变换