[发明专利]中位数确定

权利要求书

1.一种数据处理系统，被配置为处理数据值的流，所述数据处理系统包括中位数确定单元，所述中位数确定单元被配置为接收所述流的数据值并且确定用于在所述数据处理系统中使用的中位数值，所述中位数确定单元包括：

数据存储逻辑，所述数据存储逻辑被配置为存储用于在确定中位数值中使用的中间数据；以及

处理逻辑，所述处理逻辑被配置为：

确定用于在确定所接收的所述流的数据值的第一子集的中位数值中使用的中间数据，并且使得所确定的中间数据被存储在所述数据存储逻辑中；

使用所确定的中间数据来确定所述第一子集内所接收的数据值的中位数值；并且

对于所接收的所述流的数据值的至少一个另外的子集中的每个子集：

●从所述数据存储逻辑中检索为数据值的先前子集确定的中间数据；

●使用所检索的用于数据值的所述先前子集的中间数据，来确定用于在确定所接收的所述流的数据值的当前子集的中位数值中使用的中间数据，其中数据值的所述当前子集与数据值的所述先前子集至少部分地重叠；

●使得所确定的用于数据值的所述当前子集的中间数据被存储在所述数据存储逻辑中；并且

●使用所确定的用于所述当前子集的中间数据来确定所述当前子集内所接收的数据值的中位数值；

其中所述中位数确定单元还被配置为：输出所确定的所述中位数值，以用于在所述数据处理系统中使用。

2.根据权利要求1所述的数据处理系统，其中用于数据值的子集的所述中间数据包括：对于所述子集内数据值的每个配对，所述配对的数据值中的哪个数据值更大的指示。

3.根据权利要求2所述的数据处理系统，其中所述处理逻辑包括多个比较模块，所述多个比较模块被配置为：确定用于涉及所述当前子集中不与所述先前子集重叠的一个或多个数据值的配对的相应的多个所述指示。

4.根据权利要求3所述的数据处理系统，其中所述处理逻辑被配置为：用由所述多个比较模块确定的用于涉及所述当前子集中不与所述先前子集重叠的一个或多个数据值的配对的多个所述指示，来代替用于涉及所述先前子集中不与所述当前子集重叠的一个或多个数据值的配对的所述指示。

5.根据权利要求3或4所述的数据处理系统，其中所述处理逻辑被配置为：如果所述当前子集的多于一个的数据值不与所述先前子集重叠，则在多个阶段中确定多个所述指示，其中在所述阶段中的每个阶段中，所述当前子集的数据值中不与所述先前子集重叠的单个数据值代替所述先前子集的数据值中不与所述当前子集重叠的一个数据值。

6.根据权利要求2至5中的任一项所述的数据处理系统，其中所述处理逻辑被配置为：向所述子集中的每个数据值添加不同的子引用。

7.根据权利要求2至6中的任一项所述的数据处理系统，其中所述指示各包括单比特标志。

8.根据权利要求2至7中的任一项所述的数据处理系统，其中所述处理逻辑被配置为通过以下来确定数据值的子集内所述数据值的中位数值：

对于所述子集内的每个相应的数据值，基于用于涉及所述相应的数据值的配对的指示来确定总和的结果，从而确定在所述子集中所述相应的数据值所大于的其他数据值的数目的指示；并且

基于所确定的所述总和的结果，选择所述子集中的所述数据值中的一个数据值，从而确定所述子集内所述数据值的所述中位数值。

9.根据权利要求1所述的数据处理系统，其中用于数据值的子集的所述中间数据包括：对于所述子集中的所述数据值中的每个数据值，指示该数据值在所述子集内的排序位置的索引值，其中所述处理逻辑被配置为：通过基于所述索引值选择所述子集中的所述数据值中的一个数据值，来确定数据值的所述子集内所述数据值的中位数值。