第5章有限长离散变换概论.ppt

DFT用于DTFT的数值估算 5.11 短时(加窗)傅立叶变换 语谱图 三维短时功率谱 频率与乐谱 五线谱与短时傅立叶分析 按时间抽取法 DFT 频域分为前后两半 偶数点 奇数点 N/2点DFT 时间抽取法蝶形运算 一次乘法，两次加法 偶部 …… …… 奇部 N点DFT分解 N点 N/2点 N/2点 N/4点 N/4点 N/4点 N/4点 2点 2点 …… 2点 2点 …… …… log2N 2点DFT 圆周卷积 回顾：N点序列的线性卷积 yL[n]的长度？ N点序列的圆周卷积 yC[n]的长度？ LM+N-1 0 N-1 0 M-1 L 0 N-1 L≥M+N-1 0 M-1 L 0 M-1 x[n] 0 N-1 h[n] 线性卷积与圆周卷积的关系 线性卷积 圆周卷积 0 0 M+N-1 y[n] 0 L=M+N-1点 圆周卷积 = 线性卷积 5.5 有限长序列的分类 共轭对称： 共轭反对称： 任意复序列可分解为共轭对称和共轭反对称部分 共轭对称部分 共轭反对称部分 特例：实序列 偶对称： 奇对称： 任意实序列可分解为偶对称和奇对称部分 偶对称部分 奇对称部分 圆周共轭对称： 圆周共轭反对称： N点序列可分解为圆周共轭对称和圆周共轭反对称部分 圆周共轭对称部分 圆周共轭反对称部分 几何对称： 几何反对称： 对称中心：(N-1)/2 5.6 DFT的对称关系 复序列DFT