用于实现伽罗华域约简的电路和方法

摘要

一种用于使用不可约多项式约简伽罗华域扩展值的伽罗华域约简电路装置，包括多个存储器，每个存储器用于存储从不可约多项式导出的相应值和扩展位值的相应组合，其中，扩展值的扩展位对多个存储器寻址以输出相应值中的一个或多个值。伽罗华域约简电路装置还包括用于将多个存储器的输出与所述扩展值的域内位组合的异或电路装置。还存在一种操作这样的伽罗华域约简电路装置以约简伽罗华域扩展值的方法，一种并入电路装置的可编程集成电路器件，一种在这样的可编程集成电路器件上执行伽罗华域乘法运算的方法和一种将可编程集成电路器件配置为执行这样的伽罗华域乘法运算的方法。