[发明专利]空间解相关和重相关方法、处理设备、数据压缩和解压缩系统

权利要求书

1.一种在处理模块处作为数据压缩过程的一部分对数据值的块执行空间解相关的方法，所述块中的所述数据值被布置到二维阵列中，其中所述处理模块包括每个都包括第一级和第二级的多个并行的处理管线，所述方法包括，迭代地：

在所述处理管线的所述第一级处，对来自源于所述块的所接收的数据值的排的一个或多个数据值，在第一维度中实施第一空间解相关，并且在所述处理管线中的每个处理管线内从所述第一级向所述第二级输出第一系数；

在所述处理管线的所述第二级的存储单元中，选择性地存储用于所接收的数据值的所述排的所述第一系数；以及

在所述处理管线的所述第二级处，对用于所接收的数据值的所述排的一个或多个第一系数，在第二维度中实施第二空间解相关，并且从所述处理管线中的每个处理管线的所述第二级，输出用于所接收的所述排的所述数据值中的相应一个数据值的第二系数，其中所述第二系数表示经空间解相关的数据值，

其中，在多次迭代中的每次迭代中，数据值的相应排在所述处理管线的所述第一级处被接收，其中所述排以特定顺序通过所述多次迭代被接收，使得如果用于特定排的所述第一系数将被用于针对另一排的所述第二空间解相关，则所述特定排的所述数据值在比所述另一排的所述数据值在所述第一级处被接收的迭代更早的迭代中在所述第一级处被接收。

2.根据权利要求1所述的方法，其中所述选择性地存储用于所接收的数据值的所述排的所述第一系数包括：如果用于所接收的所述排的所述第一系数将被用于在后续迭代上针对所述块的另一排的所述第二空间解相关，则将用于所接收的所述排的所述第一系数存储在相应的所述存储单元中。

3.根据权利要求1或2所述的方法，其中所述多次迭代与多个连续的时钟周期相对应。

4.一种处理设备，被配置为作为数据压缩系统的一部分对数据值的块执行空间解相关，其中所述块中的所述数据值被布置到二维阵列中，并且其中所述处理设备包括每个都包括第一级和第二级的多个并行的处理管线，其中所述处理管线的所述第二级包括相应的存储单元，

其中所述多个处理管线中的每个处理管线的所述第一级被配置为，迭代地：

对来自源于所述块的所接收的数据值的排的一个或多个所接收的数据值，在第一维度中实施第一空间解相关，并且向相应的所述处理管线的所述第二级输出第一系数；并且

其中所述多个处理管线中的每个处理管线的所述第二级被配置为，迭代地：

(a)在相应的所述第二级的所述存储单元中，选择性地存储用于从相应的所述处理管线的所述第一级接收的所接收的数据值的所述排的所述第一系数；以及

(b)对一个或多个第一系数在第二维度中实施第二空间解相关，并且输出用于所接收的所述排的所述数据值中的相应一个数据值的第二系数，其中所述第二系数表示经空间解相关的数据值，

其中所述处理管线的所述第一级被配置为，通过多次迭代，以特定顺序来接收数据值的相应排，使得如果用于特定排的所述第一系数将被用于针对另一排的第二空间解相关，则所述特定排的所述数据值在比所述另一排的所述数据值在所述第一级处被接收的迭代更早的迭代中在所述第一级处被接收。

5.根据权利要求4所述的处理设备，其中所述处理管线的所述第二级被配置为：如果用于所接收的所述排的所述第一系数将被用于在后续迭代上针对所述块的另一排的所述第二空间解相关，则将用于所接收的数据值的所述排的所述第一系数存储在相应的所述存储单元中。

6.根据权利要求4或5所述的处理设备，其中所述处理设备被配置为：针对所述块的数据值的不同排迭代进行所述空间解相关，直到针对所述块中的数据值的所有的所述排的数据值从所述处理管线的所述第二级输出第二系数，以由此针对所述块的所有的所述数据值输出经空间解相关的值。

7.根据权利要求4或5所述的处理设备，其中所述处理设备中的并行处理管线的数目等于所述块在所述第一维度中的每排中的数据值的数目。