9.4离散傅立叶变换的性质-Read.pptVIP

§9.4 离散傅立叶变换的性质 线性 圆周位移、时移特性和频移特性 时域圆周卷积和频域圆周卷积定理 奇偶虚实性 相关特性 帕斯瓦尔定理 （只讲圆周卷积，其它类似拉氏变换的性质） 圆周位移的概念 有限长序列 周期延拓 线性位移 加窗 得到圆周位移序列 时移特性 若 则 时域序列的圆周位移的 为原来的 乘以一个因子 频移特性 若 则 在Z域的频移 l，则IDFT在时域x(n)乘以 一个 时域圆周卷积定理 若 则 频域圆周卷积定理 若 则 §9.5 DFT与Z变换的关系 有限长序列的Z变换的抽样 §9.6 快速傅立叶变换（FFT） 因子的周期性和半周期性 基-2算法的FFT的基本思路 以 为例的DFT N点的DFT是否可以分成两组N/2点的DFT? N=4为例DFT分组 FFT算法的特点 （1）基本运算单元为一个蝶形，第m级的蝶形 上节点 下节点 每一蝶形是独立的 每一级中有N/2个蝶形 的任意情况时有 M 级的蝶形 每级可分成 组 （2）码位倒置：输入倒序，则输出正序 按奇偶分组： 第0次分组时序号：0 1 2 3 4 5 6 7 第1次分组时序号：0 2 4 6 1 3 5 7 第2次分组时