直接DCT和行列DCT之间有什么区别？

Question

我知道直接DCT与使用行和列方法相比是快速的，但是它们中的每一个如何工作？我在互联网上搜索过，但我似乎无法找到任何资源。

Answer 1

典型地，DCT实施DCT矩阵减少到矩阵的产生高斯正常形式。在因式分解矩阵都是对角矩阵或矩阵以在对角entires和一个偏离对角线。在大多数情况下，对角线条目是一条。

如果你解开一个矩阵乘法它被分解这样后，在对角线上的有NoOps和一个取舍是一个乘法和加法。

这种因式分解大大减少所需的操作数量。