【摘要】 本发明提供一种二元域乘法器，包括：第一输入单元，其输入端的输入信号为GF(2m)中的任意域元素B(x)的系数bi，其输出端的输出信号为BximodP(x)所包含的所有项的系数，其中，P(x)为GF(2m)域中的本原多项式；第二输入单元，其第一输入端的输入信号为GF(2m)中的任意域元素A(x)的系数，其第二输入端与所述第一输入单元的输出端连接，其输出端的输出信号为其第一输入端和第二输入端的输入信号的乘积；输出单元，其输入端与第二输入单元的输出端对应连接，其输出端的输出信号为A(x)与B(x)乘积的系数。本发明的乘法器的电路交叉线少，结构紧凑，占用版图面积小。 【专利类型】发明授权 【申请人】北京兆易创新科技有限公司 【申请人类型】企业 【申请人地址】100084 北京市海淀区清华科技园学研大厦B座301室 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810055758.X 【申请日】2008-01-08 【申请年份】2008 【公开公告号】CN101216752B 【公开公告日】2010-11-03 【公开公告年份】2010 【授权公告号】CN101216752B 【授权公告日】2010-11-03 【授权公告年份】2010.0 【IPC分类号】G06F7/52 【发明人】朱一明; 苏如伟 【主权项内容】一种二元域乘法器，包括：二元域GF(2m)中的任意两域元素：B(x)＝bixi，A(x)＝aixi，bi和ai为系数，i从0至m-1；GF(2m)域中的本原多项式为P(x)；其特征在于，第一输入单元利用逻辑电路实现预期的输出信号，输入端的输入信号为域元素B(x)的系数bi，其输出端的输出信号为Bxi mod P(x)所包含的所有项的系数，其中，mod表示求模运算；第二输入单元包括m个顺序排列的乘法单元，第k个乘法单元的第一输入端的输入信号为域元素A(x)的系数a0～am-1，其第二输入端与所述第一输入单元的输出端连接，输入信号为Bxi mod P(x)中对应的x(k-1)项的m个系数，所述系数a0～am-1中的ai与Bxi mod P(x)中对应的x(k-1)项的系数进行乘法运算，并输出m个A(x)与B(x)乘积中对应x(k-1)项的部分乘积系数，k∈[1，m]；输出单元包括m个顺序排列的加法单元，第k个加法单元与所述第k个乘法单元的输出端顺序连接，各加法单元的输出端的输出信号为输入信号相加的结果，即A(x)与B(x)乘积的系数；其中，所述输出单元中的各加法单元为无进位加法器；m为二元域GF(2m)的阶次，m取大于或等于1的整数。 【当前权利人】兆易创新科技集团股份有限公司 【当前专利权人地址】北京市海淀区丰豪东路9号院8号楼1至5层101 【家族被引证次数】6
