|
|||||
|
|
| 积模2^N±1的快速算法 | |
| 引用本文： | 胡久乡,卢正鼎.积模2^N±1的快速算法[J].华中理工大学学报,1999,27(3):104-106. |
| 作者姓名： | 胡久乡 卢正鼎 |
| 摘 要： | 提出了一种利用一个运算器计算两个２Ｎ－位整数乘积按２＾Ｎ＋１和２＾Ｎ－１和２＾Ｎ－１取模的算法。这种算法依赖于整数字节间卷积的加法和平方运算，而不依赖于其乘法运算。由于平方运算是一元运算，所以在使用ＲＯＭ查表情况下，可以大大节省ＲＯＭ位数，从而提高算法的效率和通用性。 |
| 关 键 词： | 卷积 积模 ROM 算法 快速算法 运算器 |
| 本文献已被 维普 等数据库收录！ | |