[发明专利]面向PUF的BCH纠错码硬件电路实现方法及BCH译码器

权利要求书

1.一种面向PUF的BCH纠错码硬件电路实现方法，其特征在于利用二进制BCH纠错码的对数表和反对数表，将采用有限域乘法器实现的有限域乘法功能转换到实数域实现，具体方法是：当需要进行有限域乘法计算时，首先利用二进制BCH纠错码的对数表对各乘数取指数操作，得到各乘数的幂指数，然后对各乘数的幂指数求和，再将各乘数的幂指数求和结果对本源BCH码字的长度进行求余，最后再利用二进制BCH纠错码的反对数表对求余结果进行转换，得到有限域乘法的最终结果。

2.如权利要求1所述的面向PUF的BCH纠错码硬件电路实现方法，其特征在于将幂指数“-1”在所述二进制BCH纠错码对数表和反对数表中映射为其补码。

3.如权利要求1所述的面向PUF的BCH纠错码硬件电路实现方法，其特征在于对需要求余的数值a进行求余的具体方法如下：

amodn＝a-{[(a＞＞2x)+(a＞＞x)]＜＜x}＞＞x-{[(a＞＞2x)+(a＞＞x)]＜＜x}，其中x表示本源BCH码的有限域级数，n表示本源BCH码字的长度，＞＞表示向右移位运算。

4.一种面向PUF的BCH译码器，包括伴随式生成模块、错误位置方程生成模块和求解错误位置模块，其特征在于还包括对数表/反对数表模块，当所述伴随式生成模块、错误位置方程生成模块、求解错误位置模块需要进行有限域乘法计算时，将乘数输入对数表/反对数表模块进行编译，对数表/反对数表模块返回各乘数的幂指数，所述伴随式生成模块、错误位置方程生成模块、求解错误位置模块对返回的各乘数的幂指数求和，再将各乘数的幂指数求和结果对本源BCH码字的长度进行求余，最后对数表/反对数表模块对求余结果进行反编译，得到有限域乘法的最终结果。

5.如权利要求4所述的面向PUF的BCH译码器，其特征在于所述对数表/反对数表模块将幂指数“-1”映射为其补码。

6.如权利要求4所述的面向PUF的BCH译码器，其特征在于所述伴随式生成模块、错误位置方程模块、求解错误位置模块分别包含一个求和模块和一个求余模块，所述求和模块用于对各乘数的幂指数求和，所述求余模块用于对各乘数的幂指数求和结果进行求余。

7.如权利要求6所述的面向PUF的BCH译码器，其特征在于所述求余模块利用移位器和加法器对需要求余的数值a进行如下求余操作：

amodn＝a-{[(a＞＞2x)+(a＞＞x)]＜＜x}＞＞x-{[(a＞＞2x)+(a＞＞x)]＜＜x}，其中x表示本源BCH码的有限域级数，n表示本源BCH码字的长度。

8.如权利要求4所述的面向PUF的BCH译码器，其特征在于所述对数表/反对数表模块采用寄存器阵列或组合逻辑电路实现对有限域元素进行取指数及其逆操作。