[实用新型]一种基于有限域的线性方程组求解装置

权利要求书

1.一种基于有限域的线性方程组求解装置(10)，其特征在于，包括：

主处理器(11)，电连接线性方程组解输出端口(V)和多个输入端口(A、p(x)、q(x)、clk、res)；

存储器(12)，电连接所述主处理器(11)而作为存储器件；

GF(2)处理器(13)，电连接所述主处理器(11)而作为基于有限域GF(2)的线性方程组的求解器件；

GF((2ⁿ)²)处理器(14)，电连接所述主处理器(11)而作为基于复合域GF((2ⁿ)²)的线性方程组的求解器件；

找主元运算器(16)；

归一运算器(17)；

消元运算器(18)；

调度器(15)，电连接所述存储器(12)、所述GF(2)处理器(13)、所述GF((2ⁿ)²)处理器(14)、所述找主元运算器(16)、所述归一运算器(17)和所述消元运算器(18)。

2.如权利要求1所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述主处理器(11)包括总控制器(111)、接口控制器(113)和时序控制器(115)，所述总控制器(111)电连接所述接口控制器(113)和所述时序控制器(115)，所述线性方程组解输出端口(V)电连接所述接口控制器(113)。

3.如权利要求2所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述多个输入端口(A、p(x)、q(x)、clk、res)包括电连接所述接口控制器(111)的系数增广矩阵输入端口(A)、GF(2ⁿ)不可约多项式输入端口(p(x))、GF((2ⁿ)²)不可约多项式输入端口(q(x))、时钟输入端口(clk)和复位输入端口(res)。

4.如权利要求1所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述存储器(12)包括多项式存储器(121)和矩阵存储器(123)。

5.如权利要求1所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述GF(2)处理器(13)包括第一计数器(131)和GF(2)运算器(133)，所述第一计数器(131)采用一个自增加法电路。

6.如权利要求1所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述GF((2ⁿ)²)处理器(14)包括第二计数器(141)和GF((2ⁿ)²)运算器(143)，所述第二计数器(141)采用一个自增加法电路。

7.如权利要求1所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述找主元运算器(16)包括第一控制器(161)和电连接所述第一控制器(161)的第一寄存器组(163)，所述第一控制器(161)包括非零判断电路和有限域元素交换电路。

8.如权利要求1所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述归一运算器(17)包括：第二控制器(171)、电连接所述第二控制器(171)的第二寄存器组(173)、有限域乘法器(175)和有限域求逆器(177)，所述有限域乘法器(175)和所述有限域求逆器(177)均电连接所述第二控制器(171)以供调用，所述有限域乘法器(175)包含与逻辑和异或逻辑门电路，所述有限域求逆器(177)包括与逻辑和异或逻辑门电路。

9.如权利要求1所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述消元运算器(18)包括第三控制器(181)、电连接所述第三控制器(181)的第三寄存器组(183)、有限域乘法器(185)和有限域加法器(187)，所述有限域乘法器(185)和所述有限域加法器(187)均电连接所述第三控制器(181)以供调用，所述有限域乘法器(185)包含与逻辑和异或逻辑门电路，所述有限域加法器(187)包含异或逻辑门电路。

10.如权利要求1所述的基于有限域的线性方程组求解装置(10)，其特征在于，所述基于有限域的线性方程组求解装置(10)为专用集成电路器件或可编程逻辑器件。