[发明专利]正交变换装置以及集成电路

摘要

与作为静止图像/运动图像编码处理中的骨干处理的正交变换有关，通过一个正交变换装置实现不同基底的多个正交变换的处理，实现与新的编码标准处理的对应。一种正交变换装置，包括：第一蝶形运算部(100)，具有对一部分的输入信号进行2点的乘积累加运算的2点基本运算部；第二蝶形运算部(101)，具有对剩余的输入信号进行4点的乘积累加运算的4点基本运算部；第三蝶形运算部(102)，具有在后者的后级进行2点的乘积累加运算的2点基本运算部；第一以及第二延迟部(203、202)等，分别位于第一、三蝶形运算部(100、102)等的后级；第四蝶形运算部(103)，具有对第一、二选择部(303、302)等选择出的数据进行2点的乘积累加运算的2点基本运算部；以及变换系数提供部(401)；对所述第四蝶形运算部进行的乘积累加运算进行切换。

主权项

1、一种正交变换装置，对多点的输入信号进行正交变换，其特征在于，包括：第一蝶形运算单元，具有对所述多点的输入信号中的一部分的输入信号进行2点的乘积累加运算的2点基本运算部；第二蝶形运算单元，具有对所述多点的输入信号中的剩余的输入信号进行4点的乘积累加运算的4点基本运算部；第三蝶形运算单元，具有对所述第二蝶形运算单元的运算结果进行2点的乘积累加运算的2点基本运算部；第一延迟单元，保持所述第一蝶形运算单元的运算结果；第一选择单元，从所述第一蝶形运算单元的运算结果以及所述第一延迟单元所保持的运算结果中选择数据；第二延迟单元，保持所述第三蝶形运算单元的运算结果；第二选择单元，从所述第三蝶形运算单元的运算结果以及所述第二延迟单元所保持的运算结果中选择数据；第四蝶形运算单元，具有对所述第一选择单元选择出的数据以及所述第二选择单元选择出的数据进行2点的乘积累加运算的2点基本运算部；以及变换系数提供单元，将用于所述第一蝶形运算单元至所述第四蝶形运算单元的乘积累加运算的变换系数提供给所述第一蝶形运算单元至所述第四蝶形运算单元；所述第二蝶形运算单元，对于所述第二蝶形运算单元的所述4点基本运算部进行的乘积累加运算，在用于所述第一蝶形运算单元至所述第四蝶形运算单元进行多种正交变换的、规定的3点运算以及2点运算之间进行切换。