公开(公告)号：TW200612329A

公开(公告)日：2006-04-16

申请号：TW093130962

申请日：2004-10-13

Applicant: 喬鼎資訊股份有限公司 PROMISE TECHNOLOGY, INC.

Inventor： 簡宏名 CHIEN, HUNG-MING

IPC: G06F

CPC classification number: G06F7/724

Abstract: 一種於加羅瓦域之乘法器，包括一查表裝置以及一運算電路。其中，查表裝置用以根據一乘數S，自一乘數係數表查表而得一係數矩陣W。運算電路係耦接至查表裝置，用以接受一被乘數A以及係數矩陣W，並且加以運算而得一積R。上述之乘數S、被乘數A與積R均同屬於加羅瓦域GF(2^m)。本發明根據乘數S，利用乘數係數表自查表裝置輸出係數矩陣W於運算電路，因此本發明可以藉由查表的方式，簡化運算電路並縮短運算時程。此外，本發明亦提供一種於加羅瓦域計算乘法的方法。

Abstract in simplified Chinese: 一种于加罗瓦域之乘法器，包括一查表设备以及一运算电路。其中，查表设备用以根据一乘数S，自一乘数系数表查表而得一系数矩阵W。运算电路系耦接至查表设备，用以接受一被乘数A以及系数矩阵W，并且加以运算而得一积R。上述之乘数S、被乘数A与积R均同属于加罗瓦域GF(2^m)。本发明根据乘数S，利用乘数系数表自查表设备输出系数矩阵W于运算电路，因此本发明可以借由查表的方式，简化运算电路并缩短运算时程。此外，本发明亦提供一种于加罗瓦域计算乘法的方法。