[发明专利]一种伽罗瓦域的加法乘法器

说明书

技术领域

本发明涉及计算机领域，尤其涉及一种伽罗瓦域的加法乘法器。

背景技术

伽罗瓦域理论是编码和译码学的理论基础。伽罗瓦中多项式的加法和乘法运算在编码和译码中经常被用到。

伽罗瓦域中的元素可以用多项式来表示，例如一个伽罗瓦域为GF(2^m)，则其伽罗瓦域中的元素可以用含有m个元素的多项式来表示，为了计算方便，该多项式用只含系数的行矩阵形式表达，如当m＝3时，[001]可用来表示伽罗瓦域中的某个对应元素。故在做加法或乘法时，便可用这种行矩阵形式的多项式进行相关的直接运算。

而伽罗瓦域中多项式的加法运算和乘法运算和实数域中多项式的加法运算和乘法运算是不同的。一个伽罗瓦域的乘法器包含两部分，一部分是实数域中的乘法器，另一部分是转换器。当多项式的计算既包括乘法又包含加法时，利用传统的伽罗瓦域乘法器和加法器已不能实现加法乘法运算，而且当多项式的元素个数变动时，普通的加法乘法器也不能满足需要。

发明内容

本发明要解决的技术问题是如何实现伽罗瓦域中既包括加法也包括乘法时的多项式运算。

为了解决上述问题，本发明提供了一种伽罗瓦域的加法乘法器，包括：伽罗瓦域转换器；

一或多个乘法器组，每个乘法器组各包括第一、第二实数域乘法器；所述第一、第二实数域乘法器分别用于进行两个伽罗瓦域多项式在实数域中的乘法运算，各得到一个实数域多项式；

一个或多个伽罗瓦域加法器，与所述乘法器组一一对应；

所述伽罗瓦域加法器用于对所对应的乘法器组中第一、第二实数域乘法器得到的实数域多项式进行伽罗瓦域加法运算，得到加法结果多项式；

所述伽罗瓦域转换器用于将加法结果多项式转换为伽罗瓦域多项式。

进一步地，所述的加法乘法器还包括：

总加法器，用于将所有所述伽罗瓦域加法器得到的加法结果多项式相加，将相加结果作为输入给所述伽罗瓦域转换器的加法结果多项式。

进一步地，所述伽罗瓦域加法器为自适应的伽罗瓦域加法器。

进一步地，所述自适应的伽罗瓦域加法器包括：

第一、第二元素个数运算单元，分别接收第一、第二实数域乘法器得到的实数域多项式，用于计算所接收的实数域多项式各自的元素个数，分别得到第一个数值和第二个数值；

加法元素个数控制单元，用于将所述第一个数值和第二个数值中较小的一个作为相加位数x；如果第一、第二个数值相同，则将其中任意一个作为相加位数x；

模2加法运算单元，用于接收第一、第二实数域乘法器得到的实数域多项式，将所接收的两个实数域多项式中的低x位做模2相加，相加后的和作为加法结果多项式的相应位，此处加法无进位，未参与模2相加的位保留原值，作为加法结果多项式的相应位。

本发明的技术方案提出一种伽罗瓦域的加法乘法器，首先将乘法器和加法器结合，通过调整乘法器、加法器和转换器的顺序来实现加法乘法器；本发明的优化方案将加法器调整为自适应加法器，在加法器的输入位数变动时，可以通用此加法器，而不需要再重新设计加法器。

附图说明

图1是实施例一的结构示意图；

图2是实施例一的例子的结构示意图；

图3是实施例一中自适应伽罗瓦域加法器的结构示意图。

具体实施方式

下面将结合附图及实施例对本发明的技术方案进行更详细的说明。

实施例一，一种伽罗瓦域的加法乘法器，如图1所示，包括：

一或多个乘法器组，每个乘法器组各包括第一、第二实数域乘法器；所述第一、第二实数域乘法器分别用于进行两个伽罗瓦域多项式在实数域中的乘法运算，各得到一个作为乘积的实数域多项式；

一个或多个伽罗瓦域加法器，与所述乘法器组一一对应；

各所述伽罗瓦域加法器用于对所对应的乘法器组中第一、第二实数域乘法器得到的实数域多项式进行伽罗瓦域加法运算，得到一个加法结果多项式；

伽罗瓦域转换器，用于将加法结果多项式转换为伽罗瓦域多项式；此处的转换将根据伽罗瓦域固有特性来转换，可参照现有技术进行转换。最终得到正确的计算结果。

本实施例中，实数域乘法器的计算方法与实数多项式的乘法无异，例如(x+1)×(x²+1)，表示成行矩阵的形式为[1 1]×[1 0 1]，二者的乘积为：x³+x²+x+1，表示为行矩阵的形式为[1 1 1 1]。