[發明專利]一種整數取模運算方法、裝置及終端設備

在審

• 申請號: 202011359605.1
• 申請日: 2020-11-27
• 公開（公告）號: CN112363687A
• 公開（公告）日: 2021-02-12
• 發明（設計）人: 劉君
• 申請（專利權）人: OPPO廣東移動通信有限公司
• 主分類號: G06F7/38
• 分類號: G06F7/38
• 代理公司: 廣州德科知識產權代理有限公司 44381
• 代理人: 萬振雄;楊中強

本發明實施例公開了一種整數取模運算方法、裝置及存儲介質，應用于計算機技術領域，可以解決現有技術中運算設備硬件計算效率較低的問題。該方法包括：將二進制形式的整數b表示為目標形式，目標形式包括：2ⁿ?p的形式，和/或，2^n?1+p的形式，其中，n為整數b的位寬，0≤p≤2^n?2，n大于或等于1；計算整數a對目標形式的整數b取模的取模結果。

技術領域

本發明實施例涉及計算機技術領域，尤其涉及一種整數取模運算方法、裝 置及終端設備。

背景技術

取模運算在各個領域都有廣泛應用，目前在運算設備計算整數的取模運算 時，在取模運算的實現中運用移位、比較、減法迭代的操作來實現，通常需要 的迭代次數非常多計算量較大，運算設備硬件計算效率較低。

發明內容

本發明實施例提供一種整數取模運算方法、裝置及終端設備，用以解決現 有技術中運算設備硬件計算效率較低的問題。

為了解決上述技術問題，本發明實施例是這樣實現的：

第一方面，提供一種整數取模運算方法，該方法包括：將二進制形式的整數b 表示為目標形式，目標形式包括：2ⁿ-p的形式，和/或，2^n-1+p的形式，其中， n為整數b的位寬，0≤p≤2^n-2，n大于或等于1；

計算整數a對目標形式的整數b取模的取模結果。

第二方面，提供一種整數取模運算方法，該方法包括：

將二進制形式的整數a作為被除數，將二進制形式的整數b作為除數；其中， 整數b表示為目標形式，目標形式包括：2ⁿ-p的形式，和/或，2^n-1+p的形式， 0≤p≤2^n-2，n大于或等于1，n為整數b的位寬；

根據整數b的位寬將被除數從最低位開始拆分為S段，得到各段表示的整數 其中，0≤i≤S-2；

根據各段表示的整數和整數b，計算整數a對整數b取模的取模結果。

第三方面，提供一種整數取模運算方法，該方法包括：

將二進制形式的整數a作為被除數，將二進制形式的整數b作為除數；

將被除數從最低位開始拆分為S段，得到各段表示的整數其中，為整數a的位寬，0≤i≤S-2，其中，為n或者n-1，n為整數b的位寬；

根據各段表示的整數和整數b，計算被除數的同余式其中，整數b表示 為目標形式，目標形式包括：2ⁿ-p的形式，和/或，2^n-1+p的形式，其中，0≤p≤2^n-2，n大于或等于1；

根據被除數的同余式確定整數a對整數b取模的取模結果。

第四方面，提供一種運算裝置，該裝置包括：運算電路，用于計算整數a對 目標形式的整數b取模的取模結果；

其中，二進制形式的整數b表示為目標形式，目標形式包括：2ⁿ-p的形式， 和/或，2^n-1+p的形式，其中，n為整數b的位寬，0≤p≤2^n-2，n大于或等于 1。

第五方面，提供一種運算裝置，該裝置包括：

運算電路，用于將二進制形式的整數a作為被除數，將二進制形式的整數b作 為除數；根據整數b的位寬將被除數從最低位開始拆分為S段，得到各段表示 的整數根據各段表示的整數和整數b，計算整數a對整數b取模的取模結果；