信号与系统分析基础 非信息类专业 作者 潘文诚 等 第6章 快速傅里叶变换.pptVIP

第6章 快速傅里叶变换 第6章 快速傅里叶变换 6.1直接计算DFT的问题及改进的途径 根据上一章的内容，我们知道DFT为利用数字计算机对傅里叶变换进行分析和计算提供了重要途径。但在实际应用中，随着序列长度N的增加，DFT巨大的计算量使其在对信号分析的实时性要求较高的情况下，遇到了瓶颈。在这一小节，我们首先对DFT的所需要的计算量进行分析，然后给出减少计算量的基本思路。 比较式（6.1.1）和（6.1.2），可以看出DFT的反变换公式与正变换的差别仅在于旋转因子WN的指数符号取负 将上式进一步展开，可以得到 2.减少计算量的思路 大多数改善DFT计算效率的方法均利用了旋转因子WN的周期性、对称性和可约性。利用周期性和对称性我们可以得到 6.2按时间抽取（DIT）的基2FFT算法 根据上一小节的分析，我们知道在计算序列的DFT时，若能将整个序列逐次分解成较短的序列进行DFT计算，将在很大的程度上提高计算效率。按时间抽取的FFT正是基于这种思路，将原序列分解成若干个短小序列，计算这些短小序列的DFT，再将它们的结果组合得到原序列的DFT。在这一小节中，我们介绍这种算法的原理并讨论它的工作效率。 通常假设序列x(n)的长度为2的整数幂，即N =2L，若序列长度不满足此条件，可以通过补零使之满足这一条件。 而从图6-2 可