一种二元域乘法器

摘要

本发明提供一种二元域乘法器，包括：第一输入单元，其输入端的输入信号为GF(2^m)中的任意域元素B(x)的系数b_i，其输出端的输出信号为Bxⁱmod P(x)所包含的所有项的系数，其中，P(x)为GF(2^m)域中的本原多项式；第二输入单元，其第一输入端的输入信号为GF(2^m)中的任意域元素A(x)的系数，其第二输入端与所述第一输入单元的输出端连接，其输出端的输出信号为其第一输入端和第二输入端的输入信号的乘积；输出单元，其输入端与第二输入单元的输出端对应连接，其输出端的输出信号为A(x)与B(x)乘积的系数。本发明的乘法器的电路交叉线少，结构紧凑，占用版图面积小。

主权项

1.一种二元域乘法器，包括：二元域GF(2m)中的任意两域元素：B(x)＝bixi，A(x)＝aixi，bi和ai为系数，i从0至m-1；GF(2m)域中的本原多项式为P(x)；其特征在于，第一输入单元利用逻辑电路实现预期的输出信号，输入端的输入信号为域元素B(x)的系数bi，其输出端的输出信号为BximodP(x)所包含的所有项的系数，其中，mod表示求模运算；第二输入单元包括m个顺序排列的乘法单元，第k个乘法单元的第一输入端的输入信号为域元素A(x)的系数a0～am-1，其第二输入端与所述第一输入单元的输出端连接，输入信号为BximodP(x)所有项的系数中对应x(k-1)项的系数；各乘法单元的输出端的输出信号为其输入信号的乘积，即A(x)与B(x)乘积的部分系数，k∈[1，m]；输出单元包括m个顺序排列的加法单元，第k个加法单元与所述第k个乘法单元的输出端顺序连接，各加法单元的输出端的输出信号为输入信号相加的结果，即A(x)与B(x)乘积的系数。