积模 2N±1 的快速算法

• 作者: 卢正鼎 胡久乡
• 来源期刊: 华中理工大学学报
• 学科: 工学
• 关键词: 卷积 积模 ROM
• 年，卷（期）: 1999,（3）
• 页码范围: 104-106
• 页数: 3页
• 分类号: TP301.6
• 字数: 2226字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.1999.03.035

摘要

提出了一种利用一个运算器计算两个2N-位整数乘积按 2N+1 和 2N-1 取模的算法.这种算法依赖于整数字节间卷积的加法和平方运算, 而不依赖于其乘法运算.由于平方运算是一元运算,所以在使用ROM查表情况下,可以大大节省ROM位数,从而提高算法的效率和通用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢正鼎	华中理工大学计算机科学与技术学院	33	1089	12.0	33.0
2	胡久乡	华中理工大学计算机科学与技术学院	7	19	3.0	4.0