[发明专利]用以进行大整数乘法运算的装置和方法

权利要求书

1.一种大整数乘法运算装置，其特征在于，包括：

一被乘数暂存器，储存包括m个被乘数元素A_k的一被乘数数据，其中k为被乘数元素A_k的序号；

一乘数暂存器，储存包括n个乘数元素B_j的一乘数数据，其中j为乘数元素B_j的序号；

一乘法模块，将该被乘数元素A_k与该乘数元素B_j相乘，而得到一积值A_kB_j；

一加法模块，将该积值A_kB_j与一右下方乘法结果值R_k-1，j+1及一右方进位值C_k-1，j相加，以得到一乘法结果值R_k，j与一进位值C_k，j；

一进位值储存暂存器，储存该进位值C_k，j，并提供该加法模块该右方进位值C_k-1，j；以及

一乘法结果储存暂存器，储存该乘法结果值R_k，j，并提供该加法模块该右下方乘法结果值R_k-1，j+1。

2.根据权利要求1所述的大整数乘法运算装置，其特征在于，

该右方进位值C_k-1，j是该加法模块依据一右方积值A_k-1B_j所产生的进位值，其中该右方积值A_k-1B_j是由一前次被乘数元素A_k-1与该乘数元素B_j相乘所得到；

该右下方乘法结果值R_k-1，j+1是该加法模块依据一右下方积值A_k-1B_j+1所产生的乘法结果值，其中该右下方积值A_k-1B_j+1是由一前次被乘数元素A_k-1与一后续乘数元素B_j+1相乘所产生。

3.根据权利要求1所述的大整数乘法运算装置，其特征在于，该进位值储存暂存器储存由多个该进位值C_k，j所组成的一进位值阵列C，k为该进位值C_k，j于该进位值阵列C中的列号且1≤k≤(m+n)，j为该进位值C_k，j于该进位值阵列C中的行号且1≤j≤n。

4.根据权利要求1所述的大整数乘法运算装置，其特征在于，该乘法结果储存暂存器储存由多个该乘法结果值R_k，j所组成的一乘法结果值阵列R，k为该乘法结果值R_k，j于该乘法结果值阵列R中的列号且1≤k≤(m+n)，j为该乘法结果值R_k，j于该乘法结果值阵列R中的行号且1≤j≤n。

5.根据权利要求1所述的大整数乘法运算装置，其特征在于，当1≤k≤(m+n)，该加法模块将该右下方乘法结果值R_k-1，j+1及该右方进位值C_k-1，j相加，以得到该乘法结果值R_k，j与该进位值C_k，j。

6.根据权利要求3所述的大整数乘法运算装置，其特征在于，该进位值储存暂存器包括两个次级进位值储存暂存器，分别储存奇次列数与偶次列数的该进位值，其中该两个次级进位值储存暂存器其中之一储存该进位值C_k，j而其中另一同时提供该加法模块该右方进位值C_k-1，j。

7.根据权利要求4所述的大整数乘法运算装置，其特征在于，该乘法结果储存暂存器包括两个次级乘法结果储存暂存器，分别储存奇次列数与偶次列数的该乘法结果值，其中该两个次级乘法结果储存暂存器其中之一储存该乘法结果值R_k，j而其中另一同时提供该加法模块该右下方乘法结果值R_k-1，j+1。

8.根据权利要求4所述的大整数乘法运算装置，其特征在于，该乘法结果储存暂存器输出第一行，即，当j＝1时的乘法结果值R_k，1作为最终的乘法输出值R_k。