[發(fā)明專利]用以進行大整數(shù)乘法運算的裝置和方法

有效

• 申請?zhí)枺?/td>: 200810094688.9
• 申請日: 2008-05-07
• 公開（公告）號: CN101271570A
• 公開（公告）日: 2008-09-24
• 發(fā)明（設(shè)計）人: 張國峰
• 申請（專利權(quán)）人: 威盛電子股份有限公司
• 主分類號: G06T1/20
• 分類號: G06T1/20
• 代理公司: 北京林達劉知識產(chǎn)權(quán)代理事務(wù)所
• 代理人: 劉新宇

1.一種大整數(shù)乘法運算裝置，其特征在于，包括：

一被乘數(shù)暫存器，儲存包括m個被乘數(shù)元素A_k的一被乘數(shù)數(shù)據(jù)，其中k為被乘數(shù)元素A_k的序號；

一乘數(shù)暫存器，儲存包括n個乘數(shù)元素B_j的一乘數(shù)數(shù)據(jù)，其中j為乘數(shù)元素B_j的序號；

一乘法模塊，將該被乘數(shù)元素A_k與該乘數(shù)元素B_j相乘，而得到一積值A(chǔ)_kB_j；

一加法模塊，將該積值A(chǔ)_kB_j與一右下方乘法結(jié)果值R_k-1，j+1及一右方進位值C_k-1，j相加，以得到一乘法結(jié)果值R_k，j與一進位值C_k，j；

一進位值儲存暫存器，儲存該進位值C_k，j，并提供該加法模塊該右方進位值C_k-1，j；以及

一乘法結(jié)果儲存暫存器，儲存該乘法結(jié)果值R_k，j，并提供該加法模塊該右下方乘法結(jié)果值R_k-1，j+1。

2.根據(jù)權(quán)利要求1所述的大整數(shù)乘法運算裝置，其特征在于，

該右方進位值C_k-1，j是該加法模塊依據(jù)一右方積值A(chǔ)_k-1B_j所產(chǎn)生的進位值，其中該右方積值A(chǔ)_k-1B_j是由一前次被乘數(shù)元素A_k-1與該乘數(shù)元素B_j相乘所得到；

該右下方乘法結(jié)果值R_k-1，j+1是該加法模塊依據(jù)一右下方積值A(chǔ)_k-1B_j+1所產(chǎn)生的乘法結(jié)果值，其中該右下方積值A(chǔ)_k-1B_j+1是由一前次被乘數(shù)元素A_k-1與一后續(xù)乘數(shù)元素B_j+1相乘所產(chǎn)生。

3.根據(jù)權(quán)利要求1所述的大整數(shù)乘法運算裝置，其特征在于，該進位值儲存暫存器儲存由多個該進位值C_k，j所組成的一進位值陣列C，k為該進位值C_k，j于該進位值陣列C中的列號且1≤k≤(m+n)，j為該進位值C_k，j于該進位值陣列C中的行號且1≤j≤n。

4.根據(jù)權(quán)利要求1所述的大整數(shù)乘法運算裝置，其特征在于，該乘法結(jié)果儲存暫存器儲存由多個該乘法結(jié)果值R_k，j所組成的一乘法結(jié)果值陣列R，k為該乘法結(jié)果值R_k，j于該乘法結(jié)果值陣列R中的列號且1≤k≤(m+n)，j為該乘法結(jié)果值R_k，j于該乘法結(jié)果值陣列R中的行號且1≤j≤n。

5.根據(jù)權(quán)利要求1所述的大整數(shù)乘法運算裝置，其特征在于，當(dāng)1≤k≤(m+n)，該加法模塊將該右下方乘法結(jié)果值R_k-1，j+1及該右方進位值C_k-1，j相加，以得到該乘法結(jié)果值R_k，j與該進位值C_k，j。

6.根據(jù)權(quán)利要求3所述的大整數(shù)乘法運算裝置，其特征在于，該進位值儲存暫存器包括兩個次級進位值儲存暫存器，分別儲存奇次列數(shù)與偶次列數(shù)的該進位值，其中該兩個次級進位值儲存暫存器其中之一儲存該進位值C_k，j而其中另一同時提供該加法模塊該右方進位值C_k-1，j。

7.根據(jù)權(quán)利要求4所述的大整數(shù)乘法運算裝置，其特征在于，該乘法結(jié)果儲存暫存器包括兩個次級乘法結(jié)果儲存暫存器，分別儲存奇次列數(shù)與偶次列數(shù)的該乘法結(jié)果值，其中該兩個次級乘法結(jié)果儲存暫存器其中之一儲存該乘法結(jié)果值R_k，j而其中另一同時提供該加法模塊該右下方乘法結(jié)果值R_k-1，j+1。

8.根據(jù)權(quán)利要求4所述的大整數(shù)乘法運算裝置，其特征在于，該乘法結(jié)果儲存暫存器輸出第一行，即，當(dāng)j＝1時的乘法結(jié)果值R_k，1作為最終的乘法輸出值R_k。