[發明專利]一種迦羅華域乘法器

無效

• 申請號: 200910142713.0
• 申請日: 2009-05-31
• 公開（公告）號: CN101901127A
• 公開（公告）日: 2010-12-01
• 發明（設計）人: 李宇飛;陸泳;葉光昶;周凡
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F7/72
• 分類號: G06F7/72
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 李鎮江

1.一種迦羅華域乘法器，包括：

乘法電路，用于輸入兩個具有m位的二進制乘數，輸出其乘積，其中，所述乘法電路的輸出包括高位輸出與低位輸出，m為2的整數次冪；

存儲器，用于存儲根據選擇的迦羅華域本原多項式計算出的迦羅華域乘法系數組；

第一模塊，用于將所述乘法電路的輸出與所述存儲器存儲的迦羅華域乘法系數組進行運算，獲得所述兩個具有m位的二進制乘數的迦羅華域乘法的結果。

2.根據權利要求1所述的迦羅華域乘法器，其中，所述第一模塊進行的運算包括：將所述乘法電路的高位輸出的每個位與所述存儲器存儲的迦羅華域乘法系數組中對應的乘法系數進行“與”運算后，將全部“與”運算的結果進行異或操作，再對所述異或操作結果與所述乘法電路的低位輸出進行異或操作，獲得兩個乘數的迦羅華域乘法的結果。

3.根據權利要求2所述的迦羅華域乘法器，其中，該第一模塊包括多個與門，所述多個與門被分成至少m個與門組，每個與門組至少有m個與門，每個與門組用于實現迦羅華域乘法系數組中的一個迦羅華域乘法系數與所述乘法電路高位輸出的逐位“與”運算。

4.根據權利要求3所述的迦羅華域乘法器，其中，該第一模塊還包括多個異或門，所述多個異或門被分成兩組，每組至少有m個異或門，其中，第一組的m個異或門的一個異或門將上述每個與門組的對應位輸出作為其輸入，輸出所述每個與門組的對應位的異或結果，第二組的m個異或門的每一個用于將第一組的異或門的每一個的輸出，與所述乘法電路的低位輸出的對應位進行異或操作，輸出迦羅華域乘法結果的每一位。

5.根據權利要求2-4之一所述的迦羅華域乘法器，所述乘法電路包括第一乘法器、第二乘法器、第二模塊，第三異或門組和第三模塊，其中

該第一乘法器接收要進行迦羅華域乘法的兩個具有m位的二進制乘數的低位部分，輸出該兩個乘數的低位乘積信號；

該第二乘法器接收要進行迦羅華域乘法的兩個具有m位的二進制乘數的高位部分，輸出該兩個乘數的高位乘積信號；

該第二模塊接收要進行迦羅華域乘法的兩個具有m位的二進制乘數的低位部分和高位部分，分別將所述要進行迦羅華域乘法的兩個乘數的低位部分和高位部分進行異或運算，對異或運算的結果進行乘法運算，并輸出混位乘積信號；

該第三異或門組用于對混位乘積信號、低位乘積信號和高位乘積信號進行異或操作，輸出混合異或信號；

該第三模塊用于接收低位乘積信號、高位乘積信號、以及混合異或信號，將高位乘積信號左移m位，將混合異或信號左移m/2位，將所述左移m位的高位乘積信號、左移m/2位的混合異或信號及低位乘積信號進行異或操作后輸出兩個乘數的乘積。

6.根據權利要求5所述的迦羅華域乘法器，其中，該第二模塊包含：

第一異或門，用于接收要進行迦羅華域乘法的兩個具有m位的二進制乘數的低位部分，輸出該兩個乘數的低位的異或值；

第二異或門，用于接收要進行迦羅華域乘法的兩個具有m位的二進制乘數的高位部分，輸出該兩個乘數的高位的異或值；

第三乘法器，用于接收第一異或門和第二異或門的輸出，并將第一異或門和第二異或門的輸出相乘后輸出混位乘積信號。

7.根據權利要求5或6所述的迦羅華域乘法器，其中，該第三模塊包括：

兩個移位器，其中第一移位器用于將高位乘積信號左移m位，第二移位器用于將混位乘積信號左移m/2位；以及

第四異或門組，該異或門組用于將所述第一移位器的輸出、第二移位器的輸出、以及第一乘法器的輸出進行異或操作后輸出兩個乘數的乘積。

8.根據權利要求7所述的迦羅華域乘法器，其中，所述第三模塊的第四異或門組采用了至少m-2個異或門來實現，其中，m/2-1個異或門用于將混和異或信號的高位與高位乘積信號的低位進行異或操作；另外m/2-1個異或門用于將混合異或信號的低位與低位乘積信號的高位進行異或操作。