[發明專利]壓縮伽羅瓦域計算系統

有效

• 申請號: 200580045323.1
• 申請日: 2005-11-21
• 公開（公告）號: CN101095102A
• 公開（公告）日: 2007-12-26
• 發明（設計）人: 詹姆斯·威爾遜;約瑟夫·斯坦;喬舒亞·凱布洛特斯基
• 申請（專利權）人: 阿納洛格裝置公司
• 主分類號: G06F7/00
• 分類號: G06F7/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 朱智勇

1.一種壓縮伽羅瓦域計算系統，包括：

乘法器電路，用于在伽羅瓦域上將帶有系數的第一和第二多項式相乘來獲得它們的乘積；和

伽羅瓦域線性變換器電路，用于將n次冪的不可約多項式應用于所述乘積，包括：部分結果生成器，它響應于所述乘積中的n次冪和更高次冪的項以提供折疊的部分結果；以及伽羅瓦域加法器，用于組合所述折疊的部分結果和所述乘積中低于n次冪的項以獲得所述乘積的n次冪的伽羅瓦域變換。

2.根據權利要求1所述的壓縮伽羅瓦域計算系統，其中所述部分結果生成器包括查找表。

3.根據權利要求2所述的壓縮伽羅瓦域計算系統，其中所述查找表包括用于n次冪或更高次冪的組合的折疊的部分結果。

4.根據權利要求2所述的壓縮伽羅瓦域計算系統，其中所述查找表包括用于選擇折疊的部分結果表之一的地址生成器。

5.根據權利要求4所述的壓縮伽羅瓦域計算系統，其中所述地址生成器提供統計上獨立的地址訪問。

6.根據權利要求1所述的壓縮伽羅瓦域計算系統，其中所述伽羅瓦域加法器包括三輸入加法器。

7.根據權利要求6所述的壓縮伽羅瓦域計算系統，其中到所述三輸入加法器的第三輸入是零，以及所述伽羅瓦域計算系統作為伽羅瓦域乘法器操作。

8.根據權利要求6所述的壓縮伽羅瓦域計算系統，其中到所述三輸入加法器的第三輸入是反饋的伽羅瓦域加法器輸出，以及所述伽羅瓦域計算系統作為乘法器-累加器操作。

9.根據權利要求6所述的壓縮伽羅瓦域計算系統，其中伽羅瓦域加法器輸出被反饋到具有所述第一和第二多項式之一的所述乘法器電路，所述第一和第二多項式中的另一個多項式是到所述伽羅瓦域加法器的第三輸入，以及所述伽羅瓦域計算系統作為乘法器-加法器操作。

10.根據權利要求1所述的壓縮伽羅瓦域計算系統，其中所述伽羅瓦域加法器包括“異或”電路。

11.根據權利要求4所述的壓縮伽羅瓦域計算系統，其中所述地址生成器包括用于組合n次冪和更高次冪的所述項和基地址的所述值以產生查找表地址的“或”電路。

12.根據權利要求2所述的壓縮伽羅瓦域計算系統，其中所述查找表包括至少一個折疊的部分結果表。

13.一種壓縮伽羅瓦域計算系統，包括：

乘法器電路，用于在伽羅瓦域上將帶有系數的第一和第二多項式相乘來獲得它們的乘積；以及

伽羅瓦域線性變換器電路，用于將n次冪的不可約多項式應用于所述乘積，包括：部分結果生成器，它響應于所述乘積中的n次冪和更高次冪的項以提供折疊的部分結果；以及伽羅瓦域加法器，它用于組合所述折疊的部分結果和所述乘積中低于n次冪的項以執行伽羅瓦域乘法運算。

14.一種壓縮伽羅瓦域乘法-累加系統，包括：

乘法器電路，用于在伽羅瓦域上將帶有系數第一和第二多項式相乘來獲得它們的乘積；和

伽羅瓦域線性變換器電路，用于將n次冪的不可約多項式應用于所述乘積，包括：部分結果生成器，它響應于所述乘積中的n次冪和更高次冪的項以提供折疊的部分結果；以及伽羅瓦域加法器，它用于組合所述折疊的部分結果、所述乘積中低于n次冪的項以及反饋的伽羅瓦域加法器的輸出以執行伽羅瓦域乘法-累加運算。

15.一種壓縮伽羅瓦域乘法器-加法器系統，包括：

乘法器電路，用于在伽羅瓦域上將帶有系數的第一和第二多項式相乘來獲得它們的乘積；和

伽羅瓦域線性變換器電路，用于將n次冪的不可約多項式應用于所述乘積，包括：部分結果生成器，它響應于所述乘積中的n次冪和更高次冪的項以提供折疊的部分結果；以及伽羅瓦域加法器，其輸出被反饋到具有第一和第二多項式之一的所述乘法器電路，所述第一和第二多項式中的另一個多項式作為第三輸入連同所述折疊的部分結果以及所述乘積中低于n次冪的項一起輸入到所述伽羅瓦域加法器，以執行伽羅瓦域乘法-加法運算。