[发明专利]用于执行空域和频域之间的变换的数据处理装置和方法

权利要求书

1.一种用于在处理视频数据时执行空域和频域之间的变换的数据处理装置，所述数据处理装置包括：

变换电路，该变换电路被配置为接收N个输入值并执行一系列操作来生成表示所述N个输入值在所述空域和频域之间的变换的N个输出值；

基础电路，该基础电路被配置为接收由所述变换电路生成的M个内部输入值并执行基础操作来生成用于返回至所述变换电路的M个内部输出值，其中M大于或等于4，所述基础操作等于所述M个内部输入值与包括系数c的阵列的矩阵的矩阵乘法，该矩阵具有以下形式：

并且

所述变换电路在所述一系列操作的执行期间被布置为：根据所述N个输入值生成多组所述M个内部输入值、向所述基础电路提供每组M个内部输入值从而使得多组所述M个内部输出值被产生、以及根据所述多组M个内部输出值导出所述N个输出值。

2.如权利要求1所述的数据处理装置，其中：

所述包括系数c的阵列的矩阵是汉克尔矩阵；并且

所述基础电路被配置为执行等于所述M个内部输入值与所述汉克尔矩阵的矩阵乘法的所述基础操作，而不考虑分配到系数c₀到c_2M-2的值。

3.如权利要求1所述的数据处理装置，其中在空域和频域之间执行的变换是离散余弦变换。

4.如权利要求1所述的数据处理装置，其中所述变换电路包括：

排列电路，该排列电路被配置为对接收到的N个输入值进行排列从而产生输入值的K个群组，其中K＝N/M，每个群组具有M个成员，每个成员是所述接收到的N个输入值中的一个；以及

加法器电路，该加法器电路被配置为对来自所选群组中的相应成员执行加法运算和减法运算中的至少一种，从而生成每组所述M个内部输入值。

5.如权利要求4所述的数据处理装置，其中所述变换电路还包括：

另外的加法器电路，该另外的加法器电路被配置为对由所述基础电路产生的多组所述M个内部输出值执行加法运算和减法运算中的至少一种，从而产生N个中间输出值。

6.如权利要求5所述的数据处理装置，其中所述变换电路还包括：

移位电路，该移位电路被配置为对所述N个中间输出值执行移位操作从而生成经移位的中间输出值。

7.如权利要求6所述的数据处理装置，其中所述移位操作包括饱和操作。

8.如权利要求6所述的数据处理装置，其中所述变换电路还包括：

另外的排列电路，该另外的排列电路被配置为对N个经移位的中间输出值进行排列从而生成所述N个输出值。

9.如权利要求1所述的数据处理装置，还包括系数生成电路，该系数生成电路被配置为针对每组M个内部输入值生成相应的一组系数值，该组系数值在所述基础电路执行所述基础操作时被使用。

10.如权利要求1所述的数据处理装置，其中所述数据处理装置能够被配置为执行从空域到频域的前向变换和从频域到空域的反向变换中的一种变换。

11.如权利要求10所述的数据处理装置，还包括系数生成电路，该系数生成电路被配置为针对每组M个内部输入值生成相应的一组系数值，该组系数值在所述基础电路执行所述基础操作时被使用，其中不论所述数据处理装置是被配置为执行所述前向变换还是被配置为执行所述反向变换，由所述系数生成电路针对每组M个内部输入值生成的所述相应的一组系数值是相同的。

12.如权利要求1所述的数据处理装置，其中在空域和频域之间执行的变换是离散余弦变换，其中所述变换电路还被配置为生成另一组M个内部输入值用于提供给所述基础电路，并且所述基础电路被配置为通过执行等于所述另一组M个内部输入值与离散余弦变换矩阵的矩阵乘法的离散余弦变换来对所述另一组M个内部输入值执行离散余弦变换。