正交变换、逆正交变换方法及装置、编码、解码方法及装置

摘要

在4×4的正交变换方式中，输入电路在所输入的8个数据中，向第一～第四积和运算电路输出4个像素数据x0A、x1A、x2A、x3A，向第五～第八积和运算电路输出4个像素数据x0B、x1B、x2B、x3B。在8×8的正交变换方式下，输入电路将所输入的8个像素数据输出给第一～第八积和运算电路。在两个方式下，向输入电路输入8个像素数据，因此，在两个方式下，正交变换电路的起动次数为一次。在两个方式下，共用第一～第八积和运算电路，来生成正交变换系数数据，因此，能够抑制面积的增加。

主权项

1.一种正交变换方法，当将「N」作为2的幂时，对N像素×N行的像素块的数据，进行N×N的正交变换或N/2×N/2的正交变换，其特征在于，包含以下步骤：输入步骤，在N×N的正交变换方式时，接受N个像素的数据，向执行正交变换运算的运算块，输入上述N个像素的数据；输入步骤，在N/2×N/2的正交变换方式时，接受N个像素的数据，向上述运算块中的对应块输入N/2个第一像素数据，并且，向上述运算块中的对应块输入N/2个第二像素数据；生成步骤，在N×N的正交变换方式时，在上述运算块中，使用所输入的上述N个像素的数据和所提供的N×N的正交变换的系数数据，来执行N×N的正交变换，生成N个正交变换系数；生成步骤，在N/2×N/2的正交变换方式时，在上述运算块中的对应的上述块中，使用所输入的上述N/2个第一像素数据和所提供的N/2×N/2的正交变换的系数数据，执行N/2×N/2的正交变换，来生成N/2个正交变换系数，并且，在上述运算块中的对应的上述块中，使用所输入的上述N/2个第二像素数据和所提供的N/2×N/2的正交变换的系数数据，执行N/2×N/2的正交变换，来生成N/2个正交变换系数。