公开(公告)号：US06636882B1

公开(公告)日：2003-10-21

申请号：US09482623

申请日：2000-01-14

申请人： Wei-Ming Su ,  Shin Yung Chen Banyan ,  Yi-Lin Lai

发明人： Wei-Ming Su ,  Shin Yung Chen Banyan ,  Yi-Lin Lai

IPC分类号： G06F772

CPC分类号： G06F7/724

摘要： A multiplier for obtaining the product of elements in a Galois Field. The multiplier performs the multiplication of two n-bit elements, A(an-1, an-2, . . . , a3, a2, a1, a0) and B(bn-1, bn-2, . . . , b3, b2, b1, b0) in the Galois Field to yield the product C(cn-1, cn-2, . . . , c3, c2, c1, c0), wherein n≧1 ai(i=0˜n-1), bj(j=0˜n-1), and ck(k=O˜n-1) are all binary bits. The multiplier includes: an AND planer, for performing an AND logic operation of every bit ai in A(an-1, an-2, . . . , a3, a2, a1, a0) and every bit bj in B(bn-1, bn-2, . . . , b3, b2, b1, b0) to obtain (an-1bn-1, an-1bn-2, . . . , an-1b0, an-2bn-1, an-2bn-2, . . . , an-2b0, a0bn-1, a0bn-2, . . . , a0b0); and an XOR planer, for performing an XOR logic operation of the output from the AND planer to obtain C(cn-1, cn-2, . . . , c3, c2, c1, c0).

摘要翻译： 用于获得伽罗瓦域中元素乘积的乘数。 乘法器执行两个n位元素A（an-1，an-2，...，a3，a2，a1，a0）和B（bn-1，bn-2，...，b3 ，b2，b1，b0），以产生乘积C（cn-1，cn-2，...，c3，c2，c1，c0），其中n> = 1 ai（i = 0〜n -1），bj（j = 0〜n-1）和ck（k = 0〜n-1）都是二进制位。 乘法器包括：AND平面，用于执行A（an-1，an-2，...，a3，a2，a1，a0）中的每个位ai的AND逻辑运算以及B（bn- 1，bn-2，...，b3，b2，b1，b0），得到（an-1bn-1，a-1bn-2，...，a-1b0，an-20bn-1， -2，...，a-2b0，a0bn-1，a0bn-2，...，a0b0）; 和XOR刨床，用于对AND刨床的输出执行XOR逻辑运算，以获得C（cn-1，cn-2，...，c3，c2，c1，c0）。