一种正位序输出的DCT直接因子分解算法

摘要

由森川良孝和王中德提出的DCT直接因子分解算法[4]是一种非常有效，易于程序实现的实用算法。但这种算法的输出数据不是以正位序或倒序排列，而是以复杂的哈达玛序排列。本文改进了这种直接因子分解算法，使它的输入、输出均以正常位序排列。这对计算点数较多的DCT及多维DCT更具有实际意义。