[发明专利]用于界限检查的数据处理装置及其操作方法

权利要求书

1.一种数据处理装置，用于执行对值是否落在由0与2^m之间的下限和0与2^m之间的上限所限定的边界之内的确定，所述数据处理装置包括：

存储电路，用于将所述下限和所述上限中的每一个以压缩形式存储为q<m位的尾数和共享的指数e，其中所述下限和所述上限的最高有效m-q-e位等于所述值的最高有效m-q-e位；

调整电路，用于以压缩形式对所述下限和所述上限执行调整；以及

边界比较电路，用于以所述压缩形式使用所述下限和所述上限对所述值执行所述确定。

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

所述存储电路被配置为存储基数；并且

所述值是通过将所述基数和偏移量相加而得出的。

3.根据权利要求1所述的数据处理装置，其中

所述边界比较电路使用具有所述值、所述下限和所述上限的(q+1)位的边界包裹来执行所述确定。

4.根据权利要求1所述的数据处理装置，其中

所述调整电路被配置为通过基于所述指数而右移所述值并且然后取最低有效q位来确定所述值的尾数。

5.根据权利要求4所述的数据处理装置，其中

所述调整电路被配置为响应于确定所述下限的所述尾数、所述上限的所述尾数和所述值的所述尾数是否都在彼此的2^q+e之内来执行一个或多个所述调整。

6.根据权利要求4所述的数据处理装置，其中

所述调整电路被配置为使所述下限的所述尾数、所述上限的所述尾数和所述值的所述尾数中的至少一个递增或递减，使得所述下限的所述尾数、所述上限的所述尾数和所述值的所述尾数都在彼此的2^q+e之内。

7.根据权利要求6所述的数据处理装置，其中

所述调整电路被配置为使所述下限的所述尾数、所述上限的所述尾数和所述值的所述尾数中的至少一个递增或递减2^q+e。

8.根据权利要求4所述的数据处理装置，其中

所述调整电路被配置为使所述下限的所述尾数、所述上限的所述尾数和所述值的所述尾数中的至少一个递增，使得所述下限的所述尾数、所述上限的所述尾数、和所述值的所述尾数都在彼此的2^q+e之内。

9.根据权利要求6所述的数据处理装置，其中

所述调整电路被配置为通过对所述下限的所述尾数、所述上限的所述尾数和所述值的所述尾数中的至少一个执行级联来使所述下限的所述尾数、所述上限的所述尾数和所述值的所述尾数中的至少一个递增。

10.根据权利要求9所述的数据处理装置，其中

所述级联在最高有效位置处的值为“1”，使得所述级联等效于加上2^q+e。

11.根据权利要求5所述的数据处理装置，其中

所述确定是通过考虑从小于所述下限的所述尾数的代表值处开始的2^q+e连续值的窗口来进行的。

12.根据权利要求11所述的数据处理装置，其中

所述代表值等于所述下限的所述尾数减去2¹²。

13.根据权利要求11所述的数据处理装置，其中

所述调整电路被配置为响应于所述值的所述尾数小于所述代表值来将“1”级联到所述值的所述尾数的最高有效位。

14.根据权利要求11所述的数据处理装置，其中

所述调整电路被配置为响应于所述上限的所述尾数小于所述代表值来将“1”级联到所述上限的所述尾数的最高有效位。