大数乘法方法和装置

摘要

一种用于将第一被乘数与第二被乘数相乘的带符号乘法方法及对应的装置。该装置将第一被乘数作为具有至少一个相应数字的第一向量存储在第一寄存器中，并将第二被乘数作为具有至少一个相应数字的第二向量存储在第二寄存器中，其中每个数字都具有预定数量的比特。该方法进一步将第一向量和第二向量的数字转换为比预定比特数少一个比特的对应数字。处理器用于执行上述被乘数的带符号乘法运算。

主权项

一种用于将第一被乘数与第二被乘数相乘的无符号乘法方法，该方法包括以下步骤：(a)将第一被乘数作为具有至少一个相应数字的第一向量存储到第一寄存器，每个所述数字都具有预定数量的比特；(b)将第二被乘数作为具有至少一个相应数字的第二向量存储到第二寄存器，每个所述数字都具有所述预定数量的比特；(c)将所述第一向量的所述数字都转换为比所述预定比特数少一个比特的对应的数字；(d)将所述第二向量的所述数字都转换为比所述预定比特数少一个比特的对应的数字；(e)使用其所有乘法运算限于带符号乘法运算的处理器，通过将与所述第一被乘数对应的每个所转换的数字和与所述第二被乘数对应的每个所转换的数字相乘，产生一个带符号乘法运算结果，以及(f)将所述带符号乘法运算结果转换为相应的无符号乘法运算结果。