[发明专利]一种实现二进制多项式运算的硬件配置方法及硬件系统

权利要求书

1.一种实现二进制多项式运算的硬件配置方法，其特征在于，包括如下步骤：

步骤一，对于采用串行数据输入的n个线性反馈移位寄存器，每个寄存器按输入输出顺序分别代表二进制多项式的x¹至xⁿ中的一项；

步骤二，通过在各寄存器的输入端口设置实现选择功能的组合逻辑单元，来设置该寄存器的前一个寄存器所对应的二进制多项式的项的系数。

2.根据权利要求1所述的方法，其特征在于，还包括：

步骤三，将各寄存器的值输入到最高位选择逻辑单元，并将所述最高位选择逻辑单元的输出连接到所述组合逻辑单元的输入端口的异或运算逻辑单元，通过所述最高位选择逻辑单元设置所述二进制多项式的项所允许具有的最高位。

3.根据权利要求1或2所述的方法，其特征在于，在所述步骤二中，代表x¹的移位寄存器的输入端口的组合逻辑单元，用来控制二进制多项式的x⁰的系数。

4.根据权利要求3所述的方法，其特征在于，设置参数C和参数K，所述参数C包括n个二进制数分别对应输入所述n个线性反馈移位寄存器的输入端口的组合逻辑单元，用来选择x⁰至x^n-1的系数，所述参数K输入所述最高位选择逻辑单元，实现所述最高位选择逻辑单元的n选一功能，得到所述二进制多项式的项所允许具有的最高位。

5.根据权利要求4所述的方法，其特征在于，通过对参数C和参数K的设置，实现对二进制多项式的各项系数和所允许的最高位的设置和更改。

6.一种实现二进制多项式运算的硬件系统，其特征在于，包括：

采用串行数据输入的n个线性反馈移位寄存器，每个寄存器按输入输出顺序分别代表二进制多项式的x¹至xⁿ中的一项；

设置在各寄存器的输入端口的实现选择功能的组合逻辑单元，用来设置该寄存器的前一个寄存器所对应的二进制多项式的项的系数。

7.根据权利要求6所述的硬件系统，其特征在于，还包括最高位选择逻辑单元，用来设置所述二进制多项式的项所允许具有的最高位；各寄存器的值输入到所述最高位选择逻辑单元，所述最高位选择逻辑单元的输出连接到所述组合逻辑单元的输入端口的异或运算逻辑单元。

8.根据权利要求6或7所述的硬件系统，其特征在于，代表x¹的移位寄存器的输入端口的组合逻辑单元，用来控制二进制多项式的x⁰的系数。

9.根据权利要求8所述的硬件系统，其特征在于，所述n个线性反馈移位寄存器的输入端口的组合逻辑单元分别对应输入n个二进制数，用来选择x⁰至x^n-1的系数；所述最高位选择逻辑单元输入参数K，用来实现所述最高位选择逻辑单元的n选一功能；所述n个二进制数组成参数C。