[发明专利]伽罗华域乘法器及纠删编解码系统

权利要求书

1.一种伽罗华域乘法器，其特征在于，包括基本运算单元组和循环处理单元组；

所述基本运算单元组包括串联连接的起始运算单元、多个中间运算单元和终止运算单元，所述循环处理单元组包括多个串联连接的循环处理单元；所述基本运算单元组包含的运算单元总数和所述循环处理单元包含的循环处理单元总数根据伽罗华域乘法器的输入数据的数据位宽确定；

所述起始运算单元用于对第一输入数据和目标生成元进行伽罗华域乘法运算，并将乘法计算结果输出至下一个运算单元和相应的循环处理单元；各中间运算单元用于对接收到的数据和所述目标生成元进行伽罗华域乘法运算，并将乘法计算结果输出至下一个运算单元和相应的循环处理单元；所述终止运算单元用于对接收到的数据和所述目标生成元进行伽罗华域乘法运算，并将乘法计算结果输出至相应的循环处理单元；

所述循环处理单元组用于根据第二输入数据、初始化数据和所述基本运算单元组输出的伽罗华域乘法运算结果确定当前循环次数，并输出最终计算结果；

其中，所述循环处理单元组的每个循环处理单元均包括寄存器、异或门和选择器；所述寄存器分别与所述异或门和所述选择器相连，所述异或门与所述选择器相连；

所述寄存器用于存储所属循环处理单元接收到的原始数据以及用于进行时序对齐；所述原始数据为前一个循环处理单元输出的前数据结果或初始化数据；

所述异或门用于对所属循环处理单元对应的运算单元输出的乘法计算结果与所述原始数据进行异或计算，并将异或计算结果输出至所述选择器中；

所述选择器用于根据所述第二输入数据的比特值从所述原始数据和所述异或计算结果中，选择作为输出结果的目标数据。

2.根据权利要求1所述的伽罗华域乘法器，其特征在于，所述循环处理单元组中包含的循环处理单元总数与所述伽罗华域乘法器的输入数据的数据位宽值相同；所述第二输入数据的每一个比特位数据对应一个循环处理单元。

3.根据权利要求2所述的伽罗华域乘法器，其特征在于，所述基本运算单元组中包含的运算单元总数为所述伽罗华域乘法器的输入数据的数据位宽值和1的差值。

4.根据权利要求1所述的伽罗华域乘法器，其特征在于，所述寄存器为D类型触发器。

5.一种纠删编解码系统，其特征在于，包括数据分发模块、运算模块和重定序模块；

所述数据分发模块用于将待纠删数据进行数据分发，得到多行待计算数据；

所述运算模块包括多个运算子模块，每个运算子模块用于对一行待计算数据进行乘累加计算；每个运算子模块均包括加法器和多个如权利要求1至4任意一项所述伽罗华域乘法器；所述伽罗华域乘法器的总个数根据总线字节数确定；所述加法器用于对每个所述伽罗华域乘法器输出的乘法计算结果进行累加操作；

所述重定序模块用于按照分发顺序将每个运算子模块输出的乘累加计算结果进行拼接处理。

6.根据权利要求5所述的纠删编解码系统，其特征在于，所述运算子模块还包括PE控制器，所述PE控制器分别与所述加法器和各所述伽罗华域乘法器相连；

所述PE控制器用于根据乘累加计算总数，确定所述加法器的累加迭代次数和所述待纠删数据的使用次数。

7.根据权利要求6所述的纠删编解码系统，其特征在于，所述运算子模块还包括EC块输出单元；

所述EC块输出单元用于根据所述运算子模块的运算状态和所述重定序模块的输出状态，控制所述运算子模块的反压和所述重定序模块是否执行输出操作。

8.根据权利要求5至7任意一项所述的纠删编解码系统，其特征在于，所述运算子模块中包含的伽罗华域乘法器的总个数与总线字节数相同；所述运算模块包含的伽罗华域乘法器的总个数为所述待纠删数据的矩阵行数和所述总线字节数的乘积值。

9.根据权利要求8所述的纠删编解码系统，其特征在于，所述加法器为伽罗华域加法器。