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