论文部分内容阅读
本文提出了一种新的8×8点二维快速DCT(N-FDCT)算法。该算法将8×8点DCT分解到四个4×4子块中进行,从而大大减小了运算复杂度。理论分析表明,N-FDCT算法的乘法次数和加法次数分别为120次和536次。由于N-FDCT将一个8×8数据块分解成四个4×4子块,因此有利于并行计算。另外,N-FDCT在计算DCT和IDCT时使用了相同的4×4矩阵,这为硬件芯片的设计提供了方便。