压缩伽罗瓦域计算系统

摘要

一种压缩伽罗瓦域计算系统包括：乘法器电路，用于在伽罗瓦域上将带有系数的第一和第二多项式相乘来获得它们的乘积；和伽罗瓦域线性变换器电路，用于将n次幂的不可约多项式应用于所述乘积，该电路包括：部分结果生成器，它响应于乘积中的n次幂和更高次幂的项以提供折叠的部分结果；以及伽罗瓦域加法器，用于压缩折叠的部分结果和乘积中低于n次幂的项以获得所述乘积的n次幂的伽罗瓦域变换。