直接DCT与行和列DCT有什么不同？

Question

我知道与使用行和列方法相比，直接DCT更快，但是它们到底是如何工作的呢？我已经在互联网上找遍了，但似乎找不到任何资源。

Answer 1

通常，DCT实现将DCT矩阵减少为矩阵高斯范式的产物。因子分解中的矩阵都是对角矩阵或对角线上有整数，对角线上有一个整数的矩阵。在大多数情况下，对角线条目都是1。

如果在像这样分解后展开矩阵乘法，对角线上的是NoOps，一次性是乘法和加法。

这样的分解极大地减少了所需的操作数量。