[发明专利]伽罗瓦域运算系统和方法

权利要求书

1.一种伽罗瓦域运算系统，其特征在于，包括：

位数变换装置，用于将当前参与运算的码字对应的多项式变换为等位多项式；

非进位二进制加法器，与所述位数变换装置相连，用于对所述位数变换装置变换后的等位多项式进行加法运算；

伽罗瓦域转换器，与所述非进位二进制加法器相连，用于将所述非进位二进制加法器得到的加法运算结果转换为系统要求的伽罗瓦域元素格式。

2.根据权利要求1所述的系统，其特征在于，所述位数变换装置包括：

系数接收单元，用于接收当前参与运算的第一码字和第二码字对应的多项式的系数；

计数器，与系数接收单元相连，用于计算所述第一码字对应的多项式的位数和所述第二码字对应的多项式的位数；

控制器，与所述计数器相连，用于根据所述计数器计算得到的位数，对所述第一码字对应的多项式和/或所述第二码字对应的多项式进行补位操作，以使所述第一码字对应的多项式的位数和所述第二码字对应的多项式的位数相同。

3.根据权利要求1所述的系统，其特征在于，所述位数变换装置包括：

第一计数器，用于接收当前参与运算的第一码字对应的多项式的系数，并计算所述第一码字对应的多项式的位数；

第二计数器，用于接收当前参与运算的第二码字对应的多项式的系数，并计算所述第一码字对应的多项式的位数；

控制器，与所述第一计数器和所述第一计数器相连，用于根据所述第一计数器和所述第二计数器计算得到的位数，对所述第一码字对应的多项式和/或所述第二码字对应的多项式进行补位操作，以使所述第一码字对应的多项式的位数和所述第二码字对应的多项式的位数相同。

4.根据权利要求2或3所述的系统，其特征在于，所述控制器包括：

位数比较单元，用于比较所述第一码字对应的多项式的位数与所述第二码字对应的多项式的位数的大小；

第一补位单元，与所述位数比较单元相连，用于根据所述位数比较单元的比较结果，对位数较小的多项式的高位系数补0，以使所述第一码字对应的多项式的位数和所述第二码字对应的多项式的位数相同。

5.根据权利要求2或3所述的系统，其特征在于，所述控制器包括：

第二补位单元，用于对所述第一码字对应的多项式的高位系数补入N-M1个0，对所述第一码字对应的多项式的高位系数补入N-M2个0，其中，N为设定位数，M1为所述第一码字对应的多项式的位数，M2为所述第二码字对应的多项式的位数。

6.一种伽罗瓦域运算方法，其特征在于，所述方法应用权利要求1-5中任意一项所述的伽罗瓦域运算系统，所述方法包括：

所述位数变换装置将当前参与运算的码字对应的多项式变换为等位多项式；

所述非进位二进制加法器对所述位数变换装置变换后的等位多项式进行加法运算；

所述伽罗瓦域转换器将所述非进位二进制加法器得到的加法运算结果转换为系统要求的伽罗瓦域元素格式。

7.根据权利要求6所述的方法，其特征在于，所述位数变换装置将当前参与运算的码字对应的多项式变换为等位多项式包括：

所述位数变换装置中的系数接收单元接收当前参与运算的第一码字和第二码字对应的多项式的系数；

所述位数变换装置中的计数器计算所述第一码字对应的多项式的位数和所述第二码字对应的多项式的位数；

所述位数变换装置中的控制器根据所述计数器计算得到的位数，对所述第一码字对应的多项式和/或所述第二码字对应的多项式进行补位操作，以使所述第一码字对应的多项式的位数和所述第二码字对应的多项式的位数相同。

8.根据权利要求6所述的方法，其特征在于，所述位数变换装置将当前参与运算的码字对应的多项式变换为等位多项式包括：

所述位数变换装置中的第一计数器接收当前参与运算的第一码字对应的多项式的系数，并计算所述第一码字对应的多项式的位数；

所述位数变换装置中的第二计数器接收当前参与运算的第二码字对应的多项式的系数，并计算所述第一码字对应的多项式的位数；

所述位数变换装置中的控制器根据所述第一计数器和所述第二计数器计算得到的位数，对所述第一码字对应的多项式和/或所述第二码字对应的多项式进行补位操作，以使所述第一码字对应的多项式的位数和所述第二码字对应的多项式的位数相同。