数字信号处理:数字域(时域)与频域的关系与作用——从傅里叶变换到 FFT 的完整推演摘要:本文系统梳理数字信号处理中"数字域(时域)"与"频域"两种信号表示之间的数学关系与工程作用。核心结论先行:时域与频域是同一信号在两组不同完备基下的等价展开,二者通过傅里叶变换对构成一一映射,且时域卷积对应频域相乘。围绕这一主线,本文依次推导采样定理、傅里叶家族(FS/CTFT/DTFT/DFT)的对偶结构、DFT 的矩阵形式与 FFT 的分治加速,给出 7 组可复现的 Python 图示与完整 demo 源码,并归纳混叠、频谱泄漏、补零误区、循环卷积陷阱等 8 个工程踩坑点。全部代码基于 NumPy