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

§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次分组时序号：0 4 2 6 1 5 3 7 若用二进制数，正好最后一次分组后的序号和第0次分组时的二进制序号是码位倒置的。例如：（011）——（110） （100）——（001） （3）同址运算：输出所用的单元数等于输入所用的单元数，所以可以公用同一个单元地址。 （4）逆变换IFFT可以公用一个程序，只需某个形式参量代入不同的实际值。 FFT应用中的注意事项 信号离散时，采样率要满足奈奎斯特频率 N一定是2的整数次幂，若不是，要补若干个零，凑成2的整数次幂。 数据长度要取得足够长 是数据的实际长度 是频率分辨率 * 定义为 圆周卷积 N点的 圆周卷积 x(n)和h(n)都 需是N点 x(n)的Z变换在 单位圆上均匀抽样 即为它的DFT Z平面 第二行和第 三行互换 第二列和第 三列互换 x(1)和x(2) 互换 矩阵等式不变 只和 有关 只和 有关 N/2点的DFT N/2点的DFT 主值周期只有N/2点X(k) 另外主值周期还有N/2点的X(k) N/2 点 的DFT (n 为偶数） N/2 点 的DFT (n 为奇数） N点的 DFT N=4为例DFT的信号流图 * * *