傅里叶变换和离散傅里叶变换

傅里叶变换：

$$F(\mu)=\int_{-\infty }^{+\infty }f(t)*e^{-2\pi \mu ti}dt$$
傅里叶逆变换：
$$f(t)=\frac{1}{2\pi}\int_{-\infty}^{+\infty}F(\mu)*e^{2\pi \mu ti}d\mu$$
离散傅里叶变换:
$$F(\mu)=\sum_{t=0}^{N-1}f(t)*e^{-i\frac{2\pi}{N}t\mu}$$
离散傅里叶逆变换:
$$f(t)=\frac{1}{N}\sum_{\mu=0}^{N-1}F(\mu)*e^{i\frac{2\pi}{N}t\mu}$$

关于如何从傅里叶变换推导出离散傅里叶变换，可以参考https://www.jianshu.com/p/c91b89234ff6