快速直接DCT实现

DCT的对称属性已经被Byeong Lee[141]用来构造类似FFT的DCT算法。由于其与radix-2 Cooley-Tukey FFT的相似性,所以最终的算法称为快速DOT或简称FCT。换句话说,就是快速DCT算法可以用矩阵结构开发[142]。由于DCT是正交变换,所以可以通过转置逆DCT(IDCT)得到DCT。IDCT-II型有: 重复这一过程就可以进一步分解DCT。给出的(6.62)与radix-2 FFT旋转因子之间的比较表明,除法对FCT似乎是必要的。所以旋转因子1/(2Cn,kN)就应该预先被计算出来并储存在表中。这样的制表方法对于Cooley-Tukey FFT也是适