[发明专利]大数乘法方法和装置

权利要求书

1.一种用于将第一被乘数与第二被乘数相乘的无符号乘法方法，该方法包 括以下步骤：

(a)将第一被乘数作为具有至少一个相应数字的第一向量存储到第一寄存 器，每个所述数字都具有预定数量的比特；

(b)将第二被乘数作为具有至少一个相应数字的第二向量存储到第二寄存 器，每个所述数字都具有所述预定数量的比特；

(c)将所述第一向量的所述数字都转换为比所述预定比特数少一个比特的 对应的数字；

(d)将所述第二向量的所述数字都转换为比所述预定比特数少一个比特的 对应的数字；

(e)使用其所有乘法运算限于带符号乘法运算的处理器，通过将与所述第 一被乘数对应的每个所转换的数字和与所述第二被乘数对应的每个所转换的数 字相乘，产生一个带符号乘法运算结果，以及

(f)将所述带符号乘法运算结果转换为相应的无符号乘法运算结果。

2.根据权利要求1所述的方法，其中所述带符号乘法运算结果包括多个数 字，并且其中所述产生包括对所述带符号乘法运算结果的所述多个数字的中间 值执行屏蔽。

3.一种于将第一被乘数与第二被乘数相乘的装置，该装置包括：

(a)第一寄存器，用于将第一被乘数作为具有至少一个相应数字的第一向 量进行存储，每个所述数字都具有预定数量的比特；

(b)第二寄存器，用于将第二被乘数作为具有至少一个相应数字的第二向 量进行存储，每个所述数字都具有所述预定数量的比特；以及

(c)处理器，其所有乘法运算限于带符号乘法运算，该处理器用于：将所述 第一向量和所述第二向量分别转换为具有至少一个相应数字的对应的转换后的 第一向量和对应的转换后的第二向量，每个所述数字都比所述预定比特数少一 个比特；将所述对应的转换后的第一向量的比特与所述对应的转换后的第二向 量的比特相乘，以产生一个带符号乘法运算结果；以及将所述带符号乘法运算 结果转换为相应的无符号乘法运算结果。

4.根据权利要求3所述的装置，其中所述处理器在原位执行所述第一向量 和所述第二向量的所述转换。

5.根据权利要求3所述的装置，进一步包括：

(d)存储单元，用于存储所述对应的转换后的第一向量和所述对应的转换 后的第二向量。

6.根据权利要求3所述的装置，其中所述带符号乘法运算结果包括多个数 字，并且其中所述处理器执行屏蔽操作以对所述带符号乘法运算结果的数字的 中间值进行屏蔽。