离散傅立叶变换DFT和离散余弦变换DCT

离散傅立叶变换DFT

一维DFT

在文献1的第四章中，式(4.2.5)和式(4.2.6)分别给出了（单变量的）一维离散傅立叶变换和反变换：

$$F(u) = \frac{1}{M}\sum_{x=0}^{M-1} f(x)e^{-j2{\pi}ux/M} \qquad u=0,1,2,…，M-1$$

$$f(x)=\sum_{u=0}^{M-1} F(u)e^{j2{\pi}ux/M} \qquad x=0,1,2,…，M-1$$

有时候，前边的系数$\frac{1}{M}$会发生变化，但其乘积仍然为$\frac{1}{M}$，常见的情况如下：

$$F(u) = \frac{1}{\sqrt M}\sum_{x=0}^{M-1} f(x)e^{-j2{\pi}ux/M} \qquad u=0,1,2,…，M-1$$

$$f(x)=\sum_{u=0}^{M-1}\frac{1}{\sqrt M} F(u)e^{j2{\pi}ux/M} \qquad x=0,1,2,…，M-1$$
在此，我们可以以第一组变换对为主来记忆 DFT。

二维DFT

同时，文献2中接着给出了式(4.2.16)和式(4.2.17)所示的二维离散傅立叶变换和反变换：

F(u,v)=1MN∑x=0