返回考点地图
B 类考点专题9-10月

DFT 定义、逆变换与频率采样

本讲采用正变换不除 N、逆变换除 N;同一周期段的 DFS 系数等于 DFT 结果除以 N。

为什么要掌握

DFT 把 NN 个有限长样本变成 NN 个复数频谱样本。第 kk 个值对应数字角频率 2πk/N2\pi k/N;负频率折回后一半索引,不能把全部 NN 点都当正频率。

进入这类题的第一步

题目给 N 点序列或要求频谱采样时,先写 N、索引范围和旋转因子,再决定直接求和还是用性质。

核心公式与边界

X[k]=∑n=0N−1x[n]e−j2πkn/NX[k]=\sum_{n=0}^{N-1}x[n]e^{-j2\pi kn/N},k=0,…,N−1k=0,\ldots,N-1。

本讲采用正变换不除 N、逆变换除 N;同一周期段的 DFS 系数等于 DFT 结果除以 N。

推导与检查顺序

  1. 先把有限数据之外的值设为零,写出 DTFT 的有限和;代入 Ω=2πk/N\Omega=2\pi k/N,便得到 DFT。
  2. 把正变换代入逆变换后,复指数的等比和只有同余索引留下 NN,逆变换前的 1/N1/N 正好抵消它。
  3. 例如 x=[1,1,0,0]x=[1,1,0,0] 的 4 点 DFT 是 [2,1−j,0,1+j][2,1-j,0,1+j]。直流值为样本和 2,第 1 与第 3 个频点互为共轭,可用来核查符号。

相关公式

  1. X[k]=∑n=0N−1x[n]e−j2πkn/NX[k]=\sum_{n=0}^{N-1}x[n]e^{-j2\pi kn/N},k=0,…,N−1k=0,\ldots,N-1。
  2. x[n]=1N∑k=0N−1X[k]ej2πkn/Nx[n]=\frac1N\sum_{k=0}^{N-1}X[k]e^{j2\pi kn/N};有限序列的 DTFT 在 Ωk=2πk/N\Omega_k=2\pi k/N 取值即为 X[k]X[k]。
  3. 实序列满足 X[N−k]=X∗[k]X[N-k]=X^*[k](索引按 NN 取模);X[0]=∑nx[n]X[0]=\sum_n x[n]。