第1章 离散时间信号、系统和z 变换 第2章 DFT 及其快速算法 第3章数字滤波器设计 第4章 离散随机信号的处理 目 录第2章 DFT 及其快速算法 2-1 周期序列 2-2 离散傅立叶级数 2-3 离散傅立叶变换 2-4 频率采样理论 2-5 快速傅立叶变换 2-6 离散傅立叶反变换（IDFT) 的运算 意义：频域内离散化- 快速算法（FFT ）- 易于计算机实现DFS 变换对 周期卷积 两个N 点的周期序列进行周期卷积，其 结果仍为周期为N 的周期序列。性质：DFT 变换对 DFT 是一种数学上的映射关系，反映了时域上 的 N 点与频域上的 N 点之间的对应关系 注意长度N N 点2 DFT 与 DFS （1） DFT 与DFS 的关系 时域 频域 DFT DFS x(n) 有限长序列(N) = 周期序列 取主值区间 X(k) 有限长序列(N) = 周期序列 取主值区间 周期序列(N) = 有限长序列x(n) 的周期延拓 周期序列(N) = 有限长序列X(k) 的周期延拓2.3.4 DFT 与Z 变换 （1） DFT 与Z 变换的关系 对于有限长序列x(n) （0nN 1 ）
