[發明專利]伽羅瓦域運算系統和方法

在審

• 申請號: 201210391218.5
• 申請日: 2012-10-15
• 公開（公告）號: CN103729162A
• 公開（公告）日: 2014-04-16
• 發明（設計）人: 劉會娟;蘇志強
• 申請（專利權）人: 北京兆易創新科技股份有限公司
• 主分類號: G06F7/50
• 分類號: G06F7/50
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 吳貴明;王術蘭

1.一種伽羅瓦域運算系統，其特征在于，包括：

位數變換裝置，用于將當前參與運算的碼字對應的多項式變換為等位多項式；

非進位二進制加法器，與所述位數變換裝置相連，用于對所述位數變換裝置變換后的等位多項式進行加法運算；

伽羅瓦域轉換器，與所述非進位二進制加法器相連，用于將所述非進位二進制加法器得到的加法運算結果轉換為系統要求的伽羅瓦域元素格式。

2.根據權利要求1所述的系統，其特征在于，所述位數變換裝置包括：

系數接收單元，用于接收當前參與運算的第一碼字和第二碼字對應的多項式的系數；

計數器，與系數接收單元相連，用于計算所述第一碼字對應的多項式的位數和所述第二碼字對應的多項式的位數；

控制器，與所述計數器相連，用于根據所述計數器計算得到的位數，對所述第一碼字對應的多項式和/或所述第二碼字對應的多項式進行補位操作，以使所述第一碼字對應的多項式的位數和所述第二碼字對應的多項式的位數相同。

3.根據權利要求1所述的系統，其特征在于，所述位數變換裝置包括：

第一計數器，用于接收當前參與運算的第一碼字對應的多項式的系數，并計算所述第一碼字對應的多項式的位數；

第二計數器，用于接收當前參與運算的第二碼字對應的多項式的系數，并計算所述第一碼字對應的多項式的位數；

控制器，與所述第一計數器和所述第一計數器相連，用于根據所述第一計數器和所述第二計數器計算得到的位數，對所述第一碼字對應的多項式和/或所述第二碼字對應的多項式進行補位操作，以使所述第一碼字對應的多項式的位數和所述第二碼字對應的多項式的位數相同。

4.根據權利要求2或3所述的系統，其特征在于，所述控制器包括：

位數比較單元，用于比較所述第一碼字對應的多項式的位數與所述第二碼字對應的多項式的位數的大小；

第一補位單元，與所述位數比較單元相連，用于根據所述位數比較單元的比較結果，對位數較小的多項式的高位系數補0，以使所述第一碼字對應的多項式的位數和所述第二碼字對應的多項式的位數相同。

5.根據權利要求2或3所述的系統，其特征在于，所述控制器包括：

第二補位單元，用于對所述第一碼字對應的多項式的高位系數補入N-M1個0，對所述第一碼字對應的多項式的高位系數補入N-M2個0，其中，N為設定位數，M1為所述第一碼字對應的多項式的位數，M2為所述第二碼字對應的多項式的位數。

6.一種伽羅瓦域運算方法，其特征在于，所述方法應用權利要求1-5中任意一項所述的伽羅瓦域運算系統，所述方法包括：

所述位數變換裝置將當前參與運算的碼字對應的多項式變換為等位多項式；

所述非進位二進制加法器對所述位數變換裝置變換后的等位多項式進行加法運算；

所述伽羅瓦域轉換器將所述非進位二進制加法器得到的加法運算結果轉換為系統要求的伽羅瓦域元素格式。

7.根據權利要求6所述的方法，其特征在于，所述位數變換裝置將當前參與運算的碼字對應的多項式變換為等位多項式包括：

所述位數變換裝置中的系數接收單元接收當前參與運算的第一碼字和第二碼字對應的多項式的系數；

所述位數變換裝置中的計數器計算所述第一碼字對應的多項式的位數和所述第二碼字對應的多項式的位數；

所述位數變換裝置中的控制器根據所述計數器計算得到的位數，對所述第一碼字對應的多項式和/或所述第二碼字對應的多項式進行補位操作，以使所述第一碼字對應的多項式的位數和所述第二碼字對應的多項式的位數相同。

8.根據權利要求6所述的方法，其特征在于，所述位數變換裝置將當前參與運算的碼字對應的多項式變換為等位多項式包括：

所述位數變換裝置中的第一計數器接收當前參與運算的第一碼字對應的多項式的系數，并計算所述第一碼字對應的多項式的位數；

所述位數變換裝置中的第二計數器接收當前參與運算的第二碼字對應的多項式的系數，并計算所述第一碼字對應的多項式的位數；

所述位數變換裝置中的控制器根據所述第一計數器和所述第二計數器計算得到的位數，對所述第一碼字對應的多項式和/或所述第二碼字對應的多項式進行補位操作，以使所述第一碼字對應的多項式的位數和所述第二碼字對應的多項式的位數相同。