直接DCT和行列DCT之間有什麼區別？

Question

我知道直接DCT與使用行和列方法相比是快速的，但是它們中的每一個如何工作？我在互聯網上搜索過，但我似乎無法找到任何資源。

Answer 1

典型地，DCT實施DCT矩陣減少到矩陣的產生高斯正常形式。在因式分解矩陣都是對角矩陣或矩陣以在對角entires和一個偏離對角線。在大多數情況下，對角線條目是一條。

如果你解開一個矩陣乘法它被分解這樣後，在對角線上的有NoOps和一個取捨是一個乘法和加法。

這種因式分解大大減少所需的操作數量。