ConceptMathematics & Information › Signal Processing › Fourier Analysis › DFT
DFT
Discrete Fourier Transform
离散傅里叶变换
一句话理解
DFT 把有限长度的离散信号转换成有限个离散频率分量。
最好理解的例子
把 1024 个采样点的传感器数据送入 DFT，会得到 1024 个复数频率系数，用来描述各频率的幅度和相位。
核心机制
- 1
取得 N 个离散采样点。
- 2
分别测量信号与 N 个离散复指数基的匹配程度。
- 3
得到包含各频率幅度与相位的 N 个复数频谱系数。
为什么重要
它是数字频谱分析的数学定义，也是 FFT 实际要高效计算的目标。
关键关系
强关联
快速对比
DFT 定义“要计算什么”；FFT 解决“怎样更快地计算它”。
知识邻域
Mathematics & Information → Signal Processing → Fourier Analysis