一种乘法器及其控制方法

摘要

本发明公开了一种乘法器及其控制方法，所述乘法器具有：第一移位寄存器、第二移位寄存器、和级联移位寄存器；在外部开始信号触发下，依据相乘矩阵的长度生成的移位控制信号指示第一、二移位寄存器将存储的元素右对齐，按照预设的第一规则控制级联移位寄存器中的元素右移一位；在每个时钟周期内，控制第一、二移位寄存器中的元素右移一位，且根据第一规则将级联移位寄存器中的元素右移一位，并按照预设的第二规则，将移位后的级联移位寄存器中的元素与第一移位寄存器中最右端的元素进行模乘运算；当所述时钟周期的个数等于相乘矩阵的长度值时，控制运算停止，得到结果矩阵中的元素值。该方法控制的乘法器实现了不同长度的矩阵的乘法运算。

主权项

一种乘法器控制方法，其特征在于，所述乘法器具有：左对齐倒序存储第一矩阵中元素的第一移位寄存器；左对齐倒序存储第二矩阵中元素的第二移位寄存器；包括相连的第三移位寄存器和第四移位寄存器的级联移位寄存器，所述第三移位寄存器和第四移位寄存器分别右对齐正序存储所述第二相乘矩阵中的元素，其余的位置存储0值；所述方法包括：在外部开始信号触发下，依据所述第一矩阵的长度生成的移位控制信号指示所述第一、二移位寄存器将存储的矩阵元素右对齐，其中移位控制信号包含的移位长度值具体为：第一或第二移位寄存器的长度减去第一或第二矩阵的长度后的数值；并且，按照预设的第一规则控制所述级联移位寄存器中的元素右移一位；具体为：将依据所述第一矩阵的长度生成的数据路径控制信号与所述第二移位寄存器的最右一位中的元素进行逻辑与运算；将所述第四移位寄存器中除最右一位外的每个位置中的元素分别与所述逻辑与运算的结果进行逻辑异或运算，得到移位结果，将所述移位结果分别存储到当前对应位置的后一位；在每个时钟周期内，控制所述第一、二移位寄存器中的元素右移一位，且根据所述第一规则将所述级联移位寄存器中的元素右移一位，并按照预设的第二规则，将移位后的级联移位寄存器中的元素与所述第一移位寄存器中最右端的元素进行模乘运算；具体为：分别将所述第三移位寄存器和第四移位寄存器中从第二位开始相同位置中的元素分别进行逻辑异或运算；将所述逻辑异或运算的结果分别与所述第一移位寄存器中最右一位中的元素进行逻辑与运算；将所述逻辑与运算的结果与已存储的初始值为0的结果矩阵中的元素进行逻辑异或运算，并将运算结果替代原来结果矩阵中的元素；当所述时钟周期的个数等于所述第一矩阵的长度值时，控制运算停止，得到结果矩阵中的元素值。