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

权利要求书

1、一种正交变换装置，对多点的输入信号进行正交变换，其特征在于，包括：

第一蝶形运算单元，具有对所述多点的输入信号中的一部分的输入信号进行2点的乘积累加运算的2点基本运算部；

第二蝶形运算单元，具有对所述多点的输入信号中的剩余的输入信号进行4点的乘积累加运算的4点基本运算部；

第三蝶形运算单元，具有对所述第二蝶形运算单元的运算结果进行2点的乘积累加运算的2点基本运算部；

第一延迟单元，保持所述第一蝶形运算单元的运算结果；

第一选择单元，从所述第一蝶形运算单元的运算结果以及所述第一延迟单元所保持的运算结果中选择数据；

第二延迟单元，保持所述第三蝶形运算单元的运算结果；

第二选择单元，从所述第三蝶形运算单元的运算结果以及所述第二延迟单元所保持的运算结果中选择数据；

第四蝶形运算单元，具有对所述第一选择单元选择出的数据以及所述第二选择单元选择出的数据进行2点的乘积累加运算的2点基本运算部；以及

变换系数提供单元，将用于所述第一蝶形运算单元至所述第四蝶形运算单元的乘积累加运算的变换系数提供给所述第一蝶形运算单元至所述第四蝶形运算单元；

所述第二蝶形运算单元，对于所述第二蝶形运算单元的所述4点基本运算部进行的乘积累加运算，在用于所述第一蝶形运算单元至所述第四蝶形运算单元进行多种正交变换的、规定的3点运算以及2点运算之间进行切换。

2、如权利要求1所述的正交变换装置，其特征在于，

所述正交变换装置还包括：

第三延迟单元，保持所述多点的输入信号中的剩余的输入信号；以及

第三选择单元，从所述多点的输入信号中的剩余的输入信号以及所述第三延迟单元所保持的输入信号中选择数据，

所述第二蝶形运算单元，对所述第三选择单元选择出的数据进行所述乘积累加运算。

3、如权利要求1所述的正交变换装置，其特征在于，

所述正交变换装置还包括：

第五蝶形运算单元，具有对所述多点的输入信号中的剩余的输入信号进行4点的乘积累加运算的4点基本运算部；以及

第四选择单元，从所述第二蝶形运算单元以及所述第五蝶形运算单元的运算结果中选择数据，

所述第三蝶形运算单元，对所述第四选择单元选择出的数据进行所述乘积累加运算，

所述变换系数提供单元，将用于所述第五蝶形运算单元的乘积累加运算的变换系数提供给所述第五蝶形运算单元。

4、如权利要求1所述的正交变换装置，其特征在于，

所述第一蝶形运算单元至所述第四蝶形运算单元，进行用于基于Chen的高速算法的正交变换的乘积累加运算。

5、如权利要求1所述的正交变换装置，其特征在于，

所述变换系数提供单元，以所述第一蝶形运算单元至所述第四蝶形运算单元反复进行的乘积累加运算的每个处理为单位，变更提供给所述第一蝶形运算单元至所述第四蝶形运算单元的变换系数。

6、如权利要求1所述的正交变换装置，其特征在于，

所述第一蝶形运算单元至所述第四蝶形运算单元，在作为乘积累加运算的对象的输入信号或变换系数为0的情况下，取代对该输入信号以及变换系数进行的乘法运算，而输出作为输出结果而被选择的0。

7、如权利要求1所述的正交变换装置，其特征在于，

所述第一蝶形运算单元至所述第四蝶形运算单元，在作为乘积累加运算的对象的输入信号或变换系数为0的情况下，选择地进行对该输入信号以及变换系数进行的乘法运算、以及取代所述乘法运算而进行的作为输出结果而被选择的0的输出。

8、如权利要求1所述的正交变换装置，其特征在于，

所述第二蝶形运算单元，通过针对4点的输入信号中的2点的输入信号，进行变换系数为0的乘法运算、或取代乘法运算而选择作为运算结果的0，从而作为2点基本运算部来起作用。

9、如权利要求1所述的正交变换装置，其特征在于，

所述第一蝶形运算单元进行4点的高速正交变换。