一文搞懂：FT、DTFT、DFT、IDFT

写在前面

近期重温了一下可爱的数字信号处理，又回想起当初被 FT、DTFT、DFT、IDFT 这几兄弟折腾的傻傻分不清的日子，今天特地在此对它们进行一个梳理。
珠玉在前，非常感谢这篇文章的点拨：一幅图搞懂DFT与DTFT的关系

一切为了计算机的处理

我们知道，FT就是傅里叶变换，其可以将信号从时域变换到频域，但是此刻的信号无论在时域还是频域，都是连续的。
然而，计算机只能处理离散的数据，因此我们要在计算机中完成傅里叶变换，就需要在时域与频域对信号进行采样。

下面，我们通过作图的方式，来梳理一下从 FT 到 DFT 的心路历程。

推导步骤

1. 连续信号 x(t) ，经过傅里叶变换 FT 后，变成了 X(f)。（两域均连续，计算机无法处理）
2. 对 x(t) 在时域进行采样，得到 x(n) 。
3. 对 x(n) 进行 离散时间傅里叶变换（DTFT&#