一种新二维离散余弦变换快速算法

摘要

利用三角函数公式提出了一种将Ｎ×ＮＤＣＴ分解为Ｎ个１－ＤＤＣＴ的新的快速算法─—ＤＤＣＴ算法，给出了８×８ＤＤＣＴ的算法流程图，并与其它２－ＤＤＣＴ快速算法在计算量及计算结构上进行了比较．计算机仿真结果表明，ＤＤＣＴ算法的计算精度明显高于行－列法．