[发明专利]一种基于二元扩域的点加和倍点电路及其控制方法

权利要求书

1.一种基于二元扩域的点加和倍点电路，其特征在于，包括：

有限状态机，用于将点加运算和/或倍点运算分解为模乘运算、模平方运算、模加运算和/或模逆运算；

模乘模块，用于在所述有限状态机的控制下，执行模乘运算；

模平方模块，用于在所述有限状态机的控制下，执行模平方运算；

模加模块，用于在所述有限状态机的控制下，执行模加运算；

模逆模块，用于在所述有限状态机的控制下，执行模逆运算；

数据寄存器，用于存储所述模乘模块、模平方模块、模加模块和/或模逆模块执行运算所产生的中间量；

状态寄存器，用于存储所述有限状态机的现态和/或次态；

计数寄存器，用于存储对所述模乘模块、模平方模块、模加模块和/或模逆模块的调用次数；

控制信号寄存器，用于存储所述模乘模块、模平方模块、模加模块和/或模逆模块执行运算的开始信号和结束信号；

所述模乘模块包括：

第一输入单元，用于在所述有限状态机的控制下，接收m+2位的二进制第一乘数A；

第二输入单元，用于在所述有限状态机的控制下，接收m+2位的二进制第二乘数B；

第一组合逻辑单元，具有多个数据选择器和多个异或门，用于在所述有限状态机的控制下，接收所述第一乘数A的低m位{A₃,A₂,A₁,A₀}以及所述第二乘数B的低m位{B₃,B₂,B₁,B₀}，通过各所述数据选择器从所述{A₃,A₂,A₁,A₀}和所述{B₃,B₂,B₁,B₀}中选择出数值输入到相应的异或门进行运算，从而输出两个位的输出结果；所述A₃、A₂、A₁、A₀、B₃、B₂,B₁和B₀的位数均为位；

位乘法器，用于在所述有限状态机的控制下，接收所述第一组合逻辑单元的输出结果并执行乘法计算，从而分别计算出第一中间结果S₁＝A₀B₀，第二中间结果S₂＝(A₁+A₀)(B₁+B₀)，第三中间结果S₃＝A₁B₁，第四中间结果S₄＝(A₂+A₀)(B₂+B₀)，第五中间结果S₅＝(A₃+A₂+A₁+A₀)(B₃+B₂+B₁+B₀)，第六中间结果S₆＝(A₃+A₁)(B₂+B₀)，第七中间结果S₇＝A₂B₂，第八中间结果S₈＝(A₃+A₂)(B₃+B₂)，以及第九中间结果S₉＝A₃B₃；

寄存器组，其具有多个存储空间，用于在所述有限状态机的控制下，存储并供读取所述第一中间结果、第二中间结果、第三中间结果、第四中间结果、第五中间结果、第六中间结果、第七中间结果、第八中间结果和第九中间结果；

第二组合逻辑单元，具有多个异或门，用于在所述有限状态机的控制下，获取所述寄存器组中所存储的各中间结果并执行多轮异或运算，从而输出乘积结果

约减单元，用于在所述有限状态机的控制下，对所述乘积结果C执行约减运算；

输出单元，用于在所述有限状态机的控制下，输出所述约减单元的输出结果。