[发明专利]压缩伽罗瓦域计算系统

权利要求书

1.一种压缩伽罗瓦域计算系统，包括：

乘法器电路，用于在伽罗瓦域上将带有系数的第一和第二多项式相乘来获得它们的乘积；和

伽罗瓦域线性变换器电路，用于将n次幂的不可约多项式应用于所述乘积，包括：部分结果生成器，它响应于所述乘积中的n次幂和更高次幂的项以提供折叠的部分结果；以及伽罗瓦域加法器，用于组合所述折叠的部分结果和所述乘积中低于n次幂的项以获得所述乘积的n次幂的伽罗瓦域变换。

2.根据权利要求1所述的压缩伽罗瓦域计算系统，其中所述部分结果生成器包括查找表。

3.根据权利要求2所述的压缩伽罗瓦域计算系统，其中所述查找表包括用于n次幂或更高次幂的组合的折叠的部分结果。

4.根据权利要求2所述的压缩伽罗瓦域计算系统，其中所述查找表包括用于选择折叠的部分结果表之一的地址生成器。

5.根据权利要求4所述的压缩伽罗瓦域计算系统，其中所述地址生成器提供统计上独立的地址访问。

6.根据权利要求1所述的压缩伽罗瓦域计算系统，其中所述伽罗瓦域加法器包括三输入加法器。

7.根据权利要求6所述的压缩伽罗瓦域计算系统，其中到所述三输入加法器的第三输入是零，以及所述伽罗瓦域计算系统作为伽罗瓦域乘法器操作。

8.根据权利要求6所述的压缩伽罗瓦域计算系统，其中到所述三输入加法器的第三输入是反馈的伽罗瓦域加法器输出，以及所述伽罗瓦域计算系统作为乘法器-累加器操作。

9.根据权利要求6所述的压缩伽罗瓦域计算系统，其中伽罗瓦域加法器输出被反馈到具有所述第一和第二多项式之一的所述乘法器电路，所述第一和第二多项式中的另一个多项式是到所述伽罗瓦域加法器的第三输入，以及所述伽罗瓦域计算系统作为乘法器-加法器操作。

10.根据权利要求1所述的压缩伽罗瓦域计算系统，其中所述伽罗瓦域加法器包括“异或”电路。

11.根据权利要求4所述的压缩伽罗瓦域计算系统，其中所述地址生成器包括用于组合n次幂和更高次幂的所述项和基地址的所述值以产生查找表地址的“或”电路。

12.根据权利要求2所述的压缩伽罗瓦域计算系统，其中所述查找表包括至少一个折叠的部分结果表。

13.一种压缩伽罗瓦域计算系统，包括：

乘法器电路，用于在伽罗瓦域上将带有系数的第一和第二多项式相乘来获得它们的乘积；以及

伽罗瓦域线性变换器电路，用于将n次幂的不可约多项式应用于所述乘积，包括：部分结果生成器，它响应于所述乘积中的n次幂和更高次幂的项以提供折叠的部分结果；以及伽罗瓦域加法器，它用于组合所述折叠的部分结果和所述乘积中低于n次幂的项以执行伽罗瓦域乘法运算。

14.一种压缩伽罗瓦域乘法-累加系统，包括：

乘法器电路，用于在伽罗瓦域上将带有系数第一和第二多项式相乘来获得它们的乘积；和

伽罗瓦域线性变换器电路，用于将n次幂的不可约多项式应用于所述乘积，包括：部分结果生成器，它响应于所述乘积中的n次幂和更高次幂的项以提供折叠的部分结果；以及伽罗瓦域加法器，它用于组合所述折叠的部分结果、所述乘积中低于n次幂的项以及反馈的伽罗瓦域加法器的输出以执行伽罗瓦域乘法-累加运算。

15.一种压缩伽罗瓦域乘法器-加法器系统，包括：

乘法器电路，用于在伽罗瓦域上将带有系数的第一和第二多项式相乘来获得它们的乘积；和

伽罗瓦域线性变换器电路，用于将n次幂的不可约多项式应用于所述乘积，包括：部分结果生成器，它响应于所述乘积中的n次幂和更高次幂的项以提供折叠的部分结果；以及伽罗瓦域加法器，其输出被反馈到具有第一和第二多项式之一的所述乘法器电路，所述第一和第二多项式中的另一个多项式作为第三输入连同所述折叠的部分结果以及所述乘积中低于n次幂的项一起输入到所述伽罗瓦域加法器，以执行伽罗瓦域乘法-加法运算。