第5章_快速傅里叶变换.ppt

第5章 快速傅里叶变换 5、快速傅立叶变换 5、快速傅立叶变换 5.快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5 快速傅立叶变换 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.1 用 DFT 对连续时间信号进行频谱分析 5.5.2 线性卷积和的分段计算法 5.5.2 线性卷积和的分段计算法 5.5.2 线性卷积和的分段计算法 5.5.2 线性卷积和的分段计算法 5.5.2 线性卷积和的分段计算法 5.5.2 线性卷积和的分段计算法 5.5.2 线性卷积和的分段计算法 按频率抽取的第二次分解 5 快速傅立叶变换 按频率抽取的第三次分解 5 快速傅立叶变换 返回到本节向导 2. 算法规律 按频率抽取基-2FFT算法和按时间抽取基-2FFT算法类似； 共有 级运算； 每级有 N/2 个蝶形单元； 所以：两种算法的运算量相同！ —— 也都是原位运算！ 5.3 按频率抽取的基-2 FFT算法 DIT-FFT与DIF-FFT的基本蝶形单元之间、FFT运算流图之间都是转置的关系； 两种FFT算法的运算量相同，运算过程也类似，在实际应用中可以任意选用 返回到本节向导 由离散傅立叶变换的定义： 5.4 离散傅里叶反变换（IDFT）的快速算法 就可以按照前面的DIT-FFT和DIF-FFT来实现IDFT的快速运算，即IFFT算法； 正变换： 反变换： 只要将DFT运算中的系数 换 成 最后再乘以常数1/N ； 但用这种方法得到的IFFT算法需要稍稍改动FFT的程序和系数！ 返回到本节向导 为了不改变FFT程序就可以计算 IFFT；： 5.4 离散傅里叶反变换（IDFT）的快速算法 将 IDFT 表达式两边取共轭： 则有： 表明： 只要对 取共轭作为输入； 就可以直接利用FFT程序，最后将输出再取一次共轭，并乘以常数 1/N 即可得到序列 ！ 1. 用 DFT 近似分析连续时间信号的频谱 返回到本章向导 其频谱为： 设连续时间非周期信号信号 ； ⑴ 对 进行时域抽样 得到序列 成立！ ⑵ 对 截取N点得有限长序列 ； 1. 用 DFT 近似分析连续时间信号的频谱 返回到本章向导 ⑵ 对 截取N点得有限长序列 ； 近似为 ⑶ 时域的离散化导致频域周期延拓 近似为 表明：若 ； 则用 分析 只差一个常数 ； 2. 用IDFT近似分析连续时间信号 返回到本章向导 在已知频谱 的情况下； 可以用IDFT近似分析其时域信号 ； 分析过程与前面类似： ① 以 （或 ）为间隔对频谱 进 行等间隔抽样并截取N点，得有限长序列： （ 则 IDFT能够分析的 频谱的最高频率为： （或 ）； 2. 用IDFT近似分析连续时间信号 返回到本章向导 时域信号 近似为： ② 频域离散化导致时域周期延拓 延拓周期 对时域信号的抽样间隔为： 5.5.1 用 DFT 对连续时间信号进行频谱分析 因为DFT对应的数字域频率间隔为Δω=2π/N，且模拟频率Ω和数字频率ω间的关系为ω=Ω