数字信号处理chapter-.ppt

第四章 快速傅里叶变换（FFT） §4.2.1 时域抽取法基工FFT基本原理 时域抽取法FFT（DIT-FFT） FFT 频域抽取法FFT（DIF-FFT） 设 的长度为N，且满足 ，M为自然数。 按n 的奇偶把 分解为两个子序列： 第四章 快速傅里叶变换（FFT） 第四章 快速傅里叶变换（FFT） 由于 和 均以 为周期。 蝶形运算（一次复数乘，两次复数加）。 第四章 快速傅里叶变换（FFT） N点DFT的一次时域抽取分解图（N=8） 点 DFT 点 DFT 第四章 快速傅里叶变换（FFT） 计算量：2个 DFT：复数乘 复数加 个蝶形： 复数乘 复数加 共： 复数乘 ： 复数加 ： 计算量比直接计算减少一半。 第四章 快速傅里叶变换（FFT） 同理： N点DFT的第二次时域抽取分解图（N=8） 书上图4.2.4 点 DFT 点 DFT 点 DFT 点 DFT 第四章 快速傅里叶变换（FFT） §4.2.3 运算量比较 时，M级蝶形，每一级都有 个蝶形运算。 复数乘次数： 复数加次数： 第三章 离散傅里叶变换 §3.1.2 DFT的隐含周期性 和 都隐含周期性。 主值序列 主值区间 第三章 离散傅里叶变换 为 的周期延拓序列， 为 的主值序列。 表示为： 表示 n 对 N 求余。 如： N=5 则： 第三章 离散傅里叶变换 如果 的长度为N且 。 的离散傅里叶级为： 和 的离散傅里叶变换 的比较： 为 的主值序列。 第三章 离散傅里叶变换 有限序列 的 ，是 的周期延拓序列 第三章 离散傅里叶变换 §3.2 离散傅里叶变换的基本性质 §3.2.1 线性性质 如果 是两个有限长序列，长度分别为 和 且 a，b为常数。 取 ，则 的N点DFT为： 分别为 的N点DFT。 第三章 离散傅里叶变换 §3.2.2 循环移位性质 序列的循环移位 设 为长度为 N 的有限序列。 的循环移位定义为： 第三章 离散傅里叶变换 第三章 离散傅里叶变换 2.时域循环移位定理： 设 为长度为N的有限长序列 为 的循环移位： 则 第三章 离散傅里叶变换 3.频域循环移位定理 如果 第三章 离散傅里叶变换 §3.2.3 循环卷积定理 有限长序列 和 。长度分别为 和 。 。 和 的N点DFT分别为： 第三章 离散傅里叶变换 如果 则 循环卷积： 第三章 离散傅里叶变换 §3.2.4 复共轭序列的DFT 设 是 的复共轭序列，长度为N。 则 且 （隐含周期性） 第三章 离散傅里叶变换 §3.2.5 DFT的共轭对称性 有限长共轭对称序列： 有限长共轭反对称序列： 第三章 离散傅里叶变换 如果