B 类考点专题9-10月
DFT 定义、逆变换与频率采样
本讲采用正变换不除 N、逆变换除 N;同一周期段的 DFS 系数等于 DFT 结果除以 N。
为什么要掌握
DFT 把 个有限长样本变成 个复数频谱样本。第 个值对应数字角频率 ;负频率折回后一半索引,不能把全部 点都当正频率。
进入这类题的第一步
题目给 N 点序列或要求频谱采样时,先写 N、索引范围和旋转因子,再决定直接求和还是用性质。
核心公式与边界
,。
本讲采用正变换不除 N、逆变换除 N;同一周期段的 DFS 系数等于 DFT 结果除以 N。
推导与检查顺序
- 先把有限数据之外的值设为零,写出 DTFT 的有限和;代入 ,便得到 DFT。
- 把正变换代入逆变换后,复指数的等比和只有同余索引留下 ,逆变换前的 正好抵消它。
- 例如 的 4 点 DFT 是 。直流值为样本和 2,第 1 与第 3 个频点互为共轭,可用来核查符号。
相关公式
- ,。
- ;有限序列的 DTFT 在 取值即为 。
- 实序列满足 (索引按 取模);。