[发明专利]一种用于大数乘法的数论变换电路

权利要求书

1.一种用于大数乘法的数论变换电路，其特征在于，包括：

主控单元，接收变换前数据并存储入主存，向地址生成单元发送数论变换开始信号；

主存，为65536点主存，存储数论变换前的数据或者变换中的中间数据或者变换后的结果数据；

基16运算单元，根据地址生成单元发送的取数地址从所述主存中取数，实现16点的数论变换并存入第一随机存储器；

地址生成单元，接收数论变换开始信号生成取数地址发送给所述基16运算单元，将所述取数地址作为存储地址发送给转置及旋转因子相乘单元，生成旋转因子只读存储器地址发送给旋转因子只读存储器；

转置及旋转因子相乘单元，读取第一随机存储器中所述基16运算单元计算得到的矩阵，完成16×16点矩阵的转置，以及16×16点矩阵和16×16点旋转因子的点乘并根据存储地址将结果存入所述主存；

第一随机存储器，包括两组16×16点存储器，存储所述基16运算单元计算得到的矩阵；

和旋转因子只读存储器，由所述旋转因子只读存储器地址读取旋转因子发送给所述转置及旋转因子相乘单元。

2.根据权利要求1所述的用于大数乘法的数论变换电路，其特征在于，所述转置及旋转因子相乘单元包括依次连接的转置单元、第二随机存储器和旋转因子相乘单元，所述转置单元读取所述第一随机存储器中所述基16运算单元计算得到的矩阵，完成矩阵的转置并存入第二随机存储器，所述旋转因子相乘单元从所述第二随机存储器读取矩阵的转置，并将其与旋转因子点乘，所述地址生成单元将存储地址发送给所述旋转因子相乘单元，所述旋转因子相乘单元将点乘结果存入所述主存的存储地址。

3.根据权利要求1所述的用于大数乘法的数论变换电路，其特征在于，所述转置及旋转因子相乘单元包括依次连接的旋转因子相乘单元、第二随机存储器和转置单元，所述旋转因子相乘单元读取所述第一随机存储器中所述基16运算单元计算得到的矩阵，并将其与旋转因子点乘，点乘结果存入所述第二随机存储器，所述转置单元从所述第二随机存储器读取点乘结果完成矩阵的转置，所述地址生成单元将存储地址发送给所述转置单元，所述转置单元将转置结果存入所述主存的存储地址。

4.根据权利要求1至3中任意一项所述的用于大数乘法的数论变换电路，其特征在于，所述两组16×16点存储器做乒乓操作。

5.根据权利要求2和3中任意一项所述的用于大数乘法的数论变换电路，其特征在于，所述的第二随机存储器为16×16点存储器。