[发明专利]k簇残数系统及产生k簇残数系统的方法

权利要求书

1.一种产生k簇残数系统的方法，其特征在于，包含：

产生由p个互质整数组成的一模集，该p个互质整数包含2；

借由取该p个互质整数的乘积产生一动态范围；

产生该动态范围内所有整数的多个列索引；及

产生该动态范围内所有整数的多个行索引。

2.如权利要求1所述的方法，其特征在于，产生该动态范围内所有整数的多个列索引，包含执行以下公式：

r_i＝I mod m_k

其中：

r_i是一列索引；

I是该动态范围内的一整数；及

m_k是该模集的一互质整数。

3.如权利要求2所述的方法，其特征在于，产生该动态范围内所有整数的多个行索引，包含执行以下公式：

r_j＝I mod 2；

其中：

r_j是一行索引。

4.如权利要求3所述的方法，其特征在于，另包含：

在维持一未知整数的一行索引不变的情况下，将该模集的p-1个互质整数分别减去该未知整数的p-1个列索引，以产生该未知整数的一补数。

5.如权利要求3所述的方法，其特征在于，另包含：

检查一负整数的一行索引，该负整数对应于一未知整数的多个列索引；

将该未知整数的一行索引输入一异或门的一第一输入端，及将该负整数的该行索引输入该异或门的一第二输入端以产生一输出；及

根据该输出判断该未知整数是正数或负数。

6.如权利要求3所述的方法，其特征在于，另包含：

检测两未知整数的两正负号；及

若该两未知整数的两正负号相异，则判断该两未知整数中具有正号的未知整数大于具有负号的未知整数。

7.如权利要求3所述的方法，其特征在于，另包含：

检测两未知整数的两正负号；

若该两未知整数的两正负号相同，则检测该两未知整数的两聚类索引；及

若该两未知整数的两聚类索引相异，则判断第一未知整数大于第二未知整数，其中该第一未知整数的聚类索引高于该第二未知整数的聚类索引。

8.如权利要求3所述的方法，其特征在于，另包含：

检测两未知整数的两正负号；

若该两未知整数的两正负号相同，则检测该两未知整数的两聚类索引；

若该两未知整数的两聚类索引相同，则检测该两未知整数的两记录位置；及

若该两未知整数的两记录位置相同，则判断该两未知整数相同。

9.如权利要求3所述的方法，其特征在于，另包含：

检测两未知整数的两正负号；

若该两未知整数的两正负号相同，则检测该两未知整数的两聚类索引；

若该两未知整数的两聚类索引相同，则检测该两未知整数的两记录位置；及

若该两未知整数的两记录位置相异，则判断第一未知整数大于第二未知整数，其中该第一未知整数的记录位置高于该第二未知整数的记录位置。

10.如权利要求3所述的方法，其特征在于，另包含：

检测两未知整数的两正负号；

若该两未知整数的两正负号相同，则将该两未知整数相减；及

若该两未知整数的一差等于零，则判断该两未知整数相等。

11.如权利要求3所述的方法，其特征在于，另包含：

检测两未知整数的两正负号；

若该两未知整数的两正负号相同，则将该两未知整数相减；及

若该两未知整数的一差是一正数，则判断该两未知整数的一被减数大于该两未知整数的一减数。