DCT的快速算法一般可以是从以下几个方面考虑寻找:(a)利用FFT算法,对FFT取实部即是DCT结果;(b)利用代数分解寻找类似FFT中的蝶形关系;(c)利用矩阵分解将变换矩阵分解为稀疏矩阵的积,减少运算次数。 附件中的算法利用了FFT算法,对FFT运算结果取实部得到DCT的运算结果。