公开(公告)号：CN111309286B

公开(公告)日：2023-03-28

申请号：CN202010066522.7

申请日：2020-01-20

Applicant: 西安电子科技大学 ,  中国电子科技集团公司第五十四研究所

Inventor： 刘刚 ,  张謇 ,  张涛

IPC: G06F7/72 ,  G06F7/50 ,  H03K19/20

Abstract: 本发明属于数字电路技术领域，公开了一种数字求模运算的数据处理方法、数字求模运算电路，已知被除数最大值与除数，采用先求取中间值，利用选择器与减法器，实现求模运算；已知被除数的所有值和所有除数，通过存储多个被除数矩阵的方式，将原来复杂的求模运算简化为简单的选择运算和减法运算的集合；已知被除数最大值与除数以及模除运算在几个cycle内完成，根据系统所需达到的最高的时钟频率，给出使得总得门限数量最少各个cycle门限取值的情况。本发明解决了传统模除运算符号％限制整个系统时钟频率和使用LUT多资源问题，解决了过查找表方法实现求模运算用到资源多的问题，解决了通过减法运算实现求模运算多cycle的问题。

公开(公告)号：CN111309286A

公开(公告)日：2020-06-19

申请号：CN202010066522.7

申请日：2020-01-20

Applicant: 西安电子科技大学 ,  中国电子科技集团公司第五十四研究所

Inventor： 刘刚 ,  张謇 ,  张涛

IPC: G06F7/72 ,  G06F7/50 ,  H03K19/20

Abstract: 本发明属于数字电路技术领域，公开了一种数字求模运算的数据处理方法、数字求模运算电路，已知被除数最大值与除数，采用先求取中间值，利用选择器与减法器，实现求模运算；已知被除数的所有值和所有除数，通过存储多个被除数矩阵的方式，将原来复杂的求模运算简化为简单的选择运算和减法运算的集合；已知被除数最大值与除数以及模除运算在几个cycle内完成，根据系统所需达到的最高的时钟频率，给出使得总得门限数量最少各个cycle门限取值的情况。本发明解决了传统模除运算符号％限制整个系统时钟频率和使用LUT多资源问题，解决了过查找表方法实现求模运算用到资源多的问题，解决了通过减法运算实现求模运算多cycle的问题。