DFT及其快速算法.pptVIP

第1章 离散时间信号、系统和z变换 第2章 DFT及其快速算法 第3章数字滤波器设计 第4章 离散随机信号的处理 补充 ： 傅里叶变换的四种基本形式 (3). 共轭对称性 定义 3 共轭对称性 复共轭序列的DFT 圆周共轭偶（奇）对称序列 DFT的共轭特性 共轭对称性—实虚部讨论 若将有限长序列认为是分布在N等分圆周上，则共轭偶部 和 满足左半圆上和右半圆上的序列共轭对称；而共轭奇部 和 满足左半圆和右半圆上的序列共轭反对称。 证明Parseval定理 * 目 录 DFT及其快速算法 2-1 周期序列 2-2 离散傅立叶级数 2-3 离散傅立叶变换 2-4 频率采样理论 2-5 快速傅立叶变换 2-6 离散傅立叶反变换（IDFT) 的运算 意义：频域内离散化---快速算法（FFT）--易于计算机实现 2-1 周期序列 定义： 主值区间、主值序列 … … 主值区间 主值序列 周期序列 若n=mN+n1 ，称n与n1同余。 周期延拓 例：设x(n)如图所示，求 ，即N=4 …… –5 –4 –3 –2 –1 0 1 2 3 4 5 6 …… n …… …… 0 3 2 1 0 3 2 1 0 3 2 1 …… ……