取模运算方法、电路、电子设备和计算机可读存储介质技术

本申请涉及一种取模运算方法、电路、电子设备和计算机可读存储介质。所述取模运算方法应用于取模运算电路中，所述方法包括：根据除数和所述除数所在除数集合的公倍数确定修正因子。根据被除数、所述修正因子和所述公倍数确定修正模。根据所述修正模和所述修正因子，确定所述被除数和所述除数的模。采用本方法能够避免需要多次迭代得到取模结果，而造成的运算效率过低的问题。算效率过低的问题。算效率过低的问题。

【技术实现步骤摘要】
取模运算方法、电路、电子设备和计算机可读存储介质


[0001]本申请涉及取模运算
，特别是涉及一种取模运算方法、电路、电子设备和计算机可读存储介质。

技术介绍

[0002]在数字通信、信号处理、取模运算、密码学等众多领域中，经常会涉及到取模运算。为了加速数据处理，取模运算多应用于集成电路中。但是，在集成电路设计中，硬件描述语言并没有可综合的取模或除法语句。传统的取模运算实现方法是采用竖式除法的方式，通过多次移位、比较和减法操作的迭代计算，从被除数中重复地减去除数移位后的值，直到被除数小于除数为止，得到的结果即为余数。
[0003]但传统的取模运算实现方法需要较多次数的迭代才能得到取模结果，导致运算效率过低。

技术实现思路

[0004]本申请实施例提供了一种取模运算方法、电路、电子设备和计算机可读存储介质，能够避免需要多次迭代得到取模结果，而造成的运算效率过低的问题。
[0005]一种取模运算方法，所述取模运算方法应用于取模运算电路中，所述方法包括：
[0006]根据除数和所述除数所在除数集合的公倍数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种取模运算方法，其特征在于，所述取模运算方法应用于取模运算电路中，所述方法包括：根据除数和所述除数所在除数集合的公倍数确定修正因子；根据被除数、所述修正因子和所述公倍数确定修正模；根据所述修正模和所述修正因子，确定所述被除数和所述除数的模。2.根据权利要求1所述的方法，其特征在于，所述根据被除数、所述修正因子和所述公倍数确定修正模，包括：根据所述被除数、所述修正因子，确定修正后的被除数；根据所述修正后的被除数和所述公倍数，确定所述修正模。3.根据权利要求2所述的方法，所述根据所述修正后的被除数和所述公倍数，确定所述修正模，包括：对所述修正后的被除数和所述公倍数进行求商运算，得到第一商值；根据所述修正后的被除数、所述公倍数和所述第一商值，计算得到所述修正模。4.根据权利要3所述的方法，所述对所述修正后的被除数和所述公倍数进行求商运算，得到第一商值，包括：若所述公倍数为2的整数次幂，则对所述修正后的被除数进行二进制转化，得到所述修正后的被除数的二进制数；根据所述公倍数对应的2的次幂数对所述修正后的被除数的二进制数进行移位运算，得到所述第一商值。5.根据权利要求2
‑
4任一项所述的方法，其特征在于，所述根据所述修正模和所述修正...

【专利技术属性】
技术研发人员：邓周，
申请(专利权)人：哲库科技北京有限公司，
类型：发明
国别省市：