FFT-＞DFT-＞DCT

1.FFT(实数、虚数都可以)

离散FFT变换公式： 非周期有限长度离散时间傅里叶变换

T为数据长度

下式公式下标从1开始，不是0，请注意：

2.DCT(将输入的实信号人为的构造成实偶信号)

离散DCT变换公式如下图：

结语：

读者可能疑惑，推导了那么多，那么DCT变换到底哪好用了呢，首先，DCT变换较DFT变换具有更好的频域能量聚集度（说人话就是能够把图像更重要的信息聚集在一块），那么对于那些不重要的频域区域和系数就能够直接裁剪掉（有点像淘金，你把石头里重要的金子都弄到一块，剩下没啥用的石子不就可以扔了么），因此，DCT变换非常适合于图像压缩算法的处理，例如现在大名鼎鼎的jpeg就是使用了DCT作为图像压缩算法

当然，DCT同时也在音频信号处理，数字水印方面也发挥着各种作用，至于二维DCT变换和DCT矩阵的编码方式在了解DCT的原理后应该要做出来也就只是一些拓展问题了，在这就不再继续讨论了。

最后作为一只信号狗，也希望广大的科研同行也能够将自己的专长知识写成通俗易懂不装逼不忽悠的文章分享给广大生活在水深火热之中的其他同行中。

毕竟作为信号处理最底层的一群狗，整天看着一堆不知所云的资料真是本是同根生相煎何太急你说是不？

参考：https://zhuanlan.zhihu.com/p/85299446