吴镇扬数字信号处理第二章.pptVIP

第 2 章 离散变换及其快速算法 2.1 DFT 对于有限长序列，可以用离散傅里叶变换（Discrete Fourier Transform，DFT）来分析，DFT能反映信号的频域特征且更便于用计算机处理。 傅里叶变换的几种可能形式 四种傅里叶变换形式的归纳 2.1.1 周期序列的离散傅里叶级数(DFS) 离散傅里叶级数（DFS） 离散傅里叶级数（DFS）的性质 离散傅里叶级数（DFS）的性质 离散傅里叶级数（DFS）的性质 2.1.2 有限长序列离散傅里叶变换(DFT) 主值序列 离散傅里叶变换(DFT) 离散傅里叶变换隐含着周期性 例 例 离散傅里叶变换的性质 圆周移位过程示意图 循环移位 （3） 循环卷积 (圆周卷积) 例：循环卷积（圆周卷积）过程示意图 研究循环卷积与线性卷积的关系 循环卷积等于线性卷积而不产生混叠的必要条件 例：线性卷积与圆周卷积 （4） 共轭对称性 共轭对称性 x(n) 的实部与虚部的DFT （5） 选频性 （6） DFT与zT、DTFT DFT与序列傅里叶变换、Z变换的关系 例 DFT举例说明x(n)的5点DFT DFT举例说明x(n)的10点DFT （7） DFT形式下的Parseval定理 例 2.2 利用DFT做连续信号的频谱分析 2.3 FFT DFT的运算量 例 对一幅N×N点的二维图像进行DFT变换，如用每秒可做